題意: Each line contains a integer n(1<=n<=10^8)           Output a single line with the number of odd numbers of C(n,0),C(n,1),C(n,2)...C(n,n).               括弧[開始做的時候還是對統計二進位制1的個數好像還是比較懵的.現在是會了       0. 看(0,0)=1 (1,0)=(1,1)=1  (0,1)=0       1. 那麼把(n,i)的n,i都轉化為二進位制的話也是看對應位置上的01搭配之後的奇偶性就可以了.       2. 知道了0.1.就可以找01搭配的規律了,n的二進位制為全0的情況根本不存在,  n的二進位制對應為1的時候,無論i是多少{0,1},這一位參照0.算出來的結果都是 1 。也就是對n中的每一位二進位制1對應的都有不同的i{0,1}值集合去匹配,就是2種情況.       3. 最終統計一下n中二進位制1的個數,計算一下這個個數對下對應的{0,1}集合總的情況就是了.

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <map>
typedef long long ll;
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
//        ll ans=0;
//        while(n){if(n&1) ans++;n>>=1;}
        ll ans=__builtin_popcount(n);
        printf("%d\n",(1<<ans));
    }
    return 0;
}
 

 總結:總的來說就是判斷組合數為奇偶的情況,上面這道題對應的n的值比較大,是比較優的演算法 當n比較小的時候還可以用下面的這條性質:C(n,k) ((n&k)==k)成立的話就是奇數,反之為偶數(nefu 600)

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <map>
typedef long long ll;
using namespace std;
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        if((n&k)==k)cout<<"ODD"<<endl;
        else cout<<"EVEN"<<endl;
    }
    return 0;
}