FOJ1084 Three powers(高精度)

http://acm.fzu.edu.cn/problem.php?pid=1084
a[n]>Sa[i](i<n), f[n]=f[n-1]*2前n个数共有2^n种,然后java即可(NetBeans,赞!)

import java.util.*;

import java.math.BigInteger;

public class Main

{

public static void main(String[] args)

{

Scanner cin=new Scanner(System.in);

BigInteger num;

int[] res=new int[100];

int len;

while(cin.hasNextBigInteger())

{

num=cin.nextBigInteger();

if(num.signum()==0) break;

num=num.subtract(BigInteger.valueOf(1));

if(num.signum()==0)

{

System.out.println("{ }");

continue;

}

len=0;

while(num.bitLength()>0)

{

res[len++]=num.bitLength();

num=num.clearBit(res[len-1]-1);

}

System.out.print("{");

for(int i=len-1;i>0;i--)

System.out.print(" "+BigInteger.valueOf(3).pow(res[i]-1)+",");

System.out.println(" "+BigInteger.valueOf(3).pow(res[0]-1)+" }");

}

posted on 2010-05-11 20:53 CisJiong 阅读(410) 评论(0) 编辑收藏引用所属分类: FOJ 、JAVA

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: FOJ1919 K-way Merging sort(java+dfs+map) FOJ1914 Funny Positive Sequence FOJ1084 Three powers(高精度) FOJ1492 地震预测 POJ1032 Parliament（FOJ 1698、FOJ1823）

网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理

CisJiong