SDUTOJ3112-小鑫的爱情故事_3112代表爱情什么意思呢-优快云博客

本文链接：https://blog.youkuaiyun.com/Memo_Su/article/details/42745765

本文介绍了一个简单的博弈论问题，通过分析不同数量石子的情况来预测游戏的胜负。当石子总数为3的倍数时，先手玩家将失败；反之，则胜利。

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

小鑫的爱情故事

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

经过不懈的努力，小鑫终于追到了女神MM，一天女神为了考验小鑫的智商，和小鑫一起玩了一个游戏。他们拿出n个石子，摆成一列。游戏的时候，每次只能从剩下的一列石子的开头，拿走一个或者两个石子，女神让小鑫先拿。最后一个人拿完之后，不再有石子就算他赢得比赛。小鑫不想在女神面前丢了面子，所以他请你提前帮他算一算是否可以取胜，如果可以赢输出“You Win”否则输出“You Lose”。我们认为小鑫和她的女神足够聪明每次的决策都是最合理的。

输入

一个正整数n（1 <= n <= 300）。

输出

如果小鑫可以赢输出“You Win”，否则输出“You Lose”

示例输入

1
7

示例输出

You Win
You Win

提示

这题我们可以这样想，如果一开始只有1个或2个石子，那么小鑫先手必胜，如果一开始是3个石子，无论小鑫怎么拿，都必败。如果一开始是4个或5个石子，那么小鑫一开始只要拿1个或2个石子，无论女神拿几个石子，小鑫都必胜，因此我们可以找到规律，即当石子数为3的倍数时，小鑫必败，其他时候小鑫都必胜。这是一道典型的博弈论问题，有兴趣的话可以研究一下。

代码

#include <cstdio>

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n%3==0)
            printf("You Lose\n");
        else
            printf("You Win\n");
    }
    return 0;
}