1062. 最简分数(20)

男娘i 2022-05-26 10:21 164阅读 0赞

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

--------------------

代码：

#include<stdio.h>
    #include<math.h>
    #include<iostream>
    using namespace std;
    int gcd(int a,int b)
    {
        if(b==0)
        {
            return a;
        }
        else
        {
            return gcd(b,a%b);
        }
    }
    int main()
    {
        int i,j,n,m,k,t,N1,M1,N2,M2,num;
        scanf("%d/%d %d/%d %d",&N1,&M1,&N2,&M2,&k);
        if(N1*M2>N2*M1)
        {
            swap(N1, N2);
            swap(M1, M2);
        }
        num=N1*k/M1+1;
        int flag=0;
        while(N1*k<M1*num&&M2*num<N2*k)
        {
            if(gcd(num,k)==1)
                {
                    if(flag==0)
                    {
                        printf("%d/%d",num,k);
                        flag=1;
                    }
                    else
                    {
                        printf(" %d/%d",num,k);
                    }
                }
                num++;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT~乙级~1062 最简分数 ~C++

题目描述：一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1

不念不忘少年蓝@/ 2023年10月11日 10:30/ 0 赞/ 18 阅读

相关 P1062-数列

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

布满荆棘的人生/ 2023年06月01日 08:52/ 0 赞/ 29 阅读

相关 Simplified Fractions（C++最简分数）

解题思路：（1）依次遍历从2-n作为分母 class Solution { public: vector<string>

太过爱你忘了你带给我的痛/ 2022年10月23日 02:57/ 0 赞/ 137 阅读

相关 POJ 1062-昂贵的聘礼（最短路-预处理限制点）

昂贵的聘礼 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

浅浅的花香味﹌/ 2022年07月11日 11:26/ 0 赞/ 150 阅读

相关 1062. 最简分数(20) python篇

1062. 最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard

àì夳堔傛蜴生んèń/ 2022年06月18日 00:45/ 0 赞/ 155 阅读

相关 POJ 1062 昂贵的聘礼【最短路】

Best Deal Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52564 Accepted

港控/mmm°/ 2022年05月31日 04:19/ 0 赞/ 163 阅读

相关 1062. 最简分数(20)

一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小

男娘i/ 2022年05月26日 10:21/ 0 赞/ 165 阅读

相关 mysql error 1062

Duplicate entry ‘1’ for key ‘PRIMARY’ 错误原因：主键冲突，主键值具有唯一性解决方法：’PRIMARY’主键的值不能相同示

今天药忘吃喽~/ 2022年05月21日 11:59/ 0 赞/ 177 阅读

相关 PAT-1062 最简分数 (20 分)

一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1 /M1和 N2 /M

た入场券/ 2022年01月31日 05:21/ 0 赞/ 203 阅读

相关 Last_IO_Errno: 1062

主键冲突的错误 1062 模拟错误：在主库上操作： create table test100(id int not null,name varchar(20),prim

落日映苍穹つ/ 2022年01月09日 04:45/ 0 赞/ 238 阅读