SDUTOJ3112-小鑫的爱情故事

本文介绍了一个简单的博弈论问题,通过分析不同数量石子的情况来预测游戏的胜负。当石子总数为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;
}


评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值