码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-11-02 01:31:44      阅读:299      评论:0      收藏:0      [点我收藏+]

标签:

Game

 
 
问题描述
XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。
输入描述
输入有多组数据,不超过1000组.
每组数据输入一行包含3个整数,N,S和T.(1\leq N\leq10000,1\leq S,T\leq 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\n");
#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;
}
代码

 

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

标签:

原文地址:http://www.cnblogs.com/zxhl/p/4929083.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!