题目 2701: 蓝桥杯2022年第十三届决赛真题-取模（C/C++/Java组）

最新推荐文章于 2024-03-31 12:30:00 发布

IC 见路不走

最新推荐文章于 2024-03-31 12:30:00 发布

阅读量873

点赞数

文章标签：蓝桥杯 c++ c语言

本文链接：https://blog.csdn.net/Lukegood/article/details/127658352

版权

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

上面是两次时间超限的运行,如果数字小,运行结果是没有问题的,但是如果数字比较大,运行时间就会超出题目所要求的限制.