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);
    	 }

    }
}