洛谷题解 P1458 【顺序的分数 Ordered Fractions】

P1458 【顺序的分数 Ordered Fractions】
我这个程序使用非常非常平常的方法做的。

1. 首先，最重要的是判断互质：

int check(int a,int b)  //a是分子，b是分母
{
   
    for(int i=2;i<=200;i++)
        if(a%i==0&&b%i==0)
            return 0;         //不互质
    return 1;               //互质
}

2. 搜索0~1的所有满足1<=b<=N,0<=a/b<=1的分数

    for(int i=1;i<=n;i++)
        for(int j=n;j>=1;j--)
            if(i!=j&&i<j)
            {
   
                o++;
                b[o]=(i*1.00000000)/(j*1.00000000