hpuoj 1136: HH生病了 （递推）

1136: HH生病了

时间限制: 1 Sec   内存限制: 128 MB
提交: 339   解决: 100
[ 提交][ 状态][ 讨论版]

题目描述

HH很不幸的感冒了，只好去校医院去挂盐水，挂盐水的时候，他发现盐水滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一 下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也 算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？

输入

输入数据占一行,由VUL和D组成,其中0< D< VUL< 5000。

输出

请输出挂完盐水需要的时间。

样例输入

10 1

样例输出

13

提示

来源

河南理工大学第五届ACM程序设计大赛

 

#include<stdio.h>
#include<string.h>
int main()
{
	int n,m,d,i,k,mm,sum;
	while(scanf("%d%d",&n,&d)!=EOF)
	{
		k=1;sum=0;mm=0;
		while(1)
		{
			if(sum+k*d<n)
			{
				sum+=k*d;
				mm+=k;
			}
			else
			{
				if((n-sum)%d)
					mm+=(n-sum)/d+1;
				else
					mm+=(n-sum)/d;
				break;
			}
			k++;
			mm++;
		}
		printf("%d\n",mm);
	}
	return 0;
}