![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
清泠,
慢慢成长的小白白,
展开
-
Game —— 牛客网
题目链接题目大意解题思路分解因数最终达到不可分解,因此成为求一个数的质因数的数量。谁无法分解谁就输,因此,推出存在偶数个那么Johnson输,反之,Nancy输。AC代码#include <iostream>#include <cstdio>using namespace std;int Prime_num(int n){ int num ...原创 2020-01-21 09:54:03 · 239 阅读 · 0 评论 -
报数字 (博弈)
题目:解题思路:给出两个数n,m 。谁先数到 n 谁赢。简单的博弈。题目给出两个例子: 23 2 and 4 3。发现其中一些规律,要想获胜只要保证最后范围内能达到 n。那么我们所能确定的周期是m + 1(第一人不管数几,最后都可以保证达到m + 1)所以周期为 m + 1.所以:n % ( m +1 ) == 0 就后出手 secondn % (m+1)!= 0 则 f...原创 2019-11-19 22:26:36 · 386 阅读 · 0 评论