hdu2502 月之数

1008．月之数

题意为，求出二进制数位数为n的数的个数。由于1<=n<=20，由于数据范围很小，暴力预处理出来，然后输出答案即可。

#include<cstdio>#include<cstring>const int maxn=100;int f[maxn];int main(){    memset(f,0,sizeof(f));    int ans=0,now=0;    while (ans<=20)    {        ans=0;        int st=now,w=0;        while (st>0)        {            ans++;            if (st&1) w++;            st>>=1;        }        if (ans>20) break;        f[ans]+=w;        now++;    }    int t;    scanf("%d",&t);    while (t--)    {        int n;        scanf("%d",&n);        printf("%d\n",f[n]);    }    return 0;}