6 条题解

  • 0
    @ 2025-12-2 20:25:31
    #include<stdio.h>
    int gcd(int x,int y)//求最大公约数
    {
        if(y==0)
        {
            return x;
        }
        return gcd(y,x%y);
    }
    int main()
    {
        int n;
        scanf("%d",&n);
        while(n--)
        {
            int k;
            scanf("%d",&k);
            int f=1;
            for(int y=k+1;y<1000;y++)//数过大会超时
            {
    
                for(int x=y;x<1001;x++)同上
                {
                    f=1;
                    f=x*y;
                    int lcm=f/gcd(x,y);//求最小公倍数
                    int x1=lcm/x;
                    int x2=lcm/y;
                    int sum=x1+x2;
                    if(lcm==k*sum)//用除法会输出错误案例
                    {
                        printf("1/%d=1/%d+1/%d\n",k,x,y);
                    }
                }
            }
        }
        return 0;
    }
    

    信息

    ID
    145
    时间
    3000ms
    内存
    128MiB
    难度
    5
    标签
    (无)
    递交数
    724
    已通过
    288
    上传者