#include <iostream> #include <string> using namespace std; string printNumber(int64_t k) { if (k == 1) return "1"; if (k == 2) return "1+1"; string s; if (k % 2 == 1) s += "1+"; k = k / 2; return s + "(1+1)" + (k == 1 ? "" : ("*(" + printNumber(k) + ")")); } int main() { iostream::sync_with_stdio(false); cin.tie(NULL); int t; cin >> t; while (t-- > 0) { int64_t k; cin >> k; cout << printNumber(k) << 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 | #include <iostream> #include <string> using namespace std; string printNumber(int64_t k) { if (k == 1) return "1"; if (k == 2) return "1+1"; string s; if (k % 2 == 1) s += "1+"; k = k / 2; return s + "(1+1)" + (k == 1 ? "" : ("*(" + printNumber(k) + ")")); } int main() { iostream::sync_with_stdio(false); cin.tie(NULL); int t; cin >> t; while (t-- > 0) { int64_t k; cin >> k; cout << printNumber(k) << endl; } } |