首页 > 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


  1. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  2. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  3. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  4. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  5. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  6. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  7. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  8. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  9. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  10. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  11. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  12. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  13. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  14. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  15. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?

  16. 8楼的,我是发帖的人,我不想说脏话,你爱信不信,我说的有一句假的,我死全家,够毒吧 ,你不信可以,但请不要中伤别人,你做人的品质真的没有问题吗?