欢迎使用CSDN-markdown编辑器

问题描述
　　任何一个正整数都可以用2的幂次方表示。例如：
　　137=27+23+20
　　同时约定方次用括号来表示，即ab 可表示为a（b）。
　　由此可知，137可表示为：
　　2（7）+2（3）+2（0）
　　进一步：7= 22+2+20 （21用2表示）
　　3=2+20
　　所以最后137可表示为：
　　2（2（2）+2+2（0））+2（2+2（0））+2（0）
　　又如：
　　1315=210 +28 +25 +2+1
　　所以1315最后可表示为：
　　2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）

输入格式
　　输入包含一个正整数N（N<=20000），为要求分解的整数。

输出格式
　　程序输出包含一行字符串，为符合约定的n的0，2表示（在表示中不能有空格）

import java.io.*;
public class Main {
    public static void main(String[] args)throws Exception {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int a = Integer.parseInt(bf.readLine());
        if(a>=1&&a<3){
            System.out.println("2("+(a-1)+")");
        }else{
        System.out.println(fun(a));
        }
    }
    public static String fun(int num){
        int temp = num;
        char c []= new char[]{‘0‘,‘1‘};
        char c1 []=new char[1024];
        int a = 1024;String s= "";
        if (num>=0 && num<=2){
            return num+"";
        }else{
            do {
            c1[--a] = c [temp&1];
            temp=temp>>1;
            } while (temp!=0);
            String s1 = new String (c1,a,1024-a);
            int i=0;
            for ( i=0;i<s1.length() ;i++ )
            {   
                if ((s1.charAt(i)-‘0‘)==1)
                {
                    s+="2("+fun(s1.length()-1-i)+")+";
                }
            }
            s= s.replaceAll("2\\(1\\)","2");
            return s.substring(0,s.length()-1);
        }
    }
}