幂的乘方问题
初步思路
- 因为题目中给定的a的范围是小于20000的,所以说最多也就到2的14次方
- 那么可以声明一个数组,存放2的0次方到2的14次方的所有的表示方法
- 然后从2的14次方到2的0次方之间依次遍历即可
代码
#include<iostream>
#include<math.h>
using namespace std;
int main(){
string a[15]={
"2(0)",
"2",
"2(2)",
"2(2+2(0))",
"2(2(2))",
"2(2(2)+2(0))",
"2(2(2)+2)",
"2(2(2)+2+2(0))",
"2(2(2+2(0)))",
"2(2(2+2(0))+2(0))",
"2(2(2+2(0))+2)",
"2(2(2+2(0))+2+2(0))",
"2(2(2+2(0))+2(2))",
"2(2(2+2(0))+2(2)+2(0))",
"2(2(2+2(0))+2(2)+2)",
};
int temp;
cin>>temp;
for(int i=14;i>=0;i--){
if(temp-pow(2,i)>0){
cout<<a[i]<<"+";
temp=temp-pow(2,i);
}
else if(temp-pow(2,i)==0){
cout<<a[i];
temp=temp-pow(2,i);
return 0;
}
}
return 0;
}
优雅的写法
- 观察上面的代码,我们不难发现,依次写出2的0次方到2的14次方之间所有的表示方式,就显得非常的繁琐
- 我们可以用递归的方式把其表示方式展示出来
static string sun(int x,int i=0,string s=string("")){
if(x==0) return "0";
do if(x&1) s=(i==1?"2"::"2("+sun(i)+")")
+(s==""?"":"+")+s;
while(i++,x>>=1);
return s;
}