C 蜗牛!快爬!
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 0 0
Sample Output
1
Never see sun!
试题分析:
这是比赛的第三题,也是小学竞赛时的一道很常见的题。题目大意是有个蜗牛掉到了坑里,坑的高度是h,蜗牛每半小时爬的高度是i,休息半小时掉下的高度是j。问蜗牛是否能爬出坑,如果爬出坑需要多长时间。这道题其实也很好做,先考虑特殊情况。如果i>h,只需一次就爬出坑了。如果就j>i,那么无论怎样都爬不出坑。当好当h>i,i>j时,用h-i,把最后一次直接爬出坑的情况考虑到,i-j代表每一小时爬的高度,(h-i)div(i-j)代表爬的时间,再算出(h-i)mod(i-j)看是否大于i;若大于,则再加2小时,若小于,直接加一小时即可。接下来是代码:
#include<iostream>
#include<stdio.h>
using namespace std;
int n,h,i,j;
void make()
{
int a1,a2,k=i-j;
if (h<=i)
{
printf("1\n");
return;
}
if (k<=0)
{
printf("Never see sun!\n");
return;
}
a1=(h-i)/k;
if (h-(h-i)/k*k==i) a1++;
else a1+=2;
printf("%d\n",a1);
return;
}
int main()
{
scanf("%d",&n);
while (n--)
{
scanf("%d%d%d",&h,&i,&j);
make();
}
return 0;
}