Tsinsen A1116 幂方分解

http://oj.tsinsen.com/A1116###

分析：可以递归的按位来做..普及组的一道简单题，随便弄一弄就好了

代码：

#include "bits/stdc++.h"using namespace std;void BitsDiv(int n) {    int out = 0;    for (int i = 15; i >= 0; --i)        if ((n >> i) & 1) {            if (!out) out = 1;            else putchar('+');            if (i <= 0) printf("2(0)");            else if (i <= 1) printf("2");            else { printf("2("); BitsDiv(i); printf(")"); }        }}int main() {    int n;    scanf("%d", &n);    BitsDiv(n);    return 0;}