码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 4523(大整数)

时间:2016-06-26 16:37:12      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:

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

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");
             }
         }
     }
}

 

hdu 4523(大整数)

标签:

原文地址:http://www.cnblogs.com/liyinggang/p/5617935.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!