1408 盐水的故事-----一个值得研究的问题
Problem Description
挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？
Input
输入数据包含多个测试实例，每个实例占一行，由VUL和D组成，其中 0<D<VUL<5000。
Output
对于每组测试数据，请输出挂完盐水需要的时间，每个实例的输出占一行。
Sample Input
10 1
Sample Output
13
这个问题有需要注意的地方：
题目没有说明是整数所以要用双精度来做
但是做的方法还是有所不同的
我的代码：
1 #include <iostream>
2 #include <algorithm>
3 #include <stdio.h>
4 #include <math.h>
5 #include <string.h>
6 #include <time.h>
7 using namespace std;
8
9 int main()
10 {
11 double num,d,j;
12 int k,i,t;
13 while(cin>>num>>d)
14 {
15 j=num/d;
16 t=j;
17 num=t;
18 if(num!=j)
19 k=t+1;
20 else
21 k=t;
22 for(i=sqrt(k);;i++)
23 {
24 if(i*(i-1)/2<k&&i*(i+1)/2>=k)
25 break;
26 }
27 cout<<k+i-1<<endl;
28 }
29 return 0;
30 }
其他的代码
1 #include<cstdio>
2 #include<iostream>
3 #define eps 1e-8
4 using namespace std;
5 int main(){
6 double d,vul;
7 int k,t;
8 while(scanf("%lf%lf",&vul,&d)!=EOF){
9 k=1;t=0;
10 while(vul-k*d>eps){//滴完为止
11 t+=k+1;
12 vul-=k*d;
13 k++;
14 }
15 if(vul-int(vul/d)*d<eps)
16 t+=vul/d;
17 else t+=vul/d+1;
18 printf("%d\n",t);
19 }
20 return 0;
21 }
问题代码
1 #include<stdio.h>
2 int main()
3 {
4 double v,d;
5 int count,i,j;
6 while(~scanf("%lf%lf",&v,&d))
7 {
8 count=0;i=1;
9 while(v>0.0)
10 {
11 if(i>1)count++;
12 for(j=1;j<=i;j++)
13 {
14 if(v>0.0)
15 {
16 v-=d;
17 count++;
18 }
19 }
20 i++;
21 //printf("%lf %d\n",v,count);
22 }
23 printf("%d\n",count);
24 }
25 return 0;
26 }
这是一个AC的代码，但是问题就在这里了 我们用11 和1 输入 答案是15s 但是我们同时缩小 输入1.1和0.1 得到的答案就是16了
然后我把这个问题修正了以后就WA了........
修改以后
1 #include<stdio.h>
2 int main()
3 {
4 double v,d;
5 int count,i;
6 while(~scanf("%lf%lf",&v,&d))
7 {
8 count=0;i=1;
9 while((v-d*i)>0.0)
10 {
11 v-=d*i;
12 count+=i;
13 i++;
14 count++;
15 //printf("%lf %d\n",v,count);
16 }
17 while(v>0.0)
18 {
19 v-=d;
20 count++;
21 printf("%lf\n",v);
22 }
23 //printf("%d\n",count);
24 }
25 return 0;
26 }
这个问题还没完全弄懂。。。。。
