蓝桥杯-2的次幂表示（java）

                         算法训练 2的次幂表示                      时间限制：1.0s   内存限制：512.0MB        问题描述        　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。        　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0        　　现在约定幂次用括号来表示，即a^b表示为a（b）        　　此时，137可表示为：2（7）+2（3）+2（0）        　　进一步：7=2^2+2+2^0 （2^1用2表示）        　　3=2+2^0        　　所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）        　　又如：1315=2^10+2^8+2^5+2+1        　　所以1315最后可表示为：        　　2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）        输入格式        　　正整数（1<=n<=20000）        输出格式        　　符合约定的n的0，2表示（在表示中不能有空格）        样例输入        137        样例输出        2(2(2)+2+2(0))+2(2+2(0))+2(0)        样例输入        1315        样例输出        2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)        提示        　　用递归实现会比较简单，可以一边递归一边输出

    package com.sihai.advance;    import java.util.*;        import java.math.*;      /*      * 1、先把一个整数变成二进制字符串，确定二进制1的个数N，然后按照二进制幂指数按照特定格式输出，      * 2、使用二进制字符串的从左到右数的第一个1      * 3、如果幂指数k为0或者2，输出2(k),      * 4、如果幂指数为1输出2      * 5、如果幂指数大于2，输出2（，然后调用自身传递k，最后输出）      * 6、如果1的用的次数小于N，输出+，否则不输出      */      public class Main{          private static int find_one(String str_bin_val)          {              int count=0;              for(int k=0;k<str_bin_val.length();k++)              {                  if(str_bin_val.charAt(k)=='1')                      count++;              }              return count;          }          private static void bin_print(int a)          {              String str_bin=Integer.toBinaryString(a);              int one_count=0;              int one_sum=find_one(str_bin);              int len=str_bin.length();              int k=len-1;              for(int i=0;i<len;i++)              {                  if(str_bin.charAt(i)=='1')                  {                      if(k==0||k==2)                      {                          System.out.print("2(");                          System.out.print(k);                          System.out.print(")");                      }                      else if (k==1)                      {                          System.out.print("2");                      }                      else                      {                          System.out.print("2(");                          bin_print(k);//递归调用                          System.out.print(")");                      }                      one_count++;                      if(one_count<one_sum)//最后的不应该输出+号的                          System.out.print("+");                  }                  k--;              }          }          public static void main(String[] args)          {              Scanner sc=new Scanner(System.in);              int src=sc.nextInt();              bin_print(src);          }      }