挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?
Input
输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0<D<VUL<5000。
Output
对于每组测试数据,请输出挂完盐水需要的时间,每个实例的输出占一行。
Sample Input
10 1
Sample Output
13
题目很简单,主要是坑点很多,输入数据不保证是整型。具体看代码:
#include<iostream>
using namespace std;
int main()
{
double v,d; //注意这里一定要用double,如果不用到最后用强制类型转换也会错,可能输入的数据就是double的
while(cin>>v>>d)
{
int ans=0;
for(int i=1; ;i++)//遍历滴数
{
v-=i*d;//先减去滴i滴的体积
if(v<0)//如果小于0了,则加上并且跳出
{
v+=i*d;
break;
}
ans+=i;//滴i滴花了i时间
if(v==0)//正好滴完就不用停留了,直接break
{
break;
}
ans++;//停留
}
int y=v/d;//还能滴几整滴
ans+=y;//加上滴y滴的时间
double x=v/d;//看是否正好滴完,如果不正好滴完,则需再加1
if(x-y>=0.000001)//只需判断是否整除
ans++;
cout<<ans<<endl;
}
return 0;
}