#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;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/100206.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
![extremedb同步mysql_数据库选型之内存数据库eXtremeDB[通俗易懂]](http://javaforall.cn/wp-content/themes/justnews/themer/assets/images/lazy.png)