• BestCoder Round #61 (div.2) B.Game 细节题


    Game

     
     
    问题描述
    XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。
    输入描述
    输入有多组数据,不超过1000组.
    每组数据输入一行包含3个整数,N,S和T.(1leq Nleq10000,1leq S,Tleq N )(1N10000,1S,TN)
    输出描述
    对于每组数据输出一行,表示使用超能力的最少次数,如果不可能离开,输出-1.
    输入样例
    4 1 4
    4 1 3
    
    输出样例
    0
    1


    题解:考虑细节,我就把这个分情况避免错误,wa了好多发
    s==t
    s<t
    s>t
    ///1085422276
    #include<bits/stdc++.h>
    using namespace std ;
    typedef long long ll;
    #define mem(a) memset(a,0,sizeof(a))
    #define meminf(a) memset(a,127,sizeof(a));
    #define TS printf("111111
    ");
    #define FOR(i,a,b) for( int i=a;i<=b;i++)
    #define FORJ(i,a,b) for(int i=a;i>=b;i--)
    #define READ(a,b,c) scanf("%d%d%d",&a,&b,&c)
    #define inf 100000000
    inline ll read()
    {
        ll x=0,f=1;
        char ch=getchar();
        while(ch<'0'||ch>'9')
        {
            if(ch=='-')f=-1;
            ch=getchar();
        }
        while(ch>='0'&&ch<='9')
        {
            x=x*10+ch-'0';
            ch=getchar();
        }
        return x*f;
    }
    //****************************************
    #define maxn 10000+5
    int n,s,t,ans,a,b,c;
    int main(){
       while(scanf("%d%d%d",&n,&s,&t)!=EOF){
            ans=0;
            if(s==t&&n!=1){cout<<-1<<endl;continue;}
            if(n==1){
                cout<<0<<endl;continue;
            }if(s<t){
             a=s-1;b=t-s-1;c=n-t;
            }
            else {
               a=n-s;b=s-t-1;c=t-1;
            }if(!a&&!c)ans=0;
            if((a||c))ans=1;
            if(a&&c&&b)ans++;
            if(c==0&&a&&b)ans=2;
           cout<<ans<<endl;
       }
      return 0;
    }
    代码
  • 相关阅读:
    随机购买彩票问题
    for循环小题
    20150914 异常语句 math的方法 去空格 索引
    20150913生成三个10以内的随机数,不想等
    winform 计算器 两步走
    枚举、常量、结构
    视频嵌入网页, 分享嵌入网页!
    !!!框架集
    日常总结!!!
    随笔练习!!!
  • 原文地址:https://www.cnblogs.com/zxhl/p/4929083.html
Copyright © 2020-2023  润新知