#include <cstdio>
#include <string>
std::string s;
void f(int n)
{
if (n == 2)
{
s += "1+1";
return;
}
if (n == 3)
{
s += "1+1+1";
return;
}
if (n % 2 == 1)
s += "1+";
s += "(1+1)*(";
f(n/2);
s += ")";
}
int main()
{
int t, n;
scanf("%d", &t);
while (t--)
{
scanf("%d", &n);
s.clear();
f(n);
printf("%s\n", s.c_str());
}
return 0;
}
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 | #include <cstdio> #include <string> std::string s; void f(int n) { if (n == 2) { s += "1+1"; return; } if (n == 3) { s += "1+1+1"; return; } if (n % 2 == 1) s += "1+"; s += "(1+1)*("; f(n/2); s += ")"; } int main() { int t, n; scanf("%d", &t); while (t--) { scanf("%d", &n); s.clear(); f(n); printf("%s\n", s.c_str()); } return 0; } |
English