蓝桥杯算法训练-2的次幂表示-java解法

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Scanner;

public class 二的次幂表示 {
   public static void main(String[] args) {
       Scanner input  = new Scanner(System.in);
       int n = input.nextInt();
       f(n);

   }

   public static void f(int n) {
       ArrayList<Integer> list = new ArrayList<>();
       while (n!=1){
           list.add(n%2);
           n /= 2;
       }
       list.add(n);
       int flag = 0;
       for (int i = list.size()-1; i >=0 ; i--) {
           if(list.get(i) == 1){
           flag =i;//flag记录某个数二进制的最后一位非零的索引位置
           }
       }
       for (int i = list.size()-1; i >=0 ; i--) {
           if(list.get(i) == 1){
               if(i>2){
                       System.out.print(2);
                       System.out.print('(');
                       f(i);
                       System.out.print(')');
                   }else if(i==1){
                       System.out.print(2);
                   } else  {
                       System.out.print(2);
                       System.out.print('(');
                       System.out.print(i);
                       System.out.print(')');
                   }
               if(i!=flag){//在最后一个非零的二进制数组的索引位置后面输出'+'
                   System.out.print('+');
               }
           }
       }
   }
}