HDU-盐水的故事

http://acm.hdu.edu.cn/showproblem.php?pid=1408

这是一道高精度问题：

在自己错了数十遍之后找到了不少规律：

首先是Output limit exceeded:之前一直不知道是什么意思，现在才知道是输入输出的精度有问题

 /* */
 # include <bits/stdc++.h>
 using namespace std;

 int main()
 {
     long long int VUL, D, i, t, f;
     while( ~ scanf("%lld %lld", &VUL, &D) )
     {
         t=;
         for( i=; ; i++ )
         {
             f = i*D;
             if( VUL>f )
             {
                 t += i;
                 t += ;
             }
             else if( VUL==f )
             {
                 t += i;
                 break;
             }
             else
             {
                 if( VUL%D== )
                 {
                     t += VUL/D;
                     break;
                 }
                 else
                 {
                     t += VUL/D+;
                     break;
                 }
             }
             VUL = VUL - i * D;
         }
         printf("%lld\n", t);
     }
     return ;
 }

然后就是中间代码的精度问题了：

记住比较大小时，double类型跟double类型的比，int类型跟int类型的比，double要是跟int类型的比会有精度缺失

以下是AC代码：

 /* */
 # include <bits/stdc++.h>
 using namespace std;

 int main()
 {
     long long int  i, t;
     double VUL, D, f;
     while( ~ scanf("%lf %lf", &VUL, &D) )
     {
         t=;
         for( i=; ; i++ )
         {
             int p = (int)(VUL/D);///double 类型求余数
             double r = VUL - p * D;///double 类型求余数
             f = i*D*1.0;
             if( VUL>f )
             {
                 t += i;
                 t += ;
             }
             else if( VUL==f )
             {
                 t += i;
                 break;
             }
             else if( r>=0.000001 )///不能跟0比,(即不能用r>0来判)
             {
                 t += p+;
                 break;
             }
             else
             {
                 t += p;
                 break;
             }
             VUL = VUL - f;
         }
         printf("%lld\n", t);
     }
     return ;
 }

注意观察以下WA代码和上面的AC代码：可以发现（r==0.000000）是错误的，是不是0.000000==0呀，它也是int类型的？（欢迎大佬评论）

 /* */
 # include <bits/stdc++.h>
 using namespace std;

 int main()
 {
     long long int  i, t;
     double VUL, D, f;
     while( ~ scanf("%lf %lf", &VUL, &D) )
     {
         t=;
         for( i=; ; i++ )
         {
             int p = (int)(VUL/D);
             double r = VUL - p * D;
             f = i*D*1.0;
             if( VUL>f )
             {
                 t += i;
                 t += ;
             }
             else if( VUL==f )
             {
                 t += i;
                 break;
             }
             else if( r==0.000000 )
             {
                 t += p;
                 break;
             }
             else
             {
                 t += p+;
                 break;
             }
             VUL = VUL - f;
         }
         printf("%lld\n", t);
     }
     return ;
 }

PS.另一种AC代码：

 #include<stdio.h>
 int main()
 {
     double v,d;
     long long int t;
     while(scanf("%lf%lf",&v,&d)!=EOF)
     {
         int i;
         t=;
         for(i=;; i++)
         {
             if(v-i*d<=)
             {
                 while(v>0.0000001)/*v与0比较的话就WA了，因为d可能很小很小，而d无论多小，v只要剩下就得算*/
                 {
                     v=v-d;
                     t++;
                 }
                 break;
             }
             v=v-i*d;
             t=t+i;
             t++;

         }
         printf("%lld\n",t);
     }
     return ;
 }