小虫梦想家之 蓝桥杯之 算法训练 2的次幂表示

#include<iostream>
using namespace std;

void  f(int n){
int a[100],i=0;

while(n){//转化为二进制数
a[i]=n%2;
n/=2;
i++;
}
i--;//保存数组最大点
int b[100];//保存数组的幂
int t=0;
for(int j=0;j<=i;j++){//求出二进制数的幂
if(a[j]!=0) {
t++;//幂的个数
b[t]=j;//对应的权
}
}

for(int j=t;j>=1;j--){//输出
cout<<"2";
if(b[j]==1) {
if(j!=1)
cout<<"+";//控制+号
}
else{
if(b[j]==0) {
cout<<"(0)";
}
else{
cout<<"(";
f(b[j]);
cout<<")";
if(j!=1)
cout<<"+";
}
}
}
}
int main()
{
int n;
while(cin >> n){
f(n);

cout<<endl;
}
return 0;
}