Game(bc模拟题)
来源:互联网 发布:多商网淘宝代销赚钱吗 编辑:程序博客网 时间:2024/05/22 10:52
Game
Accepts: 369
Submissions: 2320
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。
输入描述
输入有多组数据,不超过1000组.每组数据输入一行包含3个整数,N,S和T.(1≤N≤10000,1≤S,T≤N)
输出描述
对于每组数据输出一行,表示使用超能力的最少次数,如果不可能离开,输出-1.
输入样例
4 1 44 1 3
输出样例
01
这题没什么难度,只是细节比较多,理清思路基本就能A了。
AC代码:
#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<vector>using namespace std;#define T 205#define eps 1e-10typedef unsigned long long ll;int main(){ #ifdef zsc freopen("input.txt","r",stdin); #endif int n,s,t; while(~scanf("%d%d%d",&n,&s,&t)) { if(n==1){//只有一个点的情况 printf("0\n"); continue; } if(s==t){//其余相等的情况都不能拿了全部宝藏再走回出口了 printf("-1\n"); continue; } if(s==1&&t==n||s==n&&t==1){//只要是出入口在两端的情况都是0 printf("0\n"); } else if(s==1||s==n||s+1==t||t==s-1)//入口在其中一个端点或出入口靠在一起 { printf("1\n"); } else { printf("2\n"); } } return 0;}
0 0
- Game(bc模拟题)
- GT and sequence(bc模拟题)
- bc+一道模拟题
- Fxx and game(bc上的题)
- hdu 5494 Card Game(BC水题)
- BC - A problem of sorting(模拟题)
- BC - The Factor(模拟题 + 素数)
- BC 61 Game
- J - Candy Sharing Game(模拟题)
- hdu5643 King's Game (BC#75D)
- HDU 5523 Game(模拟)
- ZJU1024-Calendar Game(模拟)
- POJ2996--Help Me with the Game(模拟题)
- LA 3029 - City Game (模拟&技巧)好题
- [BC#89B]Fxx and game
- BC #42 (1-3题)
- HDU 5665 Lucky(思维题)【BC】
- hdu 5666 Segment(BC规律题)
- javascript中讨论关联数组和对象的区别
- LightOJ - 1071 Baker Vai(记忆化搜索)
- java基础——static深入理解
- PIC+DS18B20+LCD设计及程序过程中的问题
- [Django与表单]先来了解HttpRequest对象
- Game(bc模拟题)
- 英语让路---2015年10月英语月总
- 一、WIN7下EasyUI环境IIS配置支持.json格式的文件
- RecyclerView的点击事件
- java 发展简史
- Java各种字符串连接方法性能比较
- LightOJ - 1119 Pimp My Ride(状态压缩)
- 约瑟夫环递归求解
- hdu 1049 Climbing Worm