首页 > ACM题库 > HDU-杭电 > HDU 4523-威威猫系列故事――过生日-高精度-[解题报告]HOJ
2015
07-17

HDU 4523-威威猫系列故事――过生日-高精度-[解题报告]HOJ

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

问题描述 :

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

输入:

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

输出:

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

样例输入:

4 5 1

样例输出:

YES

Hint
Sample对应的示意图如下:
湫湫系列故事――过年回家

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

 

 

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

public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		while(input.hasNext()){
			BigInteger n=input.nextBigInteger();
			BigInteger m=input.nextBigInteger();
			BigInteger p=input.nextBigInteger();
			//m>=n&&m<=n+p||m>=3&&m<n
			if(m.compareTo(n)>-1&&m.compareTo(n.add(p))<1||m.compareTo(BigInteger.valueOf(3))>-1&&m.compareTo(n)<0&&p.compareTo(BigInteger.valueOf(1))>=0){
				System.out.println("YES");
			}
			else
				System.out.println("NO");
		}
	}
}

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

参考:http://blog.csdn.net/zhangyiacm/article/details/9007285