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