HDU 1847 (博弈找规律) Good Luck in CET-4 Everybody!

为了提高题解质量还是简单证明一下：3的倍数是必败状态。

如果n % 3 = 1，那么拿走1个石子；如果n % 3 = 2，那么拿走两个石子，都将转移到3的倍数的状态。所以每个必胜状态都有一个后继是必败状态。
如果n % 3 = 0，因为2ⁱ里面没有一个是3的倍数，所以不管怎么拿，剩下的石子数n' % 3 != 0.所以每个必败状态的所有后继都是必胜状态。

证必。

 1 #include <cstdio>
 2
 3 int main()
 4 {
 5     int n;
 6     while(scanf("%d", &n) == 1 && n)
 7         printf("%s\n", n % 3 ? "Kiki" : "Cici");
 8
 9     return 0;
10 }

代码君

转载于:https://www.cnblogs.com/AOQNRMGYXLMV/p/4418412.html

HDU 1847 (博弈找规律) Good Luck in CET-4 Everybody!相关推荐

HDU 2897 (博弈找规律) 邂逅明下
根据博弈论的两条规则: 一个状态是必胜状态当且仅当有一个后继是必败状态一个状态是必败状态当且仅当所有后继都是必胜状态然后很容易发现从1开始,前p个状态是必败状态,后面q个状态是必胜状态,然后循环往 ...
HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考 ...
hdu 1847 博弈
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
hdu 1165 坑爹找规律题
http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...
hdu 4279 Number (找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...
CodeForces - 603C Lieges of Legendre(博弈+找规律)
题目链接:点击查看题目大意:首先给出n堆石子和一个k值,两人轮流按照规则操作,不能操作的一方即为失败,每一次都有两种操作: 从任意一堆石子中取走一个石子任选一堆偶数个的石子,将其转换成k堆x/2的 ...
hdu 5504(枚举+找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5504 官方题解: 注意先特判0 的情况:如果读入的数据有0 ,那么去掉所有的0 且最后答案和0 取一个 ...
hdu 3054 Fibonacci 找规律
传送门题意:第m个满足末尾连续k个0的数是斐波那契的第几项. 思路:先通过打表输出找到规律,然后根据规律解题.运行完打表代码之后会发现1,3,4,5,6,7,--都是到第9个数增量是有一个变化,而2 ...
hdu5963 朋友（博弈找规律）
思路:先考虑是一条链的情况,每次操作一个节点,原本1的变0,0的变1,比较容易猜到的就是与根节点连边的奇偶性相关,然后树或者森林其实也是同理的.. #include<bits/stdc++.h& ...

HDU 1847 (博弈找规律) Good Luck in CET-4 Everybody!

HDU 1847 (博弈找规律) Good Luck in CET-4 Everybody!相关推荐

最新文章

热门文章

HDU 1847 (博弈 找规律) Good Luck in CET-4 Everybody!

HDU 1847 (博弈 找规律) Good Luck in CET-4 Everybody!相关推荐

最新文章

热门文章

HDU 1847 (博弈找规律) Good Luck in CET-4 Everybody!

HDU 1847 (博弈找规律) Good Luck in CET-4 Everybody!相关推荐