http://acm.nyist.net/JudgeOnline/problem.php?pid=417
思路:这题用到了鸽笼原理(有n+1件或n+1件以上的物品要放到n个抽屉中,那么至少有一个抽屉里有两个或两个以上物品。),在本题,我们m看作为m个鸽笼,
,我们将1到N所有数的倍数分组,最大分组数为p=N / 2 + (N & 1),看作p只鸽子,问是否能把这p只鸽子放入到m个笼子里,保证每只笼子只有一只鸽子。
比如100的分组为,此处运用二进制的思想
A1 = {1, 1*2,1*4…1*64}
A2 = {3,3*2,3*4…3*32}
…
…
A25 = {49,49*2}
…
…
A50 = {99}
#include<stdio.h>
int main()
{
int n, m;
while(~scanf("%d%d",&n,&m))
{
n=n/2+(n&1);
printf("%s\n",m>n?"YES":"NO");
}
}