//Autor: Mateusz Wasylkiewicz
//Zawody: Potyczki Algorytmiczne 2016
//Strona: http://potyczki.mimuw.edu.pl/
//Zadanie: Jedynki, runda 2B
//Czas: O(t*log(k_i))
#include <bits/stdc++.h>
using namespace std;
void rozwiaz(int k)
{
if (k == 1)
cout.put('1');
else
{
cout.put('(');
rozwiaz(k / 2);
cout << "*(1+1)";
if (k % 2 != 0)
cout << "+1";
cout.put(')');
}
}
void zrob_test()
{
int k;
cin >> k;
rozwiaz(k);
cout.put('\n');
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin >> t;
while (t--)
zrob_test();
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 | //Autor: Mateusz Wasylkiewicz //Zawody: Potyczki Algorytmiczne 2016 //Strona: http://potyczki.mimuw.edu.pl/ //Zadanie: Jedynki, runda 2B //Czas: O(t*log(k_i)) #include <bits/stdc++.h> using namespace std; void rozwiaz(int k) { if (k == 1) cout.put('1'); else { cout.put('('); rozwiaz(k / 2); cout << "*(1+1)"; if (k % 2 != 0) cout << "+1"; cout.put(')'); } } void zrob_test() { int k; cin >> k; rozwiaz(k); cout.put('\n'); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int t; cin >> t; while (t--) zrob_test(); return 0; } |
English