鹽水的故事

鹽水的故事

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