HDU1408 鹽水的故事

                                                        
鹽水的故事

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10803    Accepted Submission(s): 2585

Problem Description掛鹽水的時候，如果滴起來有規律，先是滴一滴，停一下；然後滴二滴，停一下；再滴三滴，停一下...，現在有一個問題：這瓶鹽水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假設最後一滴不到D毫升，則花費的時間也算一秒），停一下的時間也是一秒這瓶水什麼時候能掛完呢？ 

Input輸入資料包含多個測試執行個體，每個執行個體佔一行，由VUL和D組成，其中 0<D<VUL<5000。 

Output對於每組測試資料，請輸出掛完鹽水需要的時間，每個執行個體的輸出佔一行。 

Sample Input

10 1

 

Sample Output

13

 

Authorlcy 

Source杭電ACM集訓隊訓練賽（IV）
 

RecommendIgnatius.L

解題注意：精度問題，嚴抓精度

#include<stdio.h>#include<math.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>=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--;        printf("%d\n",t);    }    return 0;}