蜗牛!快爬!(小学算术问题)
2013-07-10 10:47
176 查看
Problem Description
很久以前有一只蚂蚁,某天在路上走着走着,突然看见了一只蜗牛,爬的很慢。心想自己虽然比它小,可是跑得比它快,于是蚂蚁想跟蜗牛进行一次马拉松比赛,想证明它的实力。蚂蚁跟蜗牛商量后决定在星期六下午进行马拉松比赛。
Theday is coming….比赛跑道为一条直线,Unlucky!!跑道上有很多坑。注意哦,坑!蜗牛想知道它掉下坑底后,爬上来需要多少时间,你的任务是帮忙蜗牛算出它掉入每个坑后,从坑底爬上来的时间,蜗牛每爬半个小时,就得休息半个小时,休息的时候,蜗牛会往下掉一定的深度。坑的深度,往上爬的高度以及休息时往下掉的深度给定。
Input
输入第一行包含一个整数N(0<=N<=1000),表示跑道上坑的数量。
接下来N行,代表N个坑的测试数据,每组测试数据占一行,包含三个整数H、i、j(用一个空格分开),代表坑的深度、往上爬的高度、休息时往下掉的深度。(0<=H、i、j<2^16)
Output
对于每一个坑,输出蜗牛爬上岸所需要的时间(采用进一法,单位:小时)。不能爬上来则输出“Neversee sun!”
Sample Input
2
10 10 0
10 0 0
Sample Output
1
Never see sun!
很久以前有一只蚂蚁,某天在路上走着走着,突然看见了一只蜗牛,爬的很慢。心想自己虽然比它小,可是跑得比它快,于是蚂蚁想跟蜗牛进行一次马拉松比赛,想证明它的实力。蚂蚁跟蜗牛商量后决定在星期六下午进行马拉松比赛。
Theday is coming….比赛跑道为一条直线,Unlucky!!跑道上有很多坑。注意哦,坑!蜗牛想知道它掉下坑底后,爬上来需要多少时间,你的任务是帮忙蜗牛算出它掉入每个坑后,从坑底爬上来的时间,蜗牛每爬半个小时,就得休息半个小时,休息的时候,蜗牛会往下掉一定的深度。坑的深度,往上爬的高度以及休息时往下掉的深度给定。
Input
输入第一行包含一个整数N(0<=N<=1000),表示跑道上坑的数量。
接下来N行,代表N个坑的测试数据,每组测试数据占一行,包含三个整数H、i、j(用一个空格分开),代表坑的深度、往上爬的高度、休息时往下掉的深度。(0<=H、i、j<2^16)
Output
对于每一个坑,输出蜗牛爬上岸所需要的时间(采用进一法,单位:小时)。不能爬上来则输出“Neversee sun!”
Sample Input
2
10 10 0
10 0 0
Sample Output
1
Never see sun!
#include<iostream> using namespace std; int main(){ int n; int h,i,j; cin>>n; for(int x=0;x<n;x++){ cin>>h>>i>>j; if(i<=j){ if(i>=h){cout<<"1"<<endl;} if(i<h){cout<<"Never see sun!"<<endl;}} else{ if(i>=h){cout<<"1"<<endl;} else{ if((h-i)%(i-j)==0){cout<<((h-i)/(i-j)+1)<<endl;} else{cout<<((h-i)/(i-j)+2)<<endl;}} } } return 0; }
首先要判断坑的深度和上爬高度的关系,若上爬高度大于深度,一次就可以爬上去,然后再比较上爬高度和下降深度的关系,如果下降大于上爬则“Never see sun!",对于正常数据,则应该先去出最后一次上爬深度在计算需要多少次出坑,在通过是否整除,判断是吧算的数据加一还是二,即可得到最后的数据
相关文章推荐
- 一次重构 (算术表达式求值问题)
- C++中有符号类型(int)和无符号类型(unsigned int)混合算术运算的类型转换会出现的问题
- 关于字符串中取相同的字符问题(小学题)
- 关于C#算术运算符的问题
- 十进制算术问题
- 蜗牛日记_创业中遇到的美术问题
- 用栈实现算术表达式求解问题
- 求解算术表达式结合二叉树的后缀表达式问题
- 一道85%网民做错的小学算术题
- 补补算术基础:编程中的进制问题
- 算术运算的溢出问题
- 关于MQ编码(算术编码、JPEG2000、JBIG2)常见问题的一些思考
- C++中有符号类型(int)和无符号类型(unsigned int)混合算术运算的类型转换会出现的问题
- 小学奥数题--饮料问题
- 【50道算术题】每日一练No.1兔子问题
- 两个简单的小学数学问题
- 小学六年级奥数竞赛题:牛吃草问题
- 小学算术题
- java语言实现:数论经典问题 除法表达 ,无平方因子数 ,直线上的点,同余与模算术 大整数取模 幂取模,模线性方程
- 树莓派更新镜像地址,解决更新慢如蜗牛的问题。。