PTA 乙级——1062 最简分数 C++实现

最新推荐文章于 2020-03-20 16:13:57 发布
最新推荐文章于 2020-03-20 16:13:57 发布
阅读量374 收藏 1
点赞数
分类专栏： PTA-乙级
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45677518/article/details/103605081
版权
该博客介绍了如何用C++编程找出两个给定正分数之间，分母为K的所有最简分数。题目保证所有整数不超过1000，并确保至少有一个输出。示例输入为7/18、13/20和12，输出为5/12、7/12。
摘要由CSDN通过智能技术生成

题目 最简分数

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

现给定两个不相等的正分数 N ​ 1 / M 1 N​_1/M_1 N​1​/M1​​​和

最低0.47元/天 解锁文章
不慌吃口药-
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT乙级真题 1062 最简分数 C++实现
zhang35的博客
01-10 467
题目 一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N​1/M1和 N2/M2 ​​ ，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。 输出格式： 在...
c++面向对象输出最简分数
11-30
用 c++面向对象输出最简分数，获得分子和分母，支持修改分子和分母。
1062_最简分数
U&W
09-02 224
1062 最简分数（20 分）一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。 输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以...
1062 最简分数 (20 分)
叶上初阳_285557的博客
04-27 187
`一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1 /M1 和 N2 /M2 ，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。 输出格式： 在一行中...
PAT乙级 1062 最简分数 （20 分）
爱吃西瓜的博客
11-27 350
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。 输出格式： 在一行中按 N/M ...
1062 最简分数
LightInDarkness的博客
10-16 313
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N​1​​/M​1​​ 和 N​2​​/M​2​​，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。 ...
PTA 乙级——1047 编程团体赛 C++实现
qq_45677518的博客
10-25 1088
题目 编程团体赛 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数 N（≤10^​4​​），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为： 队伍编号-队员编号 成绩 其中队伍编号为 1 到 1000 的正整数，队员编号为...
PTA 乙级——1009 说反话 C++实现
qq_45677518的博客
09-25 389
题目 说反话 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子。 输入样例： Hello World He...
PTA 乙级——1031 查验身份证 C++实现
qq_45677518的博客
10-04 376
题目 查验身份证 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3...
1062 最简分数（含测试点1问题）
Axelrod的博客
03-20 600
1062 最简分数 一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N​1​​ /M​1​​ 和 N​2​​ /M​2​​ ，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数...
PAT 1062 最简分数
peanWang的博客
08-25 249
1062 最简分数（20 分） 一个分数一般写成两个整数相除的形式：N/MN/MN/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1​N1/M1​N1/M1​ 和 N2​/M2N2​/M2N2​ /M2 ​​ ，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 N/M 的格式给出两个正分数...
【PAT乙级】1062 最简分数
Y_CanFly的小小博客
10-25 186
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N​1​​/M​1​​ 和 N​2​​/M​2​​，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。 ...
【PAT】1062最简分数
能饮一杯否
08-14 268
    1062 最简分数（20 分） 一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N​1​​/M​1​​ 和 N​2​​/M​2​​，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔...
pta乙级题库答案c语言1011
最新发布
08-12
引用是一段关于AC代码的C语言程序，它包括了一个source函数和一个main函数。该程序的功能是判断一个数是否可以表示为两个整数的平方和，并输出所有满足条件的整数对。如果给定的数可以表示为两个整数的平方和，程序会输出"Yes"并调用source函数输出满足条件的整数对；如果给定的数不能表示为两个整数的平方和，程序会输出"No"并调用source函数输出最接近给定数的满足条件的整数对。是关于自定义判题程序的说明，它提到在字符串变换问题中，虽然最小代价是唯一的，但变换方法却是不唯一的。因此，需要额外编写一个自定义判题程序来解决这个问题。是关于pta乙级题库的说明。pta乙级题目对于已经学过大一基础编程课程的学生来说，是一个很好的练习和巩固基础C编程技术和编程思维的题目集。尤其是对于STL(标准模板库)和一些高级函数的使用，熟练运用这些工具可以减少编程时的思维负担和代码量。是一段关于判断一个数是否可以表示为两个整数的平方和的C语言程序，引用是关于自定义判题程序的说明，引用是关于pta乙级题库的描述。至于你提到的pta乙级题库答案c语言1011，我没有找到与之相关的引用内容，可以提供更多的信息吗？<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [2021年秋季PAT乙级题解（C语言）](https://blog.csdn.net/qq_52491362/article/details/122885578)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [PTA乙级题解(112)](https://blog.csdn.net/qq_51774501/article/details/127828525)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值