#include <bits/stdc++.h>
using namespace std;
#define f first
#define s second
typedef long long int64;
typedef vector <int> VI;
typedef pair <int, int> PII;
const int mod = 1e9 + 7;
const int64 INF = 1000000000000000000LL;
const bool DEBUG = false;
#define DB if(DEBUG)
///////////////////////////////////////
int t;
int k;
int main() {
ios_base::sync_with_stdio(0);
cin >> t;
while(t--) {
cin >> k;
vector <int> ones;
int temp = k;
while(temp) {
ones.push_back(temp % 2);
temp /= 2;
}
/*
for(int i = ones.size() - 1; i >= 0; i--)
cerr << ones[i] << " ";
cerr << endl;*/
int cnt = 1;
for(int i = 0; i < ones.size() - 1; i++)
if(ones[i] == 1) cout << "(";
cout << "1";
for(int i = ones.size() - 2; i >= 0; i--) {
if(ones[i] == 1) {
cout << "*(1+1)+1)";
cnt += 3;
} else {
cout << "*(1+1)";
cnt += 2;
}
}
cout << endl;
// cerr << k << " = " << cnt << 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 | #include <bits/stdc++.h> using namespace std; #define f first #define s second typedef long long int64; typedef vector <int> VI; typedef pair <int, int> PII; const int mod = 1e9 + 7; const int64 INF = 1000000000000000000LL; const bool DEBUG = false; #define DB if(DEBUG) /////////////////////////////////////// int t; int k; int main() { ios_base::sync_with_stdio(0); cin >> t; while(t--) { cin >> k; vector <int> ones; int temp = k; while(temp) { ones.push_back(temp % 2); temp /= 2; } /* for(int i = ones.size() - 1; i >= 0; i--) cerr << ones[i] << " "; cerr << endl;*/ int cnt = 1; for(int i = 0; i < ones.size() - 1; i++) if(ones[i] == 1) cout << "("; cout << "1"; for(int i = ones.size() - 2; i >= 0; i--) { if(ones[i] == 1) { cout << "*(1+1)+1)"; cnt += 3; } else { cout << "*(1+1)"; cnt += 2; } } cout << endl; // cerr << k << " = " << cnt << endl; } } |
English