Codeforces Gym100735 I.Yet another A + B-Java大数 (KTU Programming Camp (Day 1) Lithuania, Birˇstonas, August 19, 2015)

 

I.Yet another A + B

You are given three numbers. Is there a way to replace variables A, B and C with these numbers so the equality A + B = C is correct?

Input

There are three numbers X1, X2 and X3 (1 ≤ Xi ≤ 10100), each on a separate line of input.

Output

 either "YES if there is a way to substitute variables A, B and C with given numbers so the equality is correct, or "NO"otherwise.

Examples

 input 

1 2 3

output

YES

 input

1 2 4

output

YES

input

1 3 5

output

NO

 

 

大数计算,给出的数任选2个相加能否等于第三个数或者重复选1个数相加是否等于剩下的2个中的1个,因为是大数,所以直接用Java写的,偷懒专用,哈哈哈哈哈哈。

 

代码:

 1 import java.util.Scanner;
 2 
 3 public class BigInteger {
 4 private static Scanner cin;
 5 
 6 public static void main(String[] args) {
 7   cin = new Scanner(System.in);
 8   java.math.BigInteger a;
 9   java.math.BigInteger b;
10   java.math.BigInteger c;
11   a = cin.nextBigInteger();
12   b = cin.nextBigInteger();
13   c = cin.nextBigInteger();
14   if((a.add(b)).compareTo(c)==0)System.out.println("YES\n");
15   else if((a.add(c)).compareTo(b)==0)System.out.println("YES\n");
16   else if((b.add(c)).compareTo(a)==0)System.out.println("YES\n");
17   else if((a.add(a)).compareTo(b)==0||(a.add(a)).compareTo(c)==0)System.out.println("YES\n");
18   else if((b.add(b)).compareTo(a)==0||(b.add(b)).compareTo(c)==0)System.out.println("YES\n");
19   else if((c.add(c)).compareTo(a)==0||(c.add(c)).compareTo(b)==0)System.out.println("YES\n");
20   else System.out.println("NO\n");
21   }
22 }

 

posted @ 2018-01-22 16:09  ZERO-  阅读(305)  评论(0编辑  收藏  举报