一、概述
给出三个数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比较。说不明白,反正就是在判断时不要懒得再新建一个变量,尤其是可能溢出的。
三、总结
对于大数字的判断要尤其注意。