HDU——4349（数论）

题目链接：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,不然会超时
}
}