2^k进制数 （C语言代码）

解题思路:和第1104题“Jam计数法”题相似，这里的while循环则采用flag标志判断循环是否结束

参考代码:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define smaller(a,b) a<b?a:b
int main()
{
    int tmp,cnt=1,m,t,i,j;
    int w,k;
    scanf("%d %d",&k,&w);
    tmp=(int)pow(2,k);
    if(w%k==0) {m=w/k-1;t=k;}
    else {m=w/k;t=w%k;}
    //printf("m=%d t=%d\n",m,t);
    int *max=(int*)malloc(sizeof(int)*(m+1));
    int *res=(int*)malloc(sizeof(int)*(m+1));

    for(i=m;i>=1;i--)
        {max[i]=tmp+i-m-1;}
    max[0]=smaller((int)pow(2,t)-1,tmp-m-1);

    //printf("max数组为:");
    //for(i=0;i<=m;i++) printf("%d",max[i]);
    //printf("\n");

    if(m==1) {res[0]=1;res[1]=1;}
    else if(m>1)
    {
        res[m]=2;res[m-1]=1;
        for(i=m-2;i>=0;i--)res[i]=0;
    }
    //for(i=0;i<=m;i++){printf("%d ",res[i]);}
    //printf("\n");

    int s,r;
    int flag=1;
    while(flag){
        flag=0;
        for(i=m;i>=0;i--)
            if(res[i]<max[i])
            {
                res[i]++;
                r=0;
                for(s=i;s<=m;s++)
                    {res[s]=res[i]+r;r++;}
                //for(r=0;r<=m;r++)printf("%d ",res[r]);
                //printf("\n");
                cnt++;
                flag=1;
                break;
            }
    }
    printf("%d",cnt);
    free(max);
    free(res);
    return 0;
}