蓝桥杯算法训练VIP-幂方分解-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class llq1{

static final int M=2;

public static void main(String[] args) {

Scanner s=new Scanner(System.in);

int n=s.nextInt();

dfs(n);

}

private static void dfs(int x) {

int i;

while(x!=0&&x!=2) {

System.out.print(M);

for(i=0;Math.pow(M, i+1)<=x;i++);

if(i!=1) {

System.out.print("(");

dfs(i);

System.out.print(")");

}

x-=Math.pow(M, i);

if(x==0) {

return;

}

System.out.print("+");

}

System.out.print(x);

}

}