NOJ 1227: 拆数

每一个正整数都可以被表示为指数形式。例如：137 = 2^7 + 2^3 + 2^0。现在用a（b）来表示a^b，那么137就可以被表示为2(7)+2(3)+2(0)，又因为7 = 2^2 + 2 + 2^0 并且3 = 2 + 2^0 ，所以137最后表示为2(2(2)+2 +2(0))+2(2+2(0))+2(0)。

       现在的任务是给出一个正整数，你需要把它表示为只有数字2和0的指数形式。

输入

输入一个正整数n（n<=20000）

输出

       对于每个输入实例，输出它的指数形式。

样例输入

1315

样例输出

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

AC代码：

#include <stdio.h>
char str[100];
int p;
void solve(int n)
{
    if(n==0)
    {
        str[p++]='0';
        return;
    }
    if(n==2)
    {
        str[p++]='2';
        return;
    }
    for(int i=31; i>=0; i--)
    {
        if((n>>i)&1)
        {
            str[p++]='2';
            //避免2被写为2（2（0））
            if(i!=1)
            {
                str[p++]='(';
                solve(i);
                str[p++]=')';
            }
            str[p++]='+';
        }
    }
    p--;
}
int main()
{
    int n;
    scanf("%d", &n);
    solve(n);
    str[p]=0;
    puts(str);
    return 0;
}