60分求助,4,7,8,10TLE
查看原帖
60分求助,4,7,8,10TLE
582601
Been_Drunk楼主2022/8/16 15:12

蒟蒻求助,60分,4,7,8,10测试点TLE

以下是代码

#include <algorithm>
#include <cmath>
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    int x0, y0, sum = 0;
    int tp;
    cin >> x0 >> y0;
    for (int p = x0; p <= y0; p++)
    {
        for (int q = x0; q <= y0; q+=x0)
        {
            if (__gcd(p, q) == x0&&p / tp * q == y0)
            {
                sum++;
            }
        }
    }
    cout << sum;
    return 0;
}

请教各位大佬

2022/8/16 15:12
加载中...