给定区间 [ − 2 31 , 2 31 -2^{31},2^{31} −231,231 ] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。
输入格式:
输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。
输出格式:
对每组测试用例,在一行中输出 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
耗时3ms,代码如下:
#include<cstdio>
int main(){
int n;
int count=0;
scanf("%d",&n);
while(n--){
long long a,b,c;
scanf("%lld%lld%lld",&a,&b,&c);
count++;
if(a+b>c){
printf("Case #%d: true\n",count);
}else{
printf("Case #%d: false\n",count);
}
}
}
可以看出以上提交的2次代码,仅仅在定义a,b,c的时候,一个定义成了全局变量,一个定义成局部变量,虽然运行答案都是正确的,但是耗时确实相差很大,第一个定义成全局变量竟然耗时12ms,而第二个我定义成局部变量耗时才3ms,我有点不太明白了,我看了一下二个代码的时间复杂度是一样的啊,只是一个在堆内存,一个在栈内存,那可能就是从堆内存中取数据需要的时间比栈内存要多,下面给出书上的答案,运行耗时2ms