SWUST OJ 爬不出去的水井(0333)

爬不出去的水井(0333)

Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 1069 Accepted: 150

Description

有一只青蛙掉进了一口水井里，自然青蛙不想在水井里呆一辈子。于是它尝试从水井里跳出来。但是水井的墙壁又是十分的光滑，它每次跳上去之后变会滑落一段距离。已知青蛙每次可跳的高度为H，每次向上跳后在井壁滑落的距离为X，水井的高度为L！请你设计一个程序来计算青蛙多少次可以跳出水井！ 

例如：青蛙可跳的高度为3，每次滑落2，水井高5米。那么它需要跳3次即可出水井 

 

Input

多组测试数据，每组测试数据一行，为L, H ，X（均为正整数）中间以空格隔，L水井的高度，H表示每次青蛙可跳的高度，X每次滑落的高度 
输入均为0时结束，即 0 0 0时程序结束 

 

Output

对应每组测试数据，输出青蛙出水井所要跳的次数

 

Sample Input

5 3 2

7 4 1

 

Sample Output

3

2

 

Hint

Source

 

#include<stdio.h>
int main()
{
    int L,H,X;
    while(scanf("%d %d %d",&L,&H,&X)!=EOF)
    {
        if(L==0&&H==0&&X==0)
            break;
        if(L<=H)
            printf("1\n");
        else
        {
            if((L-H)%(H-X)==0)
            {
                printf("%d\n",(L-H)/(H-X)+1);
            }
            else
            {
                printf("%d\n",(L-H)/(H-X)+2);
            }
        }
    }
    return 0;
}

 

注：（count+1）* H - count * X = L，求 count+1，L<=H（也只有在这种情况下，H才可能等于X）处理下，模拟过程可能会超时。