zoj 3882 Help Bob

最新推荐文章于 2020-09-06 22:23:44 发布

炎灸纹武

最新推荐文章于 2020-09-06 22:23:44 发布

阅读量430

点赞数

CC 4.0 BY-SA版权

分类专栏：找规律文章标签： algorithm

本文链接：https://blog.youkuaiyun.com/Seraphimon/article/details/47151221

找规律专栏收录该内容

7 篇文章

订阅专栏

本文深入解析了一款数字游戏的胜利条件，揭示了先手玩家的必胜策略。通过数学推理和逻辑分析，证明了先手玩家在特定规则下能够确保最终胜利。同时，文章特判了特殊情况，如数字为0的情况，给出了相应的应对策略。

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

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5552

题意：有1到n个数字,两个人轮流选1个数,并把它的所有约数去掉。去掉最后一个数的人赢,输先手必胜还是必败。

思路：假设有先手必败，那么此时取1，得到的剩下的情况仍旧会是先手必败，矛盾

所以先手必胜，注意特判0

代码如下：

#include <iostream>
using namespace std;
#include <string.h>
#include <stdio.h>
#include <cmath>
#include <algorithm>
int main()
{
    int n;
    while( scanf ( "%d", &n ) != EOF )
    {
        if( n == 0 )
        {
            printf("fail\n");
        }
        else printf("win\n");
    }
    return 0;
}