[选拔赛]蜗牛！快爬！

蜗牛！快爬！

Problem Description

很久以前有一只蚂蚁，某天在路上走着走着，突然看见了一只蜗牛，爬的很慢。心想自己虽然比它小，可是跑得比它快，于是蚂蚁想跟蜗牛进行一次马拉松比赛，想证明它的实力。蚂蚁跟蜗牛商量后决定在星期六下午进行马拉松比赛。

The day is coming….比赛跑道为一条直线，Unlucky！！跑道上有很多坑。注意哦，坑！蜗牛想知道它掉下坑底后，爬上来需要多少时间，你的任务是帮忙蜗牛算出它掉入每个坑后，从坑底爬上来的时间，蜗牛每爬半个小时，就得休息半个小时，休息的时候，蜗牛会往下掉一定的深度。坑的深度，往上爬的高度以及休息时往下掉的深度给定。

 

Input

输入第一行包含一个整数N（0<=N<=1000），表示跑道上坑的数量。

接下来N行，代表N个坑的测试数据，每组测试数据占一行,包含三个整数H、i、j（用一个空格分开），代表坑的深度、往上爬的高度、休息时往下掉的深度。(0<=H、i、j<2^16)

 

Output

对于每一个坑，输出蜗牛爬上岸所需要的时间（采用进一法，单位：小时）。不能爬上来则输出“Never see sun!”

 

Sample Input

2

10 10 0

10 0 0

Sample Output

1

Never see sun!

解题报告

此题，只需要考虑三个问题，如果i为0或者j-i>=0则蜗牛就无法出去，如果i-H>=0的话那么只需要一次即可。最后考虑一般情况。不难发现j-i则代表每小时上升的高度，但是由于最后一次可能i大于剩余的高度，则不需要在下落了。于是先用（H-i）/(i-j)+1算出至少需要这么多个小时。然后考虑当(H-i)%(i-j)不为0时，那么小时数要加一，这样既可知道需要多少小时。代码如下：

#include<stdio.h>
int main()
{
    int a,b,c,m,ans;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d%d%d",&a,&b,&c);
        if(b-a>=0)
            printf("1\n");
        else
        {
            if(b==0||c-b>=0)
            {
                printf("Never see sun!\n");
            }
            else
            {
                ans=(a-b)/(b-c)+1;
                if((a-b)%(b-c)!=0)
                    ans++;
                printf("%d\n",ans);
            }
        }
    }
    return 0;
}