Guns and Roses （1）

最新推荐文章于 2020-06-30 19:18:48 发布

759丶Judges

最新推荐文章于 2020-06-30 19:18:48 发布

阅读量430

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言之递推文章标签： C++

本文链接：https://blog.youkuaiyun.com/qq_42847312/article/details/88256713

C语言之递推专栏收录该内容

0 篇文章

订阅专栏

本文描述了一种策略游戏，名为“Guns与Roses的葡萄竞赛”，其中两名玩家轮流吃葡萄，目标是在吃完所有葡萄时使自己吃的数量达到预设值。文章提供了计算首次吃葡萄最优数量的算法，以及AC代码实现。

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

Problem Description
Guns和Roses是两个好朋友，这一天他们比赛吃葡萄。假定他们有ANS颗葡萄。
在比赛之前他们会首先确定每次吃葡萄的数量的最大值为S，和ANS的具体值。
两个人轮流吃葡萄，每次最多吃S颗，不能不吃。（即假定每次吃M颗葡萄，则 1<=M<=S）
游戏规定在谁吃完葡萄后,他们两个人所吃的葡萄总和等于ANS，谁就获胜。
假定他们两人足够聪明，在吃葡萄的过程中都不会使值大于ANS。
现在规定Guns先手，请你帮助他计算为了确保最终取得胜利，他第一次应该吃多少颗葡萄？
若第一次无论吃多少颗葡萄，最终都无法取得胜利，请你输出 -1 。
Input
输入数据有多组，到 EOF 结束。
对于每组数据，输入有一行，包含用空格隔开的两个整数ANS，S。
1<=S<=2000
1<=ANS<=1000000
Output
对于每组数据，输出一行。
这一行包含一个整数，即Guns为了保证最终取得胜利第一次选择所吃的葡萄数目。（若无法保证最终取得胜利，则输出 -1）
Sample Input
9 4
123 8
14 6
Sample Output
4
6
-1

提示：
此类问题，可用以下公式解决 总数除以（可报数最大值+可报数最小值）
所得的余数即为第一次报的数，以后每次报与对方数相加为【可报数最大值与最小值之和】的数。若无余数则无法保证胜利。

AC代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,R;
    while(cin>>n>>R)
    {
        if(n%(1+R)==0)
        printf("-1\n");
        else printf("%d\n",n%(1+R));
    }
    return 0;
}