【结论】游戏

最新推荐文章于 2026-01-05 17:03:01 发布

原创最新推荐文章于 2026-01-05 17:03:01 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ssl

结论专栏收录该内容

7 篇文章

订阅专栏

博客围绕一个黄金拿取游戏展开，游戏规则是有N块黄金，每次拿走2的次方数，猫老大先拿。给出了输入输出样例和数据范围，解题思路是推结论，发现N为3的倍数时King赢，最后给出了程序。

游戏

题目大意

就是有N块黄金，每次拿走2的次方(1,2,4,8…)
问让猫老大先拿看谁能最后拿完，如果 King 必胜则输出一行“ King will win.”；否则第一行输出“ MaoLaoDa willwin.”，第二行输出他第一次拿的最小数量

输入样例

8
4
2

输出样例

MaoLaoDa will win.
2
MaoLaoDa will win.
1
MaoLaoDa will win.
2

数据范围

【数据范围】
0<n<10^1000002

解题思路

其实这道题就是要推结论，我们可以发现只要是3的倍数就是 King赢，那么只要跟着规律打即可.

程序如下

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int n,t;
char x;
int read()//数据大，要用快读
{
	x=getchar();
	t=0;
	while (x<'0'||x>'9') x=getchar();
	while (x>='0'&&x<='9')
	{
	   t+=x-48;
	   x=getchar();
	} 
	return t;
}
int main()
{
	freopen("atlantis.in","r",stdin);
	freopen("atlantis.out","w",stdout);
    for(int i=1;i<=3;++i)
    {
    	n=read();//模拟结论
    	if(n%3==0) printf("King will win.\n");
	    else printf("MaoLaoDa will win.\n%d\n",n%3);
	}
	return 0;
}