【NYOJ】[417]死神来了

来源:互联网 发布:用户网络行为画像 编辑:程序博客网 时间:2024/04/28 13:14

这里写图片描述

百度NYOJ时发现的一题
感觉不难就写了

然后据说是数论里的一题
运用了抽屉原理

关于这个以后再详细谈

就这一题而言
其实很容易想明白 只要m>n的一半就能YES
因为是要求找 是都一定存在一组就好

至于n的奇偶性 则可以举例
如:
n=101 m=50
NO
n=100 m=50
NO
n=99 m=50
NO
n=98 m=50
YES

所以可以推断出
AC代码

#include<stdio.h>int main() {    int n,m;    while(scanf("%d %d",&n,&m)!=EOF) {        printf("%s\n",2*m-1>n?"YES":"NO")   ;    }    return 0;}

题目地址:【NYOJ】[417]死神来了

0 0