import java.io.BufferedReader;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
import java.lang.StringBuilder;
import java.io.PrintWriter;
import java.util.ArrayList;
public class jed{
/*reader template*/
static class InputReader {
public BufferedReader reader;
public StringTokenizer tokenizer;
public InputReader(InputStream stream) {
reader = new BufferedReader(new InputStreamReader(stream), 32768);
tokenizer = null;
}
public String next() {
while (tokenizer == null || !tokenizer.hasMoreTokens()) {
try {
tokenizer = new StringTokenizer(reader.readLine(), " \t\n\r\f/");
} catch (IOException e) {
throw new RuntimeException(e);
}
}
return tokenizer.nextToken();
}
public int nextInt() {
return Integer.parseInt(next());
}
}
public static void solve(int n, PrintWriter pw){
if(n < 4){
if(n == 1){
pw.print("1");
}
if(n == 2){
pw.print("1+1");
}
if(n == 3){
pw.print("1+1+1");
}
} else {
if((n&1)==1){
pw.print("1+(1+1)*(");
} else {
pw.print("(1+1)*(");
}
solve(n>>1, pw);
pw.print(")");
}
}
public static void main(String args[]){
InputReader reader = new InputReader(System.in);
PrintWriter pw = new PrintWriter(System.out);
int t = reader.nextInt();
while(t-->0){
int n = reader.nextInt();
solve(n, pw);
pw.println();
}
pw.flush();
pw.close();
}
}
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 | import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; import java.lang.StringBuilder; import java.io.PrintWriter; import java.util.ArrayList; public class jed{ /*reader template*/ static class InputReader { public BufferedReader reader; public StringTokenizer tokenizer; public InputReader(InputStream stream) { reader = new BufferedReader(new InputStreamReader(stream), 32768); tokenizer = null; } public String next() { while (tokenizer == null || !tokenizer.hasMoreTokens()) { try { tokenizer = new StringTokenizer(reader.readLine(), " \t\n\r\f/"); } catch (IOException e) { throw new RuntimeException(e); } } return tokenizer.nextToken(); } public int nextInt() { return Integer.parseInt(next()); } } public static void solve(int n, PrintWriter pw){ if(n < 4){ if(n == 1){ pw.print("1"); } if(n == 2){ pw.print("1+1"); } if(n == 3){ pw.print("1+1+1"); } } else { if((n&1)==1){ pw.print("1+(1+1)*("); } else { pw.print("(1+1)*("); } solve(n>>1, pw); pw.print(")"); } } public static void main(String args[]){ InputReader reader = new InputReader(System.in); PrintWriter pw = new PrintWriter(System.out); int t = reader.nextInt(); while(t-->0){ int n = reader.nextInt(); solve(n, pw); pw.println(); } pw.flush(); pw.close(); } } |
English