lightoj 1020 （博弈水题）

lightoj 1020 A Childhood Game

链接：http://lightoj.com/volume_showproblem.php?problem=1020

题意：一堆石子有 m 个，Alice和Bob可以从中取1个或者2个，如果Alice先取，最后取的人败；如果Bob先取，最后取的人胜。问胜利者。

思路：枚举前几个石子的情况，很容易找出每种情况的必败点，找规律。如果Alice先取，Alice的必败点为mod 3 == 1，如果Bob先取，Bob必败点在 mod 3 == 0处。

代码：

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 using namespace std;
 5
 6 int main()
 7 {
 8     int t, m, i;
 9     char c[10];
10     scanf("%d", &t);
11     for(i = 1; i <= t; )
12     {
13         scanf("%d %s", &m, c);
14         printf("Case %d: ", i++);
15         if(c[0] == 'A') puts((m%3 == 1) ? "Bob" : "Alice");
16         else            puts((m%3) ? "Bob" : "Alice");
17     }
18     return 0;
19 }

转载于:https://www.cnblogs.com/Duahanlang/p/3386735.html

lightoj 1020 （博弈水题）相关推荐

Intelligent Factorial Factorization LightOJ - 1035（水题）
就是暴力嘛...很水的一个题... 不好意思交都... #include <iostream> #include <cstdio> #include <sstream&g ...
闲来无事刷水题、简单博弈论专题、sg函数、洛谷
记今天闲来无事,不想刷codeforces了,到洛谷提高组训练营找几道水题刷着玩玩(虽然自己早已过了打OI的年纪)- 简单博弈论专题 P1199 三国游戏这么考虑,由于电脑总是不能让我搭配出当前能 ...
【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers
BZOJ初级水题列表--献给那些想要进军BZOJ的OIers 顺便纪念我的BZOJ 50_Problems_ACCEPTED 代码长度解释一切! 注:以下代码描述均为C++ RunID User Pr ...
11.5又是三道水题
水题(指三道题debug了接近一天),T4摆烂了 T1初中数学题大意 ∏(ai^2+bi^2)=x^2+y^2,输入正整数ai,bi,输出正整数x,y 思路直接把答案算出来后暴力枚举肯定是不行的, ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...

lightoj 1020 （博弈水题）

lightoj 1020 （博弈水题）相关推荐

最新文章

热门文章