青蛙爬井

题意：

有一口深度为 high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬 up 米，夜里则顺井壁向下滑 down 米，若青蛙从某个早晨开始向外爬，对于任意指定的 high、up 和 down值（均为自然数），计算青蛙多少天能够爬出井口？

输入格式

输入
3
3 个正整数：
high、up和 down。

输出格式

输出一个整数，表示天数。输出单独占一行。

注意：不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离，因为若白天能爬出井口，则不必等到晚上。

数据范围

1≤down<up<high≤1000 。

Sample Input

10 2 1

Sample Output

9

题解：先算出不掉下去最多能爬多少天，再计算掉下去，和剩余还有多少天，即计算总剩余的天数。重复执行此过程，直到剩余的天数小于等于up，然后天数加一，所得结果就是答案。

AC代码：

#include<stdio.h>
int main()
{
	int h,u,d;
	scanf("%d%d%d",&h,&u,&d);
	int day,sheng,k;
	day=h/u;
	sheng=h%u+day*d;
	while(1)
	{
		if(sheng<=u)
			break;
		k=sheng/u;
		day+=k;
		sheng=sheng%u+k*d;
	}
	printf("%d\n",day+1);
	return 0;
}