uva465(伪高精度)

最新推荐文章于 2019-02-16 22:23:44 发布

原创最新推荐文章于 2019-02-16 22:23:44 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

高精度专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单的方法来判断两个整数相加或相乘是否会超出int类型的范围。通过将整数转换为double类型并与其最大值进行比较，可以有效避免溢出问题。

题意：判断第一个数，第二数，结果是否超出int范围。

思路：用double输入就行，跟INF比较就是了。

算法复杂度： o（1）

代码：

#include <cstdio>
#include <cstring>
using namespace std;

#define MAX_N 1000
const int INF = 0x7fffffff;

int main()
{
	char s1[MAX_N], s2[MAX_N], sign;
	while (scanf("%s %c %s", s1, &sign, s2) == 3) {
		double a, b;
		sscanf(s1, "%lf", &a);
		sscanf(s2, "%lf", &b);

		printf("%s %c %s\n", s1, sign, s2);
		if (a > INF) {
			printf("first number too big\n");
		}
		if (b > INF) {
			printf("second number too big\n");
		}
		if (sign == '+') {
			if (a + b > INF) {
				printf("result too big\n");
			}
		} else {
			if (a * b > INF) {
				printf("result too big\n");
			}
		}
	}

	return 0;
}