【 OJ 】幂次方

幂次方

参考：http://blog.csdn.net/clover_hxy/article/details/50178671

描述

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

137 = 2^7+2^3+2^0

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

由此可知，137可表示为：

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

进一步：7=2^2+2+2^0(2^1用2表示)

3=2+2^0

所有最后137可表示为：

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

又如：

1315=2^10+2^8+2^5+2+1

所以1315最后可表示为：

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

输入

一个正整数n(n <= 20000)

输出

符合约定的n的0， 2表示（在表示中不能有空格）

样例输入1

1315

样例输出1

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

源码

#include <stdio.h>

int value[15] = {1,2,4,8,16,32,64,128,256,512,1024,
                    2048,4096,8192,16384};
void get2(int n){
    int i;
    switch(n){
        case 0:
            printf("0");
            return;
        case 1:
            printf("2(0)");
            return;
        case 2:
            printf("2");
            return;
        default:
            for(i = 14; i >= 0; i--){
                if(n >= value[i])
                    break;
            }
            if(i == 1)
                printf("2");
            else{
                printf("2(");
                get2(i);
                printf(")");
            }
            n -= value[i];
            while(n > 0){
                for(i = 14; i >= 0; i--){
                    if(n >= value[i])
                        break;
                }
                if(i == 1)
                    printf("+2");
                else{
                    printf("+2(");
                    get2(i);
                    printf(")");
                }
                n -= value[i];
            }
            return;
    }
}
int main(){
    int n;
    scanf("%d",&n);
    get2(n);
    return 0;
}