0
点赞
收藏
分享

微信扫一扫

杭电1408--精度问题


盐水的故事

Problem Description
挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下…,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?

Input
输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0

# include <iostream>
# include <cstdio>

int main(){

double n,m;
int cnt = 0;

while(scanf("%lf%lf",&n,&m)!=EOF){

int i = 1;
cnt = 0;
while(n>0){
if(n-i*m>0){//存在下一个停一下
cnt+=i+1;
n = n - i*m;
}else if(n-i*m<=0){//不存在下一个停一下,需判断取舍问题
double s = n/m;
if((s-(int)s)<1e-6) cnt+=(int)s;
else
cnt+=(int)s+1;
/*
while(1){
if(n-m>0){
cnt++;
n = n - m;
}else{
cnt++;
break;
}

}*/

break;
//cnt+= n/m;
// break;
}
i++;
}

printf("%d\n",cnt);

}


return 0;
}


举报

相关推荐

杭电1171

杭电1201

杭电2084

杭电1000

杭电2092

杭电2086 A=?

杭电1014

杭电1339

0 条评论