HDU 1850 Being a Good Boy in Spring Festival
2012-10-20 11:06
351 查看
/* Nim模型 */ #include<stdio.h> #include<string.h> #include<stdlib.h> const int MAXM = 105; int m, ni[MAXM]; int main() { int i, cnt, res; while(scanf("%d", &m), m) { res = cnt = 0; for(i = 1; i <= m; i ++) { scanf("%d", &ni[i]); res ^= ni[i]; } if(res == 0) //异或为0,先手必败,所以输出0 { puts("0"); } else { for(i = 1; i <= m; i ++) { if((res ^ ni[i]) < ni[i]) cnt ++; } printf("%d\n", cnt); } } return 0; }
相关文章推荐
- hdu 1850 Being a Good Boy in Spring Festival 博弈论
- HDU 1850 Being a Good Boy in Spring Festival (Nim博弈求第一步选择数)
- hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)
- hdu 1850 Being a Good Boy in Spring Festival SG定理(简单博弈)
- hdu 1850 Being a Good Boy in Spring Festival (Nim博弈求第一步走法数)
- HDU 1850 Being a Good Boy in Spring Festival (Nim游戏变形)
- HDU-1850-Being a Good Boy in Spring Festival 【nim博弈】
- hdu 1850 Being a Good Boy in Spring Festival
- HDU-1850-Being a Good Boy in Spring Festival【Nim博弈】
- Hdu 1850 Being a Good Boy in Spring Festival
- HDU 1850 Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- HDU 1850 Being a Good Boy in Spring Festival(nim博弈)
- HDU1850 Being a Good Boy in Spring Festival(NIM统计)
- hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)
- hdu 1850 Being a Good Boy in Spring Festival
- [Nim博弈]hdu 1850 Being a Good Boy in Spring Festival
- HDU 1850 (Nim博弈 取胜方案数) Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)