/**
- 试题 算法训练 幂方分解
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
任何一个正整数都可以用2的幂次方表示。例如:
137=27+23+20
同时约定方次用括号来表示,即ab 可表示为a(b)。
由此可知,137可表示为:
2(7)+2(3)+2(0)
进一步:7= 22+2+20 (21用2表示)
3=2+20
所以最后137可表示为:
2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:
1315=210 +28 +25 +2+1
所以1315最后可表示为:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入格式
输入包含一个正整数N(N<=20000),为要求分解的整数。
输出格式
程序输出包含一行字符串,为符合约定的n的0,2表示(在表示中不能有空格)
/
package lanqiaozhenti;
import java.util.;
import java.math.*;
public class 幂方分解 {
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
recursion(n);
}
public static void recursion(int n) {
boolean b=false;
while(n!=0) {
if(b==true) {
System.out.print("+2");
}else {
System.out.print("2");
}
for(int i=0;i<=15;i++) {
if(Math.pow(2, i)>n) {
n=(int)(n-Math.pow(2, i-1));
if(n!=0) {
b=true;
}
if(i-1==2) {
System.out.print("(2)");
}
if(i-1==0) {
System.out.print("(0)");
}
if(i-1>2) {
System.out.print("(");
recursion(i-1);
System.out.print(")");
}
break;
}
}
}
}
}