EASY_PAT_1065 用Java的BigInteger类解决大数问题

最新推荐文章于 2023-03-04 11:44:25 发布

髙析

最新推荐文章于 2023-03-04 11:44:25 发布

阅读量880

点赞数

分类专栏： ZJU_PAT 文章标签： OJ PAT ZJU java

本文链接：https://blog.csdn.net/ensoleilly/article/details/19939101

版权

ZJU_PAT 专栏收录该内容

29 篇文章

订阅专栏

用C++自己写大数的算法，写了好久，结果有的时候还是会报错，无奈，只好用Java现成的BigInteger了。

来看题目：

1065. A+B and C (64bit) (20)

时间限制

100 ms

内存限制

32000 kB

代码长度限制

16000 B

判题程序

Standard

作者

HOU, Qiming

Given three integers A, B and C in [-2⁶³, 2⁶³], you are supposed to tell whether A+B > C.

Input Specification:

The first line of the input gives the positive number of test cases, T (<=10). Then T test cases follow, each consists of a single line containing three integers A, B and C, separated by single spaces.

Output Specification:

For each test case, output in one line "Case #X: true" if A+B>C, or "Case #X: false" otherwise, where X is the case number (starting from 1).

Sample Input:

3
1 2 3
2 3 4
9223372036854775807 -9223372036854775808 0

Sample Output:

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

import java.util.*;
import java.math.*;

public class Main {
	
	void test() {
		int M = 0;
		Scanner reader = new Scanner(System.in);
		M = reader.nextInt();
		int index = 0;
		while (index<M) {
			BigInteger bigInt = reader.nextBigInteger();
			BigInteger bigInt2 = reader.nextBigInteger();
			BigInteger bigInt3 = reader.nextBigInteger();

			System.out.print("Case #"+(index+1)+": ");
			if (bigInt.add(bigInt2).compareTo(bigInt3) > 0) {
				System.out.println("true");
			} else {
				System.out.println("false");
			}
			index ++;
		}
	}

	public static void main(String[] args) {
		Main main = new Main();
		main.test();
	}
}