关于“抢n游戏”的算法

最新推荐文章于 2024-06-20 15:00:30 发布

butane123

最新推荐文章于 2024-06-20 15:00:30 发布

阅读量1.2k

点赞数 1

分类专栏：笔记文章标签：算法

本文链接：https://blog.csdn.net/CAOSHUCAOSHU/article/details/110477828

版权

笔记专栏收录该内容

18 篇文章

订阅专栏

博客围绕两人轮流报数游戏展开，每人每次可报一个或两个连续数，先报到目标数n者胜。以n=30为例分析，得出先报到3倍数者赢，后报者在特定情况下必胜，强调找规律对解题的重要性。

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

待删
题目：中国古代民间有这样一个游戏：两个人从1开始轮流报数，每人每可报一个数或两个连续的数，谁先报到n，谁为胜方。现在小张和小王一起玩这个游戏，小张先报，已知两边的决策都无懈可击，你知道谁是必胜者吗？现在由系统给出一个新的目标数n，请你给出对应的必胜者姓名。
分析：如果n是三十，则谁先报到27的赢，则谁先报到24的赢。。。。。。即谁先报到3，即后报的必赢。其他n值同理，故代码如下：

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n>3){
        n-=3;
    }
    if(n==3) cout<<"Wang";
    else cout<<"Zhang";
    return 0;
}