问题描述

问题分析

百度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代码

1
2
3
4
5
6
7
8

#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;
}