Advertisement
bartekltg

jed

Nov 23rd, 2016
248
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. void print(int n)
  6. {
  7.     if (n<=3) {
  8.         cout<<"1";
  9.         for (int i=1;i<n;i++)
  10.             cout<<"+1";
  11.     }
  12.     else {             // n>3
  13.         if (n%2==1)
  14.             cout<<"1+(1+1)*(";
  15.         else
  16.             cout<<"(1+1)*(";
  17.         print(n/2);
  18.         cout<<")";
  19.     }
  20. }
  21.  
  22. int main(int argc, char *argv[])
  23. {
  24.     std::ios::sync_with_stdio(false);
  25.     int t;
  26.     cin>>t;
  27.  
  28.     for (int tt=0;tt<t;tt++) {
  29.         int n;
  30.         cin>>n;
  31.         print(n);
  32.         cout<<endl;
  33.     }
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement