HDU 4994 Revenge of Nim (博弈)
2014-09-12 21:22
351 查看
题目链接:HDU 4994 Revenge of Nim
题意:两个取石头,分别在N堆里去。只有第一堆取完才能取第二堆,以此类推,最后一个取完的为赢家。
思路:从头开始扫,直到第一个不为1为止,判断现在的主动权在谁手里,谁就是赢家。(这里读者可以自己写几组数据试试。)
AC代码:
题意:两个取石头,分别在N堆里去。只有第一堆取完才能取第二堆,以此类推,最后一个取完的为赢家。
思路:从头开始扫,直到第一个不为1为止,判断现在的主动权在谁手里,谁就是赢家。(这里读者可以自己写几组数据试试。)
AC代码:
#include<stdio.h> #include<string.h> int main() { int yaoga; int t,i,n; int a[1010]; while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d",&n); int count=0; bool ok=true; for(i=1;i<=n;i++) { scanf("%d",&a[i]); if(a[i]>1) ok=false; if(ok) count++; } if(ok) { if(count%2==0) printf("No\n"); else printf("Yes\n"); } else { if(count%2) printf("No\n"); else printf("Yes\n"); } } } return 0; }
相关文章推荐
- HDU 4994 Revenge of Nim(博弈)
- hdu 4994 Revenge of Nim(博弈)
- HDU 4994 Revenge of Nim(博弈)
- hdu 4994 Revenge of Nim(博弈)
- BestCoder8 1002 Revenge of Nim(hdu 4994) 解题报告
- hdu 4994 Revenge of Nim(尼姆博奕变形)
- HDU 4994 Revenge of Nim(组合游戏)
- HDU 4994-Revenge of Nim(博弈论)
- 【博弈】 HDOJ 4994 Revenge of Nim
- hdu 4994 Revenge of Nim 博弈
- HDU 4994 Revenge of Nim(玄学)(Nim问题)
- bc第九场Revenge of Nim(博弈)
- HDU 5011 Game 【Nim博弈】
- HDU 5011 Game-多个堆的NIM博弈
- hdu 4994 (博弈 )
- hdu1850 Being a Good Boy in Spring Festival 博弈 nim-sum定理
- [ACM] hdu 1850 Being a Good Boy in Spring Festival(Nim博弈)
- [ACM] hdu 1536 S-Nim(Nim组合博弈 SG函数打表)
- HDU Rabbit and Grass 兔子和草 (Nim博弈)
- 博弈论 (Nim 博弈)—— HDU 1907 && HDU 2509