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=0;
        for( i=1; ; i++ )
        {
            f = i*D;
            if( VUL>f )
            {
                t += i;
                t += 1;
            }
            else if( VUL==f )
            {
                t += i;
                break;
            }
            else
            {
                if( VUL%D==0 )
                {
                    t += VUL/D;
                    break;
                }
                else
                {
                    t += VUL/D+1;
                    break;
                }
            }
            VUL = VUL - i * D;
        }
        printf("%lld
", t);
    }
    return 0;
}

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

记住比较大小时，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=0;
        for( i=1; ; i++ )
        {
            int p = (int)(VUL/D);///double 类型求余数
            double r = VUL - p * D;///double 类型求余数
            f = i*D*1.0;
            if( VUL>f )
            {
                t += i;
                t += 1;
            }
            else if( VUL==f )
            {
                t += i;
                break;
            }
            else if( r>=0.000001 )///不能跟0比,(即不能用r>0来判)
            {
                t += p+1;
                break;
            }
            else
            {
                t += p;
                break;
            }
            VUL = VUL - f;
        }
        printf("%lld
", t);
    }
    return 0;
}

注意观察以下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=0;
        for( i=1; ; i++ )
        {
            int p = (int)(VUL/D);
            double r = VUL - p * D;
            f = i*D*1.0;
            if( VUL>f )
            {
                t += i;
                t += 1;
            }
            else if( VUL==f )
            {
                t += i;
                break;
            }
            else if( r==0.000000 )
            {
                t += p;
                break;
            }
            else
            {
                t += p+1;
                break;
            }
            VUL = VUL - f;
        }
        printf("%lld
", t);
    }
    return 0;
}

PS.另一种AC代码：

#include<stdio.h>
int main()
{
    double v,d;
    long long int t;
    while(scanf("%lf%lf",&v,&d)!=EOF)
    {
        int i;
        t=0;
        for(i=1;; i++)
        {
            if(v-i*d<=0)
            {
                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
",t);
    }
    return 0;
}