#include <bits/stdc++.h> using namespace std; int a[2123456]; string solve(int n) { if (n == 1) return "1"; if (n == 2) return "1+1"; if (n %2 == 1) return solve(n-1) + "+1"; string tmp = solve(n/2); return "(" + tmp + ")*(1+1)"; } int main() { int t; cin >> t; while (t--) { int n; cin >> n; cout << solve(n) << "\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 | #include <bits/stdc++.h> using namespace std; int a[2123456]; string solve(int n) { if (n == 1) return "1"; if (n == 2) return "1+1"; if (n %2 == 1) return solve(n-1) + "+1"; string tmp = solve(n/2); return "(" + tmp + ")*(1+1)"; } int main() { int t; cin >> t; while (t--) { int n; cin >> n; cout << solve(n) << "\n"; } return 0; } |