#include<bits/stdc++.h>
using namespace std;
# ifdef DEB
# define debug(...) fprintf(stderr, __VA_ARGS__)
# else
# define debug(...)
#endif
#define F first
#define S second
#define MP make_pair
#define PB push_back
#define LL long long
#define LD long double
#define PII pair<int, int>
#define PLL pair<LL, LL>
#define pb pop_back
#define VI vector<int>
#define VPI vector<PII>
#define FOR(i,a,b) for(int i = (a); i <= (b); i++)
#define FORD(i,a,b) for(int i = (a); i >= (b); i--)
#define RE(i,n) FOR(i,1,n)
#define REP(i,n) FOR(i,0,(int)(n)-1)
#define ALL(x) (x).begin(), (x).end()
#define siz(V) ((int)V.size())
void solve(int n, int ind)
{
if(n<=2)
{
printf("1");
if(n==2)
printf("+1");
REP(i, ind)
printf(")");
printf("\n");
return;
}
if(n%2)
{
printf("1+(");
solve(n-1, ind+1);
}
else
{
printf("(1+1)*(");
solve(n/2, ind+1);
}
}
int main()
{
//ios_base::sync_with_stdio(0);
int t;
scanf("%d", &t);
while(t--)
{
int n;
scanf("%d", &n);
solve(n, 0);
}
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 | #include<bits/stdc++.h> using namespace std; # ifdef DEB # define debug(...) fprintf(stderr, __VA_ARGS__) # else # define debug(...) #endif #define F first #define S second #define MP make_pair #define PB push_back #define LL long long #define LD long double #define PII pair<int, int> #define PLL pair<LL, LL> #define pb pop_back #define VI vector<int> #define VPI vector<PII> #define FOR(i,a,b) for(int i = (a); i <= (b); i++) #define FORD(i,a,b) for(int i = (a); i >= (b); i--) #define RE(i,n) FOR(i,1,n) #define REP(i,n) FOR(i,0,(int)(n)-1) #define ALL(x) (x).begin(), (x).end() #define siz(V) ((int)V.size()) void solve(int n, int ind) { if(n<=2) { printf("1"); if(n==2) printf("+1"); REP(i, ind) printf(")"); printf("\n"); return; } if(n%2) { printf("1+("); solve(n-1, ind+1); } else { printf("(1+1)*("); solve(n/2, ind+1); } } int main() { //ios_base::sync_with_stdio(0); int t; scanf("%d", &t); while(t--) { int n; scanf("%d", &n); solve(n, 0); } return 0; } |
English