杭电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;
}

你可能感兴趣的:(杭电1408--精度问题)