【规律】【模拟】JZOJ·游戏

SSL_whd

于 2019-07-09 15:22:05 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/hunkwu/article/details/95199075

模拟专栏收录该内容

48 篇文章

订阅专栏

博客围绕两人拿金块游戏展开，只能拿2的次方数金块，判断谁拿到最后一块获胜。解题先明确题目，若金块数是三的倍数则第一个人（king）赢，否则另一个人赢，还给出代码部分但未展示具体代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：

两个人拿金块（只能拿2的次方4 8…），看谁拿到最后一块（~~有钱人都这么玩的吗?~~），若第一个人（king）赢了，就输出“ King will win.”否则输出“ MaoLaoDa willwin.”，第二行输出他第一次拿的最小数量。

思路：

先推规律，发现如果是三的倍数king赢，否则猫老大（精灵宝可梦？）赢

$C o d e$ :

#include<cstdio>
#include<iostream> 
using namespace std;
long long n;
int ans[1000];
int main()
{
//  freopen("atlantis.in","r",stdin);
//  freopen("atlantis.out","w",stdout);
	for(int i=1;i<=3;i++)//三个数
	{
	  cin>>n;//金块
	  for(int j=1;j<=n;j++)
	  ans[i]=n;//方便下面求
	  
    }
    for(int i=1;i<=3;i++)
    {
      if(ans[i]%3==0)printf("King will win.\n");//模拟规律
	  else cout<<"MaoLaoDa will win."<<endl<<ans[i]%3<<endl;;
	}
}