1408 盐水的故事-----一个值得研究的问题

Problem Description

挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？

 

Input

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

 

Output

对于每组测试数据，请输出挂完盐水需要的时间，每个实例的输出占一行。

 

Sample Input

10 1

 

Sample Output

13

 这个问题有需要注意的地方：

题目没有说明是整数所以要用双精度来做

但是做的方法还是有所不同的

我的代码：

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <time.h>
using namespace std;

int main()
{
    double num,d,j;
    int k,i,t;
    while(cin>>num>>d)
    {
        j=num/d;
        t=j;
        num=t;
        if(num!=j)
        k=t+1;
        else
        k=t;
        for(i=sqrt(k);;i++)
        {
            if(i*(i-1)/2<k&&i*(i+1)/2>=k)
            break;
        }
        cout<<k+i-1<<endl;
    }
    return 0;
}

其他的代码

#include<cstdio>
#include<iostream>
#define eps 1e-8
using namespace std;
int main(){
    double d,vul;
    int k,t;
    while(scanf("%lf%lf",&vul,&d)!=EOF){
        k=1;t=0;
        while(vul-k*d>eps){//滴完为止
            t+=k+1;
            vul-=k*d;
            k++;
        }
        if(vul-int(vul/d)*d<eps)
            t+=vul/d;
        else t+=vul/d+1;
        printf("%d
",t);
    }
    return 0;
}

问题代码

#include<stdio.h>
int main()
{
    double v,d;
    int count,i,j;
    while(~scanf("%lf%lf",&v,&d))
    {
        count=0;i=1;
        while(v>0.0)
        {
            if(i>1)count++;
            for(j=1;j<=i;j++)
            {
                if(v>0.0)
                {
                    v-=d;
                    count++;
                }    
            }
            i++;
            //printf("%lf   %d
",v,count);
        }
        printf("%d
",count);
    }
    return 0;    
}

这是一个AC的代码，但是问题就在这里了  我们用11 和1 输入    答案是15s   但是我们同时缩小  输入1.1和0.1   得到的答案就是16了
然后我把这个问题修正了以后就WA了........

修改以后

#include<stdio.h>
int main()
{
    double v,d;
    int count,i;
    while(~scanf("%lf%lf",&v,&d))
    {
        count=0;i=1;
        while((v-d*i)>0.0)
        {
            v-=d*i;
            count+=i;
            i++;
            count++;
            //printf("%lf   %d
",v,count);
        }
        while(v>0.0)
        {
            v-=d;
            count++;
            printf("%lf
",v);
        }
        //printf("%d
",count);
    }
    return 0;    
}

这个问题还没完全弄懂。。。。。