左右互博。-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_51863774/article/details/136244472

文章讨论了两个玩家在特定规则下玩的石头游戏，探讨先手如何利用最佳策略争取胜利。关键在于分析分堆次数的奇偶性。

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

讨厌鬼在和小甜妹在玩石头游戏。

游戏一开始有 nnn 堆石子，第 iii 堆石子，有 aia_iai 个石子。两人轮流进行游戏。

轮到某个人时，这个人先选数量为 x(x>1)x(x>1)x(x>1) 的一堆石子，然后选择一个整数 y(2≤y≤x)y(2 \leq y \leq x)y(2≤y≤x)，将选择的 xxx 个石子分为两堆石子，数量分别为 ⌊xy⌋\lfloor \frac{x}{y} \rfloor⌊yx⌋ 和 x−⌊xy⌋x-\lfloor \frac{x}{y} \rfloorx−⌊yx⌋。

当有某个人不能操作时，则失败，另一个人胜利。

两人都绝顶聪明，必定使用最佳策略。讨厌鬼先手，他想知道他能不能获得胜利？

⌊x⌋\lfloor x \rfloor⌊x⌋ 表示 xxx 向下取整。对于非负实数来说，可以理解为抹去小数点及小数部分。
例如 ⌊1.5⌋=1,⌊2⌋=2\lfloor 1.5 \rfloor =1, \lfloor 2 \rfloor =2⌊1.5⌋=1,⌊2⌋=2。

输入描述:

第一行输入一个整数 nnn。

第二行输入 nnn 个整数 aia_iai。

1≤n,ai≤2×1051\leq n ,a_i\leq 2 \times 10^51≤n,ai≤2×105

输出描述:

如果讨厌鬼获胜，则输出 "gui"。
如果小甜妹获胜，则输出 "sweet"。

示例1

输入

复制1 2

1
2

输出

复制gui

gui

示例2

输入

复制2 2 2

2
2 2

输出

复制sweet

sweet

#include<bits/stdc++.h>
using namespace std;
int main(){
   long long int n,x,a=0;//a到后面会很大
    cin>>n;
    while(n--){
        cin>>x;
        if(x>1){x-=1;a+=x;}//一个数x可以分的次数就是自身-1
    }//x数据范围可以为1，而题目要求大于1
    if(a%2==1)cout<<"gui";//a就是总共可以分的次数，
    else cout<<"sweet";
    return 0;
}