盐水的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19615 Accepted Submission(s): 4977
Problem Description
挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?
Input
输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0<D<VUL<5000。
Output
对于每组测试数据,请输出挂完盐水需要的时间,每个实例的输出占一行。
Sample Input
10 1
Sample Output
13
个人理解:先将总的毫升数进行划分,如果正好划分,由于最后一次没有等待的时间,所以总共的时间即所得到的时间减去1,如果不能正好划分,就应该进行精度处理,然后将所得到的时间加上精度处理后时间即为总时间。
结果 | 时间 | 内存 | 代码长度 | 语言 |
Accepted | 0MS | 1516K | 743B | G++ |
#include<stdio.h>
int main()
{
double VUL,D;
int n,t;
while(scanf("%lf%lf",&VUL,&D)!=EOF)//这是编程运行时输入数据的终止条件,当输入的不是两个数值时,不执行下面代码;
{
n=1;
t=0;
int f=1;
while(VUL)
{
if(VUL/D>=n)
{
VUL-=n*D;
t+=n++;
t++;
}
else
{
double x=VUL/D;
if(x-(int)x>0.00000001)//精度判断;
(int)x++;
t+=x;
VUL=0;
f=0;
}
}
if(f)
t--;//正好滴完,则最后不需要等待一秒,所以t应该减1;
printf("%d\n",t);
}
return 0;
}