#include <bits/stdc++.h> using namespace std; int t, k; void fun(int x) { if(x == 1) printf("1"); if(x == 2) printf("1+1"); if(x > 2 && (bool)(x & 1)) { printf("1+"); fun(x - 1); } if(x > 2 && !(bool)(x & 1)) { printf("(1+1)*("); fun(x >> 1); printf(")"); } } int main() { scanf("%d", &t); for(int i = 0; i < t; ++i) { scanf("%d", &k); fun(k); 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 | #include <bits/stdc++.h> using namespace std; int t, k; void fun(int x) { if(x == 1) printf("1"); if(x == 2) printf("1+1"); if(x > 2 && (bool)(x & 1)) { printf("1+"); fun(x - 1); } if(x > 2 && !(bool)(x & 1)) { printf("(1+1)*("); fun(x >> 1); printf(")"); } } int main() { scanf("%d", &t); for(int i = 0; i < t; ++i) { scanf("%d", &k); fun(k); printf("\n"); } return 0; } |