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(); } } |