hdu~2516~取石子游戏
2012-08-13 20:31
267 查看
证明:http://yjq24.blogbus.com/logs/46150651.html
很纠结,一开始推错了,看了解题报告才知道是斐波拉契博弈,不过证明还是有点不太明白,要看证明的点上面的链接,个人感觉写得还不错。。。
ACcode:
很纠结,一开始推错了,看了解题报告才知道是斐波拉契博弈,不过证明还是有点不太明白,要看证明的点上面的链接,个人感觉写得还不错。。。
ACcode:
#include<stdio.h> #include<math.h> int main() { int n,i; int a[50]={2,3,5}; for (i=3;i<44;i++) a[i]=a[i-1]+a[i-2]; while (scanf("%d",&n)&&n) { i=0; while (i<44) { if (a[i]==n) { printf("Second win\n"); break; } else if (a[i]>n||i==43) { printf("First win\n"); break; } i++; } } return 0; }
相关文章推荐
- 取石子游戏(hdu 2516)
- hdu 2516 取石子游戏 (斐波那契博弈)
- Hdu 2516 取石子游戏 斐波那契博弈
- hdu 2516 取石子游戏
- hdu 2516 取石子游戏
- HDU 2516 取石子游戏
- HDU 2516 取石子游戏(博弈)
- hdu 2516 取石子游戏(FIB博弈)
- HDU 2516 取石子游戏
- HDU 2516 取石子游戏(斐波那契博弈)
- hdu 2516 取石子游戏(FIB博弈)
- 取石子游戏_hdu_2516(博弈规律).java
- HDU-2516-取石子游戏
- hdu 2516 取石子游戏+Fibonacci’s Game(斐波那契博弈)
- HDU 2516 取石子游戏(FIB博弈)
- hdu 2516 取石子游戏
- hdu 2516 取石子游戏 博弈论
- HDU 2516 取石子游戏
- HDU 2516-取石子游戏
- HDU 2516 取石子游戏