算法笔记----B1011 A+B 和 C

给定区间 [​​ − 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
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值