#include<cstdio>
void printOnes(int n) {
if (n == 1) {
printf("1");
} else if (n == 2) {
printf("1+1");
} else {
if (n % 2 == 1) {
printf("1+");
printOnes(n-1);
} else {
printf("(1+1)*(");
printOnes(n/2);
printf(")");
}
}
}
int main() {
int t;
scanf("%d", &t);
while(t--) {
int n;
scanf("%d", &n);
printOnes(n);
printf("\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 23 24 25 26 27 28 29 30 | #include<cstdio> void printOnes(int n) { if (n == 1) { printf("1"); } else if (n == 2) { printf("1+1"); } else { if (n % 2 == 1) { printf("1+"); printOnes(n-1); } else { printf("(1+1)*("); printOnes(n/2); printf(")"); } } } int main() { int t; scanf("%d", &t); while(t--) { int n; scanf("%d", &n); printOnes(n); printf("\n"); } return 0; } |
English