所以 13151315 最后可表示为:
\displaystyle 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入格式
一个正整数 n(n \le 20000)n(n≤20000)。
输出格式
符合约定的 nn 的 0,20,2 表示(在表示中不能有空格)。
输出时每行末尾的多余空格,不影响答案正确性
样例输入复制
1315
样例输出复制
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
本题是一道比较经典的递归题目
//@author:hairu,wu
//@from:ahut
#include<iostream>
#include<cmath>
using namespace std;
void fun(int n){
if(n<=4){
switch(n){
case 0:return ;
case 1:cout<<"2(0)";break;
case 2:cout<<"2";break;
case 3:cout<<"2+2(0)"; break;
case 4:cout<<"2(2)"; break;
}
}else{
int t=1;
while(pow(2,t)<=n)
t++; //此时2^t 大于 N
cout<<"2(";//左边
fun(t-1);
cout<<")";//右边
if(n!=pow(2,t-1)) cout<<"+";//后面还有
fun(n-pow(2,t-1));
}
}
int main(){
int n;
cin >> n;
fun(n);
return 0;
}