PTA |1062 最简分数分数 20 知识点：gcd,精度PTA | 程序设计类实验辅助教学平台 (pinti

题目的意思是说在 $\frac{a}{b}$ 和 $\frac{c}{d}$ 之间有一个数x，x是一个分母为k的最简分数。这样的x有很多，让我们按照从大到小的顺序输出。

我们知道最简分数也就是不能再约分的分数，即分子分母的最大公约数为1

我们可以去枚举分子从1到k,如果有x的在 $\frac{a}{b}$ 和 $\frac{c}{d}$ 之间，并且x还是最简分数，那么就输出x：

coede

#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int flag=0;
    // int a,b,c,d,k;cin>>a>>b>>c>>d>>k;
    int a,b,c,d,k;
    scanf("%d/%d %d/%d %d",&a,&b,&c,&d,&k);
    double l=a*1.0/b;
    double r=c*1.0/d;

    for(int i=1;i<=k;i++)
    {
        double temp=i*1.0/k;
        
        if(temp>=l&&temp<=r&&gcd(i,k)==1)
        {
            if(flag==1)cout<<" ";
            cout<<i<<"/"<<k;
            flag=1;
        }
    }
    return 0;
}

Debug:

题目只是说了给定两个正分数，但是并没有说谁大谁小，因此我们不能直接假定左右端点，需要判断一下

修改：

 if(l>r)swap(l,r);

Debug:

浮点型因为精度问题我们不可以直接比较a==b,而是应该用a-b< || >某一个非常小的值来判断 a 是否等于b

修改：

  if(temp-l>=1e-8&&r-temp>=1e-8&&gcd(i,k)==1)

PTA |1062 最简分数 分数 20 知识点：gcd,精度

PTA |1062 最简分数分数 20 知识点：gcd,精度