NOIP 1998 普及组 复赛 幂次方

NOIP 1998 普及组 复赛 幂次方

//1208 2的幂次方表示

//此文代码与本人极其相似，唯一不同就是此文代码成功了，http://www.cnblogs.com/bofengyu/p/4477355.html

//思路，先打印2(7)+2(3)+2(0)

//再对7 3 0进行处理，本人这里没静下心，怎么编也编不出，参考了上述代码，发现离成功只有一步

//不过，相比 洛谷  P1010 幂次方 http://blog.csdn.net/mrcrack/article/details/61625530

//已经有了长足的进步

//该题是边编写边调试的典范。2017-11-7 18:51

//抽空，还是要独立再进行编写一次。

#include <stdio.h>

void f(int n,int step){

    if(n==0)return;

    f(n/2,step+1);

    if(n%2==1){

        if(n/2!=0){

            printf("+");

        }

        if(step==1)printf("2");//此处添加

        else{

            printf("2(");

            if(step==0)printf("0");

            else f(step,0);

            printf(")");

        }

    }

}

int main(){

    int n;

    scanf("%d",&n);

    f(n,0);

    return 0;

}

//P1010 幂次方
//快速幂的学习还是有帮助的，至少能分离出幂次方
//因n<=20000故n<2^15故数组不会太大
//采用递归，程序核心数据计算没有问题，但打印又遇到困难，感觉有难度。
//硬着头皮，还是编好，样例测试通过，提交AC。
//收获，首次主动采用递归函数进行编程。难得。
#include <stdio.h>
#include <string.h>

void dy(int n){
    int a[20],i,k=0;
    memset(a,0,sizeof(a));
    while(n){
        if(n&1)
            a[k]=1;
        n>>=1;
        k++;
    }
    if(k-1==0)
        printf("2(0)");
    else if(k-1==1)
        printf("2");
    else if(k-1==2)
        printf("2(2)");
    else{
        printf("2(");
        dy(k-1);
        printf(")");
    }
        
    for(i=k-2;i>=0;i--)
        if(a[i]==1){
            if(i==0)
                printf("+2(0)");
            else if(i==1)
                printf("+2");
            else if(i==2)
                printf("+2(2)");
            else{
                printf("+2(");
                dy(i);
                printf(")");
            }
        }
}
int main(){
    int n;
    scanf("%d",&n);
    dy(n);
    return 0;
}