#include<bits/stdc++.h> using namespace std; /*void algo() { string wy; long long x=2, k, licz=0; cin >> k; while( k >= x ) { wy.push_back( '(' ); wy.push_back( '1' ); wy.push_back( '+' ); wy.push_back( '1' ); wy.push_back( ')' ); x = 4; licz+=2; while( k >= x ) { wy.push_back( '*' ); wy.push_back( '(' ); wy.push_back( '1' ); wy.push_back( '+' ); wy.push_back( '1' ); wy.push_back( ')' ); licz+=2; x *= 2; } k -= x/2; x = 2; if( k ) { wy.push_back( '+' ); } } if( k ) { wy.push_back( '1' ); licz++; } if( licz <= 100 ) { cout << wy << "\n"; } else { cout << "NIE\n"; } }*/ void algo( int x ) { if( x == 2 ) { cout << "(1+1)"; return; } if( x%2 ) { cout << "(1+"; algo( x-1 ); cout << ")"; } else { cout << "(1+1)*"; algo( x/2 ); } } int main() { ios_base::sync_with_stdio( 0 ); cin.tie( NULL ); int t, a; cin >> t; while( t-- ) { cin >> a; if( a == 1 ) { cout << 1; } else algo( a ); cout << "\n"; } return 0; }
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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 | #include<bits/stdc++.h> using namespace std; /*void algo() { string wy; long long x=2, k, licz=0; cin >> k; while( k >= x ) { wy.push_back( '(' ); wy.push_back( '1' ); wy.push_back( '+' ); wy.push_back( '1' ); wy.push_back( ')' ); x = 4; licz+=2; while( k >= x ) { wy.push_back( '*' ); wy.push_back( '(' ); wy.push_back( '1' ); wy.push_back( '+' ); wy.push_back( '1' ); wy.push_back( ')' ); licz+=2; x *= 2; } k -= x/2; x = 2; if( k ) { wy.push_back( '+' ); } } if( k ) { wy.push_back( '1' ); licz++; } if( licz <= 100 ) { cout << wy << "\n"; } else { cout << "NIE\n"; } }*/ void algo( int x ) { if( x == 2 ) { cout << "(1+1)"; return; } if( x%2 ) { cout << "(1+"; algo( x-1 ); cout << ")"; } else { cout << "(1+1)*"; algo( x/2 ); } } int main() { ios_base::sync_with_stdio( 0 ); cin.tie( NULL ); int t, a; cin >> t; while( t-- ) { cin >> a; if( a == 1 ) { cout << 1; } else algo( a ); cout << "\n"; } return 0; } |