标签:输出 题目 来自 石子 牛客 kiki 余数 bob 输入
完美解法
博弈论
kiki和bob玩石头
题目:
kiki和cbob在玩一个游戏,他们收集了一些石子,约定两人轮流从这些石子中取出一部分,但是每次只能取1、2或3颗石子,kiki和bob都非常聪明,他们总是按照最有利于自己的方式进行游戏,请你预测最后谁会赢得游戏,如果先手胜利输出kiki,否则输出bob。(最后一个拿到1~3个石子的获胜)
输入描述
输入一个整数n(1<=n<=10^9)代表一共有多少颗石子。
输出描述
如果先手胜利输出kiki,否则输出bob。
示例
输入:10
输出:kiki
输入:8
输出:bob
思路
1~3个石子,胜者绝对是kiki
4个石子,胜者绝对是bob.
所以可以将所有数拆成4的倍数和余数.
余数不为0(即余数为1~3),则kiki胜.
余数为0,则bob胜.(思路来自强大的学长)
#include <iostream> using namespace std; int main() { int x; cin >> x; if(x % 4 == 0) cout << "bob"; else cout << "kiki"; return 0; }
标签:输出,题目,来自,石子,牛客,kiki,余数,bob,输入 来源: https://blog.csdn.net/a_a_a_a_a4568/article/details/121579773
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。