/*
月之数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6489 Accepted Submission(s): 3845
Problem Description
当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。
如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。
例如,3二进制数总共有4个,分别是4(100)、5(101)、6(110)、7(111),他们中1的个数一共是1+2+2+3=8,所以3对应的月之数就是8。
Input
给你一个整数T,表示输入数据的组数,接下来有T行,每行包含一个正整数 n(1<=n<=20)。
Output
对于每个n ,在一行内输出n对应的月之数。
Sample Input
3
1
2
3
Sample Output
1
3
8
Source
《ACM程序设计》短学期考试_软件工程及其他专业
Recommend
lcy | We have carefully selected several similar problems for you: 2520 2201 2519 2537 2094
*/
/*
思路:
1、利用进制转换,辗转相除,将余数为1的标记下来,在将所有标记的值相加;
2、进制转换中用位运算方便;>> << & |
3、取模运算m%(2^n)<=>m&(2^n-1);
*/
#include<cstdio>
#include<string.h>
#include<stdlib.h>
int f(int n)
{
int t=0,count;
count=0;
while(n)
{
t=n&1;
if(t==1)
count++;
n>>=1;
}
return count;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,sum,i;
scanf("%d",&n);
__int64 m1,m2; //注意边界例如 100(2)=1<<2=2^2=4(10),1000(2)=1<<=3=2^3=8(10);
m1=1<<(n-1);
m2=1<<n;
for(i=m1,sum=0;i<m2;i++)
sum+=f(i);
printf("%d\n",sum);
}
return 0;
}