1408041943-hd-月之数.cpp

#include<stdio.h>
#include<string.h>
int s[25][2];
int main()
{
 int t,n;
 int i,j,k,l,m;
 memset(s,0,sizeof(s));
 for(i=0;;i++)
 {
  m=i;
  l=0;
  for(j=1;;j++)
  {
   k=m%2;
   if(k==1)
    l++;
   m/=2;
   if(m==0)
       break;
  }
  s[j][0]+=l;
  if(j>20)
      break;
 }
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  printf("%d\n",s[n][0]);
 }
 return 0;
}