#include<stdio.h>
#include<stdlib.h>
int qumo(int N,int M)
{
int x,y;
for(x=1,y=x+1;x<M-1;x++)
{
//for(y=x+1;y<M;y++)
//{
if(N%x==M%y)
{return 1;
break;}
//}
}
return 0;
}
int main()
{
int t,n,m;
scanf("%d\n",&t);
for(int i=0;i<t;i++)
{
scanf("%d %d\n",&n,&m);
if( qumo(n,m) )
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int qumo(int N,int M)
{
int x,y;
for(x=1,y=x+1;x<M-1;x++)
{
for(y=x+1;y<M;y++)
{
if(N%x==M%y)
{return 1;
break;}
}
}
return 0;
}
int main()
{
int t,n,m;
scanf("%d\n",&t);
for(int i=0;i<t;i++)
{
scanf("%d %d\n",&n,&m);
if( qumo(n,m) )
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
上面是两次时间超限的运行,如果数字小,运行结果是没有问题的,但是如果数字比较大,运行时间就会超出题目所要求的限制.
其他博主采用中国剩余定理进行求解,太难了