• NYOJ:死神来了(鸽巢定理)


    http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=417

    描述

    有一天,小王子在遨游世界时,遇到了一场自然灾害。一个人孤独的在一个岛上,没有吃的没有喝的。在他饥寒交迫将要死亡时,死神来了。由于这个死神在成神之前是一个数学家,所以他有一个习惯,会和即死之人玩一个数学游戏,来决定是否将其灵魂带走。游戏规则是死神给小王子两个整数n(100<=n<=1000000),m(2<=m<=n),在1~n个数中,随机取m个数,问在这m个数中是否一定存在一个数是另一个数的倍数,是则回答“YES",否则”NO"。如果小王子回答正确,将有再活下去的机会。但是他很后悔以前没有好好学习数学,小王子知道你数学学得不错,请你救他一命。

    输入

    有多组测试数据,不多于10000;
    每组有两个数n,m;
    以文件结束符EOF为结束标志。

    输出

    输出"YES"或"NO"。

    样例输入

    100 80
    100 20

    样例输出

    YES
    NO
    

    桌上有10个苹果,要把这10个苹果放到9个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放2个苹果,抽屉定理也叫鸽笼定理,10只鸽子飞向9个鸽笼,至少有一个鸽笼有2只鸽子。

    打个比方10可以选10,9,8,7,6,除此之外不能再选。

    20可以选20,19,18,17,16,15,14,13,12,11,除此之外不能再选

    #include<stdio.h>
    int main()
    {
    	int n,m;
    	while(scanf("%d%d",&n,&m)!=EOF)
    	{
    		n=n/2+(n%2);
    		if(m>n)
    			printf("YES
    ");
    		else
    			printf("NO
    ");
    	}
    	return 0;
    }
  • 相关阅读:
    理财––股票
    API -- 图书
    PowerBuilder -- 数字金额大写
    CSS -- 未解之疑
    CSS -- position
    PowerBuilder -- 条码打印
    PowerBuilder -- 日期
    SQLServer -- SQL Server Database Error: 内部 SQL Server 错误
    Oracle -- 连接每行的内容
    性能优化
  • 原文地址:https://www.cnblogs.com/zyq1758043090/p/10002921.html
Copyright © 2020-2023  润新知