蜗牛！快爬！

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 10 0

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;}