算法笔记刷题9(1011 A+B 和 C )

算法笔记刷题9(1011 A+B 和 C )

题目

给定区间 [−2^ 31,2^ 31] 内的 3 个整数 ABC,请判断 A+B 是否大于 C

输入格式:

输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 ABC。整数间以空格分隔。

输出格式:

对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。

输入样例:

4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

输出样例:

Case #1: false
Case #2: true
Case #3: true
Case #4: false

解答

这个题其实没什么好说的,但是有个坑人的地方:"给定区间 [−2^ 31,2^ 31] 内的 3 个整数 ABC"。如果你和我一样没有聪明的小脑壳,就很容易上当。因为我们的老朋友int类型的范围是(-2^ 31,2^ 31-1),如果使用了int类型定义a,b,c,就过不了后面两个测试点。(注意:也不可以用long int, 它和int其实是一家的,取值范围一模一样)。把a, b, c定义为long long int 类型就可以避免尴尬打脸。

代码

#include<stdio.h>

int main()
{
    long long int n,a,b,c;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
    	scanf("%lld %lld %lld",&a,&b,&c);
    	if(a+b>c)printf("Case #%d: true\n",i+1);
		else printf("Case #%d: false\n",i+1);  
	}
    return 0;
}
上一篇:第二章 顺序结构程序设计-1011:甲流疫情死亡率


下一篇:LeetCode 1011. 在 D 天内送达包裹的能力(二分查找)