java编程十次方幂_Java实现 洛谷 P1010 幂次方

输入输出样例

输入 #1

1315

输出 #1

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc= new Scanner(System.in);

int a=sc.nextInt();

pow(a);

}

public static void pow(int a){

if(a>3){

int s=0;

int b=2;

while(b<=a){

b=b*2;

s++;

}

a=a-b/2;

System.out.print("2(");

pow(s);

if(s==3){

System.out.print("2+2(0)");

}

if(s==1){

System.out.print("2(0)");

}

if(s==2){

System.out.print("2");

}

System.out.print(")");

if(a==3){

System.out.print("+2+2(0)");

}

if(a==1){

System.out.print("+2(0)");

}

if(a==2){

System.out.print("+2");

}

if(a>3){

System.out.print("+");}

pow(a);

}

}

}