标签：简分数 20 int sum 1062 middle m1 m2 n1

一个分数一般写成两个整数相除的形式：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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。