题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4349
题意: 求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数。
解题思路:找规律, 结果就是统计N表示成二进制有多少个1,然后就是就是2^count。
源代码:
#include<iostream>
using namespace std;
int main()
{
int m;
int count;
int mid;
int i;
long long a[10005];
a[1]=2;
for(i=2;i<=10000;i++)
a[i]=a[i-1]*2;
while(scanf("%d",&m)!=EOF) //必须用scanf和下面的printf,不然会超时
{
count=0;
mid=1;
while(m>0)
{
if(m%2==1) count++;
m/=2;
}
//cout<<count<<endl;
printf("%ld\n",a[count]);//必须用printf,不然会超时
}
}