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