1501101221-hpu-1015: 【C语言训练】列出最简真分数序列*

C语言实现：列出分母为40的最简真分数序列
最新推荐文章于 2023-12-04 23:48:43 发布
原创 最新推荐文章于 2023-12-04 23:48:43 发布 · 1.8k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客主要介绍了如何使用C语言按递增顺序列出所有分母为40且分子小于40的最简真分数。通过穷举分子并判断与40的最大公约数是否为1来确定最简分数，强调了不能简单地通过40除以分子是否有余数来判断。博客包含题目描述、输入输出说明、样例以及解题思路。

1015: 【C语言训练】列出最简真分数序列*

时间限制: 1 Sec   内存限制: 128 MB
提交: 5   解决: 5
[ 提交][ 状态][ 讨论版]

题目描述

按递增顺序依次列出所有分母为40，分子小于40的最简分数。

输入

输出

分数之间用逗号分开(含最末逗号)

样例输入

<
最低0.47元/天 解锁文章
最简真分数序列
xuyang0905的博客
11-17 1252
来源 元培-From Whf 描述 所谓最简真分数是指分子小于分母，且不能约分的分数。给定 n（1 < n < 200）个非负整数（每个整数不超过3位），哪两个整数分别作为分子和分母能够构成最简真分数。输出所有的最简真分数组合；若没有，则输出NO。 关于输入 第1行为正整数个数n 其后为n个非负整数，空格间隔。 关于输出 输出所有最简真分数，分子小的排在前面；若分子相同，分母小的排在前面。各分数之间用逗号间隔。 若没有，则输出NO 例子输入 8 3 7 11 0 5 13 15 9 例子输出 3
20201214c列出最简真分数序列
LaiNa_sitdown的博客
12-14 707
如题：按递增顺序依次列出所有分母为40，分子小于40的最简分数。 思路：最简分数的分母和分子最大公约数是1. #include<stdio.h> int dys(int x,int y) { int z,a; if(x<y){z=x;x=y;y=z;} while(x%y!=0) { a=x%y; x=y; y=a; } return y; } int main() { for(int
求最简真分数增序列.java
12-08
最简真分数增序列 java 版 统计分母在区间[a,b]的最简真分数（分子小于分母，且分子分母无公因数）共有多少个，并求这些最简真分数升序中的第k项（a,b,k从键盘输入）
最简真分数
当凌绝顶,俯瞰天下
12-07 2526
题目1465：最简真分数 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1049 解决：425 题目描述： 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入： 输入有多组，每组包含n（n 当n=0时，程序结束，不需要处理这组数据。 输出： 每行输出最
c语言列出最简真分数序列,C语言实例 列出真分数序列
weixin_30722591的博客
05-21 1301
按递增顺序依次列出所有分母为40，分子小于40的最简分数。*问题分析与算法设计对分子采用穷举法，利用最大公约数的方法，判断分子与40是否构成真分数。*程序说明与注释#includeint main(){int i,num1,num2,temp;printf("The fraction serials with demominator 40 is:\n");for(i=1;i<=40;i++)...
精选资源
android-hpu-master:河南理工大学校园通项目
07-01
android-hpu-master 河南理工大学校园通项目 此项目是河南理工大学校园查询客户端. 随时随地查询校园公告，图书借阅，历年成绩，课程表，空闲教室，充值消费等，目前处于内测阶段，一卡通查询只限校园网使用. 注意：...
AIschedu-HPU_schedule:小爱同学课程表——青岛工学院教务系统适配——新正方教务系统
05-07
AIschedu-HPU_schedule 小爱同学课程表——教务系统适配——新正方教务系统 下面附联系方式，欢迎随时来讨论： QQ：2794106963 优快云技术博客： 1、只需在“scheduleHtmlParser.js" 和 "scheduleHtmlProvider.js"这两...
1501051530-hpu-1011 【C语言训练】水仙花数问题1.cpp
网络二师兄
01-05 2578
1011: 【C语言训练】"水仙花数"问题1 时间限制: 1 Sec  内存限制: 128 MB 提交: 38  解决: 20 [提交][状态][讨论版] 题目描述 判断一个数是否为"水仙花数"，所谓"水仙花数"是指这样的一人数：其各位数字的立方和等于该数本身。例如：371是一个"水仙花数"，371=3^3+7^3+1^3. 输入 一个三位数 输出 1或者
2025-08-08 12:44:16 192.168.65.1 - - [08/Aug/2025:04:44:16 +0000] "POST /console/api/apps/bb628330-da1c-45e8-8cc4-c98efc8fd03c/workflows/draft?_token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJ1c2VyX2lkIjoiNmY5NGY5MTUtYTUwOC00MDBlLWFmNjYtMDMyOTVmMjY4MTBiIiwiZXhwIjoxNzU0NjMxMzQ2LCJpc3MiOiJTRUxGX0hPU1RFRCIsInN1YiI6IkNvbnNvbGUgQVBJIFBhc3Nwb3J0In0.pPKcBIUA7k1jHu9cEEtf8gfdQCLRNWClP9yfbxZLqxg HTTP/1.1" 200 124 "http://localhost/app/bb628330-da1c-45e8-8cc4-c98efc8fd03c/workflow" "Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/138.0.0.0 Safari/537.36" "-" 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: using the "epoll" event method 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: nginx/1.29.0 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: built by gcc 12.2.0 (Debian 12.2.0-14+deb12u1) 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: OS: Linux 6.6.16-linuxkit 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: getrlimit(RLIMIT_NOFILE): 1048576:1048576 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker processes 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 19 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 20 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 21 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 22 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 23 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 24 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 25 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 26 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 27 2025-08-08 12:44:17 2025/08/08 04:44:17 [notice] 10#10: start worker process 28
最新发布
08-09
### 三级标题：分析 Docker 容器中的 Nginx 访问日志和常规日志条目 在 Docker 容器中运行 Nginx 服务时，容器默认会将访问日志（access log）和错误日志（error log）输出到标准输出（stdout）和标准错误输出...
列出最简真分数序列
weixin_61009782的博客
12-17 1483
描述 按递增顺序依次列出所有分母为N（10 <= N <= 40），分子小于N的最简分数。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ 输入 分母N。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ .
1014：列出最简真分数序列
zhangao230的博客
09-04 1270
1014：列出最简真分数序列 Description 按递增序列依次列出所有分母为40，分子小于40的最简分数。 Input Output 分数之间用逗号分开（含最末逗号）。 Sample Input Sample Output 1/40,3/40,7/40,9/40,11/40,13/40,17/40
C语言之最简真分数递增序列
m0_60188719的博客
10-21 1625
题目描述 统计分母在区间[a,b]的最简真分数共有多少个？并求这些最简真分数升序序列中的第k项。 所谓最简真分数是指：分子小于分母，且分子分母无公因数的分数。 输入要求 输入正整数a,b,k。 输出要求 输出分2行：第1行是最简真分数的个数；第2行是递增序列中第k项的分数形式。 输入样例 10 99 1000 输出样例 n=2976 The 1000 Item=27/80 提示 分数项不超过3000个 代码实现 #include<stdio.h>
1014: 列出最简真分数序列*
qq_52343639的博客
05-29 380
题目描述 按递增顺序依次列出所有分母为4040，分子小于4040的最简分数a40a40,满足gcd(a,40)==1gcd(a,40)==1。 输出 分数之间用逗号分开(含最末逗号) 样例输出复制 1/40,3/40,7/40,9/40,11/40,13/40,17/40,19/40,21/40,23/40,27/40,29/40,31/40,33/40,37/40,39/40, 提示 对分子采用穷举法，利用最大公约数的方法，判断分子与40是否构成真分数。 ...
求最简分数 c语言程序,C语言题目：最简真分数序列
weixin_39697660的博客
05-20 254
满意答案想问问专家012013.12.30采纳率：56%等级：9已帮助：315人python程序如下：def HaveGongYue(a,b):for i in range(a+1)[2:]:if b % i == 0 and a % i == 0:return Truereturn Falsedef test(l):a = sorted(l)la = len(a)if la > 1...
牛客网刷题 C语言 最简真分数
weixin_41943168的博客
04-04 2107
题目描述 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入描述: 每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。 输出描述: 每行输出最简真分数组合的个数。 示例1 输入 复制 7 3 5 7 9 11 13 15 3 2 4 5 0 输出 复制 17 2 #include &lt...
*列出最简真分数序列*（C语言）
xkeaao的博客
12-04 964
解题思路>直接寻找关于40的质数，最简即 分子取模分母的每一个质数并都不等于0即可。按递增顺序依次列出所有分母为40，分子小于40的最简分数。分数之间用逗号分开(含最末逗号)
【HPU】[1015]【C语言训练】列出最简真分数序列
BoilTask Talk Show
03-06 1772
当分子和分母的最大公约数是1的时候 此分数为最简分数 按照要求输出即可
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值