18.7.29 luogu P1010 幂次方

题目描述

任何一个正整数都可以用 22 的幂次方表示。例如

137=2^7+2^3+2^0137=27+23+20

同时约定方次用括号来表示，即 a^bab 可表示为 a(b)a(b) 。

由此可知， 137137 可表示为：

2(7)+2(3)+2(0)2(7)+2(3)+2(0)

进一步：

7= 2^2+2+2^07=22+2+20(2^1用2表示)，并且

3=2+2^03=2+20

所以最后 137137 可表示为：

2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)

又如：

1315=2^{10} +2^8 +2^5 +2+11315=210+28+25+2+1

所以 13151315 最后可表示为：

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入输出格式

输入格式：

 

一个正整数 n(n≤20000)n(n≤20000) 。

 

输出格式：

 

符合约定的 nn 的 0,20,2 表示(在表示中不能有空格)

 

输入输出样例

输入样例#1： 

1315

输出样例#1： 

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <math.h>
#include <iostream>

using namespace std;

void print(int n) {
    int ini = 14;
    bool flag = false;
    while (n) {
        int tmp = pow(2, ini);
        if (tmp <= n) {
            if (flag)printf("+");
            else flag = true;
            if (ini == 1)
                printf("2");
            else if (ini == 0)
                printf("2(0)");
            else
            {
                printf("2(");
                print(ini);
                printf(")");
            }
            n -= tmp;
        }
        ini--;
    }
}

int main()
{
    int n;
    scanf("%d", &n);
    print(n);
    printf("
");
    return 0;
}