HDU 4349 Xiao Ming's Hope 组合数学
来源:互联网 发布:overlay network 网络 编辑:程序博客网 时间:2024/05/20 18:54
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4349
题意:求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数。
思路:表示比赛时是水过的,求出了前8个数,发现都是2的幂,然后就发现规律了。就是n转化为二进制后又多少个1,就是2的多少次方。解题报告说是Lucas定理,不知道Lucas定理是什么,也没看懂证明。。太弱了
代码:
#include <iostream>#include <cstdio>#include <string.h>using namespace std;int fun(int x){int s = 0;while(x){ int y = x % 2; if(y) s++; x /= 2;}return s;}__int64 mi(int x){__int64 s = 1;for(int i = 1; i <= x; ++i)s *= 2;return s;}int main(){int n;while(scanf("%d",&n) != EOF){ int cnt = fun(n); __int64 ans = mi(cnt); printf("%d\n",ans);}return 0;}
- HDU 4349 Xiao Ming's Hope 组合数学
- HDU 4349 Xiao Ming's Hope 组合数学
- hdu 4349 Xiao Ming's Hope 组合数学 奇偶性
- HDU 4349 Xiao Ming's Hope 简单的数学—组合数性质
- HDU 4349--Xiao Ming's Hope
- hdu 4349 Xiao Ming's Hope
- hdu(4349) Xiao Ming's Hope
- HDU 4349 Xiao Ming's Hope
- hdu 4349 Xiao Ming's Hope
- hdu 4349 Xiao Ming's Hope
- HDU 4349 Xiao Ming's Hope
- Xiao Ming's Hope HDU
- [HDU4349]Xiao Ming's Hope(组合数学Lucas定理)
- HDU 4349 Xiao Ming's Hope (组合数的奇偶性&&Lucas定理)
- HDU 4349 Xiao Ming's Hope(组合数的奇偶性)
- Xiao Ming's Hope
- Xiao Ming's Hope
- hdu 4349 Xiao Ming's Hope(Lucas定理)
- 隐藏tabbar
- JavaBean,List,Map转成json格式
- 一句话总结说明关联/组合/聚合的关系
- 策略模式
- Android ApiDemos示例解析(112):Views->Expandable Lists->1. Custom Adapter
- HDU 4349 Xiao Ming's Hope 组合数学
- 结合使用Ogre 1.7.1 +CEGUI 0.7.1
- 堆和栈的区别(转过无数次的文章)
- 关于文档编写
- 掌握HTML5中的多媒体--视频(video)
- jsp jfreechart使用
- PHP开发配置-windows环境下zend studio + wamp + zend debugger
- 我的Visual Studio 2012
- 各种排序算法实例