#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; } } |