#include<bits/stdc++.h>
using namespace std;
string out (int n ) {
if ( n ==1) {
string s ="1";
return s;
}
if(n==2) {
string s="1+1";
return s;
}
if ( n==3) {
string s="1+1+1";
return s;
}
if ( n%2==1){
string x=out(n/2);
string s="1+((1+1)*("+x+"))";
return s;
}
else {
string x=out(n/2);
string s="(1+1)*("+x+")";
return s;
}
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(NULL);
int t;
cin>>t;
while (t>0) {
t--;
int n;
cin>>n;
string ss=out(n);
cout<<ss<<endl;
}
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 | #include<bits/stdc++.h> using namespace std; string out (int n ) { if ( n ==1) { string s ="1"; return s; } if(n==2) { string s="1+1"; return s; } if ( n==3) { string s="1+1+1"; return s; } if ( n%2==1){ string x=out(n/2); string s="1+((1+1)*("+x+"))"; return s; } else { string x=out(n/2); string s="(1+1)*("+x+")"; return s; } } int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL); int t; cin>>t; while (t>0) { t--; int n; cin>>n; string ss=out(n); cout<<ss<<endl; } } |
English