PAT (Advanced Level) Practice 1065 A+B and C (64bit)

一、概述

给出三个数ABC，若A+B>C则输出true，否则输出false。坑就坑在ABC的范围，最大是2^63，long int都不行，我本来想用double的，可是double也不行，应该是double无法在数据很大的时候精确到个位吧，乖乖使用long long int。只是有一个坑，如果不是手贱是看不出的。

二、分析

由于A+B可能会溢出，根据操作系统学的那些玩意儿，两正数相加得负数就溢出了，两负数相加得正数也溢出了，否则不溢出。要根据这个来进行判断。正溢出输出true，副溢出输出false，如果不溢出就按A+B>C来判断。看上去很美好，但是要注意一点：

if的判断语句中最好不要出现表达式，最好大于号的左右两边都是值。

以下代码就无法通过oj

if(A > 0 && B > 0 && A + B < 0)
	printf("Case #%d: true", i + 1);
else if(A < 0 && B < 0 && A + B > 0)
	printf("Case #%d: false", i + 1);
else if (A + B > C)
	printf("Case #%d: true", i + 1);
else
	printf("Case #%d: false", i + 1);

而以下代码则可以

long long int res = A + B;
if(A > 0 && B > 0 && res < 0)
	printf("Case #%d: true", i + 1);
else if(A < 0 && B < 0 && res > 0)
	printf("Case #%d: false", i + 1);
else if (A + B > C)
	printf("Case #%d: true", i + 1);
else
	printf("Case #%d: false", i + 1);

这说明判断时并不是简单的现算出A+B的和，和再与C比较。说不明白，反正就是在判断时不要懒得再新建一个变量，尤其是可能溢出的。

三、总结

对于大数字的判断要尤其注意。