(PAT乙级)1011 A+B和C

最新推荐文章于 2021-03-03 21:42:21 发布

edjoker2

最新推荐文章于 2021-03-03 21:42:21 发布

阅读量139

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/edjoker2/article/details/81163151

版权

PAT乙级专栏收录该内容

13 篇文章 0 订阅

订阅专栏

给定区间[-2^31^, 2^31^]内的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

一种java解法：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int count = scan.nextInt();
		String[] result = new String[count];
		for(int i = 0; i < count; i++) {
			Long a = scan.nextLong();
			Long b = scan.nextLong();
			Long c = scan.nextLong();
			result[i] = String.format("Case #%d: %s", i + 1, abc(a, b, c));
		}
		for(int i = 0; i < count; i++) {
			System.out.println(result[i]);
		}
	}
	
	private static String abc(Long a, Long b, Long c) {
		if (a + b > c) return "true";
		else return "false";
	}
}

一开始是9点不到的时候提交，显示超时，网上找了好几个java的方法提交上去都是超时，但是到了10点多提交的时候就通过了，显示时间是130+ms。限制时间是150ms。

网上找了些评论说对于时间限制在100ms左右的题，java很容易超时，对于这些题建议还是使用C语言进行结题。

一种C语言的方法：


#include<stdio.h>
int main(void) {
	int n = 0;
	int temp;
	long long v1 = 0, v2=0, v3 = 0;
	scanf("%d", &n);
	for (temp = 0; temp < n; temp++) {
		scanf("%lld %lld %lld", &v1, &v2, &v3);
		printf("Case #%d: %s\n", temp + 1, v1 + v2>v3 ? "true" : "false");
	}
	return 0;
}

运行时间在10ms一下。因此对于一些时间限制在100ms左右的题建议还是用C语言。

对于java中的解法，本处采用了Long类型来保存，也可以使用BigInteger类型