HDU 5523 Game

最新推荐文章于 2022-09-18 20:06:47 发布

wlhz2017

最新推荐文章于 2022-09-18 20:06:47 发布

阅读量380

点赞数

分类专栏： BC 文章标签：模拟

本文链接：https://blog.csdn.net/weilehuozhe/article/details/49871171

版权

BC 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

很不错的一道小模拟需要分几种情况来讨论

首先当起点等于终点时如果n不为1 则无解输出-1

然后用3个值分别表示ss(起点和边界距离) tt(终点和边界距离) st(起点和终点距离 )

然后分情况讨论即可

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("=========================");
using namespace std;
typedef long long ll;
const int maxn=3000+5;
const int mod=1000000007;
int main()
{
    int n,s,t;
    while(~scnaf("%d%d%d",&n,&s,&t))
    {
        if(t==s)
        {
            if(n!=1)
                puts("-1");
            else puts("0");
            continue;
        }
        int ss=0,tt=0,st=0;
        if(s!=1&&s!=n) ss++;
        if(t!=1&&t!=n) tt++;
        if(abs(t-s)!=1) st++;
        if(ss+tt==0) puts("0");
        else if(st==0){
            puts("1");
        }
        else {
            if(ss==0) puts("1");
            else  puts("2");
        }
    }
}