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