570B. Simple Game Codeforces Round #316 (Div. 2)

最新推荐文章于 2022-11-22 23:15:14 发布

wadye

最新推荐文章于 2022-11-22 23:15:14 发布

阅读量288

点赞数

文章标签： codeforces

欢迎转载评论，求点赞关注加收藏，蟹蟹。

本文链接：https://blog.csdn.net/wadye/article/details/47657057

版权

题目链接：Click here

题意：Misha 和 Andrew 要玩一个游戏，从1~n中两人分别选一个数，然后随机选择一个数c，如果Misha 选的数与c的距离小于或等于Andrew 选的数与c的距离，Misha 赢，否则Andrew 赢。

这道题比赛时被HACK了，想了好久感觉没问题了，最后试了下1 1，果然输出为0，不对了。。但答案是1也不对啊，这种情况Andrew 不可能赢啊 :(

思路简单，具体看代码吧

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
    int m, n, ans;
    while(scanf("%d%d", &m, &n) != EOF)
    {
        if(m % 2 == 0)
        {
            if((m - n) >= n)
                ans = n + 1;
            else
                ans = n - 1;
        }
        else
        {
            if((m - n) > n)
                ans = n + 1;
            else
                ans = n - 1;
        }
        if(m == 1) printf("1\n");
        else
        printf("%d\n", ans);
    }
    return 0;
}