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