#include<iostream>
#include<stdio.h>
#include<string>
#include<cmath>
#include<vector>
using namespace std;
string dtob(int n){
int sum=0;
vector<int> v;
if(n==0) return "0";
for(int i=15;i>=0;i--){
int t = pow(2,i);
if(sum+t<=n){
v.push_back(i);
if(sum+t==n) break;
sum+=t;
}
}
string s;
for(int i=0;i<v.size();i++){
string t ;
if(v[i]==1) t = "2";
else t = "2("+dtob(v[i])+")";//此处是递归
s.append(t);
if(i!=v.size()-1){
s.push_back('+');
}
}
return s;
}
int main(){
int n;
while(cin>>n){
cout<<dtob(n)<<endl;
}
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/100206.html原文链接：https://javaforall.net
