【第11题】简单的溢出处理

题目描述

先输入一个t（t ≤ 100），然后输入t组数据。每组输入为4个正整数a，b，c，d（0 ≤ a，b，c，d ≤ 2 ⁶²），输出a + b + c +d的值。

解题思路

这里我被卡了，学C以来我知道的比较大的就是long long 类型了，但是这里使用 long long类型是不行的，因为是放不下这么大的和的。那么这里有一个更大的存放类型，是unsiged long long,不过unsigned long long的表示范围也只有2⁶⁴-1,但是这里的结果最大是2⁶⁴。因为当输入的四个数字全部都取2⁶²时，那么结果就会超出unsigned long long的表示范围，那么我们就需要将这种特殊情况额外判定一下，额外输出一下即可。

解题代码

#include <stdio.h>
typedef unsigned long long ull;//(1)
const ull MAX (( (ull)1 ) << 62);//(2)
int main()
{
	int n;
	while(scanf("%d",&n) != EOF)
	{
		long long a ,b , c , d;
		ull res = 0;
		while(n--)
		{
			scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
			if (a == MAX && b == MAX && c == MAX && d == MAX)
			{
				printf("18446744073709551616\n");//(3)
			}
			else
			{
				res = a + b + c + d;
				printf("%llu\n",res);
			}
		}
	}
	return 0;
}

1. 相当于给unsigned long long类型起了个别名。例如:你叫xxx,你家里面的人叫你小名，例如叫你狗蛋。这里的unsigned long long就类似于xxx,ull就类似于狗蛋。
2. 移位运算，向左边移动一位，就相当于乘以2的一次，向左边移动n位，相当于乘以2的n次，向右边移动n位，相当于除以2的n次，注意不能无限制移动。
3. 特殊情况判定。当a,b,c,d都取最大值，我们直接输出结果即可。
   注意

这里使用long long来存储a,b,c,d即可，因为long long的表示的最大范围是2⁶³-1。
unsigned long long的最大表示范围是2⁶⁴-1。

写在最后

该文章内容是我阅读了CSDN博主英雄哪里出来的博文后，自己记录的一些观点和想法，希望对大家有帮助。英雄哪里出来的对应博文地址:传送门