| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
java轻轻的水过import java.math.*;
import java.io.*;
import java.util.*;
class Main{
public static void main(String args[]){
long n;
boolean sign[] = new boolean[70];
int sum ;
Scanner cin = new Scanner(System.in);
while(true){
n = cin.nextLong();
sum = 0;
Arrays.fill(sign,false);
if(n == 0) break;
n--;
if(n == 0) {System.out.println("{ }");continue;}
int l=0;
while(n>0){
if(n%2==1) {sign[l] = true;sum++;}
n=n/2;
l++;
}
System.out.print("{ ");
for(int i=0;i<64;i++)
if(sign[i]) {
System.out.print(BigInteger.valueOf(3).pow(i));
sum--;
if(sum!=0) System.out.print(", ");
}
System.out.println(" }");
}
}
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator