#include <cstdio> #include <string> using namespace std; string dziel(int num, bool top=false) { if(num==1) return "1"; if(num>2 && num%2==0) return "(1+1)*" + dziel(num/2); if(top) { if(num==2) return "1+1"; else if(num%2) return "1+" + dziel(num-1); } else { if(num==2) return "(1+1)"; else if(num%2) return "(1+" + dziel(num-1) + ")"; } } int main() { int k, t; scanf("%d", &t); while(t--) { scanf("%d", &k); printf("%s\n", dziel(k, true).c_str()); } 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 | #include <cstdio> #include <string> using namespace std; string dziel(int num, bool top=false) { if(num==1) return "1"; if(num>2 && num%2==0) return "(1+1)*" + dziel(num/2); if(top) { if(num==2) return "1+1"; else if(num%2) return "1+" + dziel(num-1); } else { if(num==2) return "(1+1)"; else if(num%2) return "(1+" + dziel(num-1) + ")"; } } int main() { int k, t; scanf("%d", &t); while(t--) { scanf("%d", &k); printf("%s\n", dziel(k, true).c_str()); } return 0; } |