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