其他分享
首页 > 其他分享> > 1062 最简分数 (20 分)

1062 最简分数 (20 分)

作者:互联网

一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

现给定两个不相等的正分数 N1​/M1​ 和 N2​/M2​,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

输入格式:

输入在一行中按 N/M 的格式给出两个正分数,随后是一个正整数分母 K,其间以空格分隔。题目保证给出的所有整数都不超过 1000。

输出格式:

在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数,按从小到大的顺序,其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。

输入样例:

7/18 13/20 12

结尾无空行

输出样例:

5/12 7/12

结尾无空行

解题思路: 这道题的考点还是蛮多的,正好刚刚学习了辗转相除法,试验一下,在一开始的时候,我看出了要使用辗转相除法来进行解题,但是后面我的思路发生了错误,我对题目的数据处理开始出现了偏差,而且我还发现了一直以来没有发现我在辗转相除法理解上的漏洞,辗转相除法的俩个参数并不需要第一个一定要大于第二个,一旦第一个小于第二个数他自己会发生反转,然后我还学习到了sanf在输入时候的别的好处,如果使用cin进行输入的化,我想到的是用string来输入然后分离数据,这样太太麻烦了,但是使用scnaf可以对特定的数据进行读取,就非常的方便,总的来说学到了很多,感谢柳神的帖子,不然又是白给的一天了。
加油加油啊!!!!!!

#include<iostream>
using namespace std;

int gcb(int a , int b)//辗转相除法
{
    return b==0 ? a : gcb(b,a%b);
}

int main()
{
    int n1 = 0, m1 = 0, n2 = 0, m2 = 0, k = 0;
    scanf("%d/%d %d/%d %d",&n1,&m1,&n2,&m2,&k);
    //首先需要判断这俩个数是不是前面的小后面的数大
    if(n1*m2>n2*m1)
    {
        int middle = 0;//在这个地方柳神使用了swap函数进行交换,很有趣的想法
        middle = n1;
        n1 = n2;
        n2 = middle;
        middle = m1;
        m1 = m2;
        m2 = middle;
    }
    int sum = 1;
    int flag = 0;
    while(n1*k >= sum*m1)sum++;//找到边界的分子
    while((n1*k < sum*m1)&&(sum*m2<n2*k))
    {
        if(gcb(sum,k)==1)//gcb返回值如果为1说明分子分母么有公约数,不能化简
        {
            if(flag!=0)
                printf(" ");
            printf("%d/%d",sum,k);
            flag = 1;
        }
        sum++;
    }
    cout <<endl;
    return 0;
}

标签:简分数,20,int,sum,1062,middle,m1,m2,n1
来源: https://blog.csdn.net/zer_o7/article/details/121309472