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