UVA 465 - Overflow （浮点数的优势）

最新推荐文章于 2021-06-22 10:26:53 发布

weixin_30381793

最新推荐文章于 2021-06-22 10:26:53 发布

阅读量112

点赞数

原文链接：http://www.cnblogs.com/zcube/archive/2013/01/02/4194561.html

版权

这道题体现了浮点数的优势。即使用64位整数（注意long long要I64d输出），溢出也会变成负数，判断起来比较困难。如果用double类型，即使字符串位数超过百位，同样用sscanf()函数进行处理，却不会变成负数。原因是浮点数可以用指数表示。例如，double的正值取值范围为 4.94065645841246544E-324 到 1.79769313486231570E+308。意思是可以将上300位字符串形式转换成双精度浮点数，最多会丢失精度而已。知道这个性质后，用双精度浮点数来解决这道题就异常简单了。

#include <stdio.h>

const int MINT = 0x7fffffff;

int main() {

    char str1[1000], str2[1000], ch;

    while (scanf("%s %c %s", str1, &ch, str2) != EOF) {

        printf("%s %c %s\n", str1, ch, str2);

        double a, b;
        sscanf(str1, "%lf", &a);
        sscanf(str2, "%lf", &b);

        if (a > MINT)
            printf("first number too big\n");
        if (b > MINT)
            printf("second number too big\n");
        if ('+'==ch && a+b>MINT)
            printf("result too big\n");
        if ('*'==ch && a*b>MINT)
            printf("result too big\n");
    }

    return 0;
}

之前，我用long long长整型处理，纵然各种处理依然会wrong。最后受http://blog.sina.com.cn/s/blog_8ee62ecb0100wpjm.html这篇博文启发。感谢原作者简洁优美的代码。

转载于:https://www.cnblogs.com/zcube/archive/2013/01/02/4194561.html