0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-24 18:52:02 +00:00

P1010 幂次方

R38856378
This commit is contained in:
Baoshuo Ren 2020-09-25 18:57:39 +08:00 committed by Baoshuo Ren
parent 290b77dae3
commit fbe2b155c3
Signed by: baoshuo
GPG Key ID: 70F90A673FB1AB68

24
problem/P1010/P1010.cpp Normal file
View File

@ -0,0 +1,24 @@
// R38856378
#include <bits/stdc++.h>
using namespace std;
string d(int x, int i, string s) {
if (x == 0) {
return "0";
}
do {
if (x & 1) {
s = (i == 1 ? "2" : "2(" + d(i, 0, "") + ")") + (s == "" ? "" : "+") + s;
}
} while (++i, x >>= 1);
return s;
}
int main() {
int n;
cin >> n;
cout << d(n, 0, "") << endl;
return 0;
}