【杭电】[2502]月之数

当时写的有些麻烦
其实只要记录1的个数就好了

#include<stdio.h>
#include<string.h>
#include<math.h>
int Rt(int a[],int N) {
    int i;
    for(i=0; N>=2; i++) {
        a[i]=N%2;
        N=N/2;
    }
    a[i]=N;
    return i;
}
int main() {
    int T,n,l,r;
    int i,j,k;
    int a[22];
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        r=0;
        for(i=pow(2,n-1),j=0; i<pow(2,n); i++) {
            l=Rt(a,i);
            for(k=0; k<=l; k++) {
                if(a[k]==1)
                    r++;
            }
            memset(a,0,sizeof(a));
        }
        printf("%d\n",r);
    }
    return 0;
}

题目地址：【杭电】[2502]月之数