#include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &t); for(int jej=0; jej<t; jej++) { int n; scanf("%d", &n); string wyn; int zam=0; int il=0; while(n>0) { if(n%2==0) { wyn.push_back('('); wyn.push_back('('); wyn.push_back('1'); wyn.push_back('+'); wyn.push_back('1'); wyn.push_back(')'); wyn.push_back('*'); zam++; il+=2; n/=2; } if(n%2==1 && n>1) { wyn.push_back('('); wyn.push_back('1'); wyn.push_back('+'); il++; zam++; n--; } if(n==1) { wyn.push_back('1'); il++; n--; } } for(int i=0; i<zam; i++) wyn.push_back(')'); cout<<wyn<<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 44 45 46 47 48 49 50 | #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &t); for(int jej=0; jej<t; jej++) { int n; scanf("%d", &n); string wyn; int zam=0; int il=0; while(n>0) { if(n%2==0) { wyn.push_back('('); wyn.push_back('('); wyn.push_back('1'); wyn.push_back('+'); wyn.push_back('1'); wyn.push_back(')'); wyn.push_back('*'); zam++; il+=2; n/=2; } if(n%2==1 && n>1) { wyn.push_back('('); wyn.push_back('1'); wyn.push_back('+'); il++; zam++; n--; } if(n==1) { wyn.push_back('1'); il++; n--; } } for(int i=0; i<zam; i++) wyn.push_back(')'); cout<<wyn<<endl; } } |