HDU 4349 Xiao Ming's Hope 2012 Multi-University Training Contest 5
2013-08-15 19:38
309 查看
题意:给定n ,求n 的组合数中,奇数的个数
数论水题,打表找规律的
数论水题,打表找规律的
#include <stdio.h> int main() { int n,sum,i; while(scanf("%d",&n)!=EOF) { if(n%2!=0) { sum=0; for(i=0;i<=n/2;i++) { if((n&i)==i) sum++; } sum*=2; } else { sum=0; for(i=0;i<n/2;i++) { if((n&i)==i) sum++; } sum*=2; if((n&(n/2))==(n/2)) sum++; } printf("%d\n",sum); } return 0; }
相关文章推荐
- HDU 4349 Xiao Ming's Hope 组合数学
- hdu 4349 Xiao Ming's Hope,lucas定理
- hdu - 4349 - Xiao Ming's Hope - 大大的Lucas定理 && 小小的乘法逆元
- hdu 3571 Hotaru's problem || 2015 Multi-University Training Contest 7 (manacher算法)
- 2017 Multi-University Training Contest 7 && HDU 6121 Build a tree 【思维】
- 2017 Multi-University Training Contest - Team 9 1004&&HDU 6164 Dying Light【数学+模拟】
- HDU 4358 Boring Counting ★★(2012 Multi-University Training Contest 6)
- 2017 Multi-University Training Contest 10 1008 Monkeys&& HDU 6178 (贪心+超级读入挂fread)
- 2017 Multi-University Training Contest - Team 9 1005&&HDU 6165 FFF at Valentine【强联通缩点+拓扑排序】
- hdu 4385 Moving Bricks (状态压缩dp 2012 Multi-University Training Contest 9 )
- HDU 4358 Boring Counting ★★(2012 Multi-University Training Contest 6)
- HDU 5349 MZL's simple problem (2015 Multi-University Training Contest 5 2015多校联合)
- 2017 Multi-University Training Contest 5 &&HDU 6085 Rikka with Candies 【bitset+思维】
- HDU 4340 Capturing a country 2012 Multi-University Training Contest 5
- 2015 Multi-University Training Contest 10 (hdu 5406-5416)数据结构+dp+矩阵快速幂+bitset优化拓扑排序+(dp&树状数组)
- HDU 5347 MZL's chemistry (2015 Multi-University Training Contest 5 2015多校联合)
- 2017 Multi-University Training Contest - Team 1 1002&&HDU 6034 Balala Power!【字符串,贪心+排序】
- hdu 4328 Cut the cake(最大子矩阵)2012 Multi-University Training Contest 3
- hdu 4331 Image Recognition(DP+线段树)2012 Multi-University Training Contest 4
- hdu 5348 MZL's endless loop 2015 Multi-University Training Contest 5