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()==0break;
            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 阅读(402) 评论(0)  编辑 收藏 引用 所属分类: FOJJAVA


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2010年5月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

统计

常用链接

留言簿(2)

随笔分类(16)

随笔档案(11)

最新随笔

最新评论