hdu 4523(大整数)

Posted 2020-07-30 AC菜鸟机

威威猫系列故事——过生日

Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1330    Accepted Submission(s): 365

Problem Description

　　2月29号是威威猫的生日，由于这个日子非常特殊，4年才一次，所以生日这天许多朋友都前往威威猫家祝贺他的生日。
　　大家给威威猫买了一个非常大非常大的蛋糕，蛋糕的形状是一个有n条边的凸多边形，可是威威猫的审美观有一点奇怪，他只喜欢有m条边的蛋糕，所以他要伙伴们把这个蛋糕切p次，然后给他一个只有m条边的新蛋糕。这下大家急了，这不是坑爹吗，审美观崎岖作怪。
　　假设蛋糕可看成一个平面含n条边的凸多边形，每一刀必须沿直线切下去，p刀之后能给威威猫切出一个m条边的蛋糕吗？

 

 

Input

多组测试数据，每组占一行，包含3个整数n, m, p（含义如上）。
[Technical Specification]
3 <= n <= 10^100
0 < m <= 10^100
0 <= p <= 10^100

 

 

Output

每组测试数据，如果能够切出威威猫喜欢的蛋糕，请输出"YES"，否则请输出"NO"；
每组数据输出一行。

 

 

Sample Input

4 5 1

 

 

Sample Output

YES

 

切一刀可以最多可以多出一条边，所以切p刀后最多成为n+p边形,但是最少也是个三角形，所以m在3~n+p之间就OK了，然后这个题有10^100，所以用大整数做。

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

public class Main {
     
     public static void main(String[] args) {
         Scanner sc = new Scanner(System.in);
         while(sc.hasNext()){
             String s1 = sc.next();
             String s2 = sc.next();
             String s3 = sc.next();
             BigInteger n = new BigInteger(s1);
             BigInteger m = new BigInteger(s2);
             BigInteger p = new BigInteger(s3);
             BigInteger three = BigInteger.valueOf(3);
             if(n.add(p).compareTo(m)>=0&&m.compareTo(three)>=0){
                 System.out.println("YES");
             }else{
                 System.out.println("NO");
             }
         }
     }
}