hdu5655 CA Loves Stick JAVA大数

最新推荐文章于 2019-01-02 08:35:28 发布

Daemoonn

最新推荐文章于 2019-01-02 08:35:28 发布

阅读量547

点赞数

分类专栏： JAVA bestcoder 大数文章标签： bestcoder hduoj java大数

本文链接：https://blog.csdn.net/EventQueue/article/details/51045645

版权

bestcoder 同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

JAVA

11 篇文章 0 订阅

订阅专栏

大数

5 篇文章 0 订阅

订阅专栏

CA Loves Stick

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 130 Accepted Submission(s): 53

Problem Description

CA loves to play with sticks.
One day he receives four pieces of sticks, he wants to know these sticks can spell a quadrilateral.
(What is quadrilateral? Click here: https://en.wikipedia.org/wiki/Quadrilateral)

Input

First line contains

T denoting the number of testcases.

T testcases follow. Each testcase contains four integers

a,b,c,d in a line, denoting the length of sticks.

1≤T≤1000, 0≤a,b,c,d≤263−1

Output

For each testcase, if these sticks can spell a quadrilateral, output "Yes"; otherwise, output "No" (without the quotation marks).

Sample Input

Sample Output

  
  
   
   Yes
No

Source

BestCoder Round #78 (div.2)

如果边里面有0，则直接输出No，因为组不成四边形，如果有一条边的长度大于等于其他三条边的和，则输出No，否则输出Yes，long long都会爆，用double会损失

精度一样不行，还是JAVA大数比较方便

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String [] args) {
        Scanner in = new Scanner(System.in);
        BigInteger num[] = new BigInteger[4];
        int T = in.nextInt();
        while (T-->0) {
            boolean flag = true;
            BigInteger sum = BigInteger.ZERO;
            for (int i = 0; i < 4; i++) {
                num[i] = in.nextBigInteger();
                if (num[i].equals(BigInteger.ZERO)) {
                    flag = false;
                }
                sum = sum.add(num[i]);
            }
            if (!flag) {
                System.out.println("No");
                continue;
            }
            for (int i = 0; i < 4; i++) {
                if (sum.subtract(num[i]).compareTo(num[i]) <= 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.println("Yes");
            } else {
                System.out.println("No");
            }
        }
        in.close();
    }
}