小虫梦想家之 蓝桥杯之 算法训练 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;
}