HDU 4349--Xiao Ming's Hope

最新推荐文章于 2018-11-05 00:29:49 发布

原创最新推荐文章于 2018-11-05 00:29:49 发布 · 857 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

组合数学专栏收录该内容

0 篇文章

订阅专栏

此博客详细介绍了如何通过读取整数输入，计算其二进制表示中1的个数，并将结果转换为特定形式的输出。涉及基本的位操作和整数处理技巧。

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4349

题意：求C_(n,0),C_(n,1),C_(n,2)...C_(n,n).当中有多少个奇数。

就是求n用二进制表示时，其中1的个数，具体可用lacus定理证明。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <map>
#include <queue>
#include <cmath>
#include <stack>
#include <set>
#include <vector>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int tmp=0;
        while(n)
        {
            tmp+=n&1;
            n>>=1;
        }
        int ans=1<<tmp;
        printf("%d\n",ans);
    }
    return 0;
}