hdu 4349 Xiao Ming's Hope
2015-07-26 18:23
351 查看
原题链接:点击打开链接
(1)。组合C(n,m)的奇偶性:当n&m==m为奇数,反之就是偶数
题意:判断 C(n,0),C(n,1),C(n,2)...C(n,n).有多少个奇数;
思路:(2)N表示成二进制有多少个1,然后就是就是2^sum。
code:
(1)。组合C(n,m)的奇偶性:当n&m==m为奇数,反之就是偶数
题意:判断 C(n,0),C(n,1),C(n,2)...C(n,n).有多少个奇数;
思路:(2)N表示成二进制有多少个1,然后就是就是2^sum。
code:
#include<stdio.h> #include<math.h> int n; int main() { while(scanf("%d",&n)!=-1) { int sum=0; while(n) { if(n%2==1) sum++; n/=2; } int t=pow(2,sum); printf("%d\n",t); } return 0; }
相关文章推荐
- 【Vbox】centos虚拟机安装usb网卡驱动
- 【Vbox】centos虚拟机安装usb网卡驱动
- Linux md raid
- X86 架构和 ARM 架构
- topcoder lottery game
- linux多线程驱动中调用udelay()对整个系统造成的影响(by liukun321咕唧咕唧)
- SecureCRT 连接本地linux虚拟机(二)
- Linux devive mapper multipath
- linux系统编程:线程同步-信号量(semaphore)
- 本地虚拟机下的centOS安装jdk1.7
- Linux Min装机--配置JDK替换OpenJDK
- REST架构实质(转)
- Apache Rewrite 拟静态配置
- Linux监控和安全运维---zabbix安装及部署
- Linux监控和安全运维---nagios安装及部署
- 在GNU/Linux下将CD音乐转为mp3
- storm系统监控脚本
- Linux监控和安全运维--cacti安装部署
- 在linux6上安装RAC时多路径的权限设置
- 将web项目打成war包部署在tomcat步骤