(博弈)Help Bob (141 - ZOJ Monthly, July 2015 )
来源:互联网 发布:java工程师累吗 编辑:程序博客网 时间:2024/06/05 16:50
转自:http://blog.csdn.net/mengxingyuanlove/article/details/47072105
题意:
现在有1~n个数,每次从中取出一个数,同时把这个数的所有因子取出。最后一个不能取数的人输
分析:
1是所有数的因子,所有第一次任取一个数1都会被取走;下面分两种情况:
我们先把1拿出来,对于其他的数
1、如果先手必败,那么先手第一次取1,然后把这种必败的状态留给对手,则先手必胜
2、如果先手必胜,则按照必胜的策越即可(1作为附带的被取出)
- #include <cstdio>
- int main()
- {
- int n;
- while(scanf("%d",&n)==1)
- {
- if(n==0)
- printf("fail\n");
- else
- printf("win\n");
- }
- return 0;
0 0
- (博弈)Help Bob (141 - ZOJ Monthly, July 2015 )
- Help Bob (141 - ZOJ Monthly, July 2015 )
- zoj 3882 Help Bob(博弈)
- ZOJ Help Bob 3882【博弈】
- Twelves Monkeys (multiset解法 141 - ZOJ Monthly, July 2015 - H)
- 【补题向】ZOJ Monthly, July 2015
- ZOJ Monthly, July 2012
- (zoj 3882 Help Bob)<>
- zoj3882 Help Bob 博弈
- ZOJ 3882Help Bob
- zoj 3882 Help Bob
- ZOJ-3882 Help Bob
- The Exchange of Items (141 - ZOJ Monthly, July 2015 - E 最小费用最大流)
- (最小费用最大流)The Exchange of Items (141 - ZOJ Monthly, July 2015 - E )
- ZOJ 3666 Alice and Bob(博弈)
- zoj 3882 Help Bob(zoj 2015年7月月赛)
- ZOJ Monthly, July 2011 【B 】Cake Robbery
- ZOJ Monthly, July 2011【D】找规律
- ServerSocket 用法详解(一)
- win8下mvn is not recognized as an internal or external command windows 8
- Python入门笔记(18):Python函数(1):基础部分
- LogCat大量Unexpected value from nativeGetEnabledTags: 0
- C# 中的委托和事件
- (博弈)Help Bob (141 - ZOJ Monthly, July 2015 )
- SAP实施项目中顾问与客户的有效沟通
- 并查集模板
- 最小生成数
- 最小长方形
- ie11中设置audio的currentTime报错InvalidStateError
- Redis学习指南
- hdoj 3342 Legal or Not(拓扑排序)
- linux 进程与线程