HDU——4349(数论)
来源:互联网 发布:网络聊天室代码 编辑:程序博客网 时间:2024/06/15 21:20
题目链接: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,不然会超时
}
}
- HDU——4349(数论)
- HDU ——2973(数论)
- HDU——4342(数论)
- 数论——HDU 4961
- hdu——1060(数论之对数的使用)
- hdu——3501(数论之容斥原理)
- hdu——3292(数论之佩尔方程)
- HDU 3792——Twin Prime Conjecture(数论)
- (hdu 2973 YAPTCHA) <数论—威尔逊定理>
- (hdu 2588 gcd)<数论—欧拉函数>
- 数论(二)——数论函数
- HDU 2204 (数论)
- hdu 1722(数论)
- hdu 1492(数论)
- hdu 2554 (数论)
- hdu 2964 (数论)
- hdu 2421 (数论)
- hdu 2608(数论)
- MySQL Server系统架构
- MFC----文件拖拽的实现OnDropFiles
- oracle数据库迁移到GBase(南大通用)笔记
- struts2获取各种表单的数据小实例
- 通过创建MapFile来定位程序崩溃地址
- HDU——4349(数论)
- MySQL 的权限系统
- 【Android】ListView与Button的共存问题解决
- 【Unity插件】NGUI核心组件之UIAnchor
- 优化网站制作规范
- Finding crash information using the MAP file
- MCS-51单片机机器码
- 【Unity插件】NGUI核心组件之UIPanel
- C/C++ 拾遗(1)