#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<algorithm> #include<vector> #include<set> #include<map> #include<stack> #include<queue> #include<list> #include<string> #include<cstring> using namespace std; #define PB push_back #define MP make_pair #define F first #define S second #define ALL(x) (x).begin(),(x).end() #define SIZE(x) (int)(x).size() #define SORT(x) sort((x).begin(),(x).end()) #define CLEAR(tab) memset(tab, 0, sizeof(tab)) #define REP(x, n) for(int x = 0; x < (n); x++) #define FOR(x, b, e) for(int x = (b); x <= (e); x++) #define FORD(x, b, e) for(int x = (b); x >= (e); x--) #define VAR(v, n) __typeof(n) v = (n) #define FOREACH(i, c) for(VAR(i, (c).begin()); i != (c).end(); ++i) #define DEBUG(fmt, ...) fprintf(stderr, fmt, ##__VA_ARGS__) const int MAX_BUF_SIZE = 16384; char BUFOR[MAX_BUF_SIZE]; int BUF_SIZE, BUF_POS; char ZZZ; #define GET(ZZZ){ZZZ='a';if(BUF_POS<BUF_SIZE)ZZZ=BUFOR[BUF_POS++];\ else if(!feof(stdin)){BUF_SIZE=fread(BUFOR,1,MAX_BUF_SIZE,stdin);\ ZZZ=BUFOR[0];BUF_POS=1;}} #define GI(WW){do{GET(ZZZ);}while(!isdigit(ZZZ));WW=ZZZ-'0';\ while(1){GET(ZZZ);if(!isdigit(ZZZ))break;WW=WW*10+(ZZZ-'0');}} #define GC(WW){do{GET(ZZZ);}while(!isalpha(ZZZ));WW=ZZZ;} //FAST IO typedef long long int LL; typedef pair<int,int> PII; typedef vector<int> VI; const int MXN = 1000010; const int C = 262144; const int INF = 1000000001; void jed() { printf("1"); } void plu() { printf("+"); } void ot() { printf("("); } void zm() { printf(")"); } void mn() { printf("*"); } void gen(int x) { if(x == 1) jed(); else if(x % 2) { ot(); jed(); plu(); ot();jed();plu();jed();zm(); if(x / 2 > 1) { mn(); gen(x / 2); } zm(); } else { ot(); jed(); plu(); jed(); zm(); if(x / 2 > 1) { mn(); gen(x / 2); } } } void test() { int x; scanf("%d", &x); gen(x); printf("\n"); } int main() { int te = 1; scanf("%d", &te); while(te--) test(); 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 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 | #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<algorithm> #include<vector> #include<set> #include<map> #include<stack> #include<queue> #include<list> #include<string> #include<cstring> using namespace std; #define PB push_back #define MP make_pair #define F first #define S second #define ALL(x) (x).begin(),(x).end() #define SIZE(x) (int)(x).size() #define SORT(x) sort((x).begin(),(x).end()) #define CLEAR(tab) memset(tab, 0, sizeof(tab)) #define REP(x, n) for(int x = 0; x < (n); x++) #define FOR(x, b, e) for(int x = (b); x <= (e); x++) #define FORD(x, b, e) for(int x = (b); x >= (e); x--) #define VAR(v, n) __typeof(n) v = (n) #define FOREACH(i, c) for(VAR(i, (c).begin()); i != (c).end(); ++i) #define DEBUG(fmt, ...) fprintf(stderr, fmt, ##__VA_ARGS__) const int MAX_BUF_SIZE = 16384; char BUFOR[MAX_BUF_SIZE]; int BUF_SIZE, BUF_POS; char ZZZ; #define GET(ZZZ){ZZZ='a';if(BUF_POS<BUF_SIZE)ZZZ=BUFOR[BUF_POS++];\ else if(!feof(stdin)){BUF_SIZE=fread(BUFOR,1,MAX_BUF_SIZE,stdin);\ ZZZ=BUFOR[0];BUF_POS=1;}} #define GI(WW){do{GET(ZZZ);}while(!isdigit(ZZZ));WW=ZZZ-'0';\ while(1){GET(ZZZ);if(!isdigit(ZZZ))break;WW=WW*10+(ZZZ-'0');}} #define GC(WW){do{GET(ZZZ);}while(!isalpha(ZZZ));WW=ZZZ;} //FAST IO typedef long long int LL; typedef pair<int,int> PII; typedef vector<int> VI; const int MXN = 1000010; const int C = 262144; const int INF = 1000000001; void jed() { printf("1"); } void plu() { printf("+"); } void ot() { printf("("); } void zm() { printf(")"); } void mn() { printf("*"); } void gen(int x) { if(x == 1) jed(); else if(x % 2) { ot(); jed(); plu(); ot();jed();plu();jed();zm(); if(x / 2 > 1) { mn(); gen(x / 2); } zm(); } else { ot(); jed(); plu(); jed(); zm(); if(x / 2 > 1) { mn(); gen(x / 2); } } } void test() { int x; scanf("%d", &x); gen(x); printf("\n"); } int main() { int te = 1; scanf("%d", &te); while(te--) test(); return 0; } |