最简真分数序列

全栈程序员-站长 • 2026年3月18日下午8:07 • 未分类 • 阅读 2

最简真分数序列来源元培 FromWhf 描述所谓最简真分数是指分子小于分母且不能约分的分数给定 n 1

来源

元培-From Whf

描述

所谓最简真分数是指分子小于分母，且不能约分的分数。给定 n（1 < n < 200）个非负整数（每个整数不超过3位），哪两个整数分别作为分子和分母能够构成最简真分数。输出所有的最简真分数组合；若没有，则输出NO。

关于输入

关于输出

例子输入

例子输出

3/5,3/7,3/11,3/13,5/7,5/9,5/11,5/13,7/9,7/11,7/13,7/15,9/11,9/13,11/13,11/15,13/15

#include 
     int chu(int a, int b) { 
    int temp = 0; if (a > b) { 
    temp = a; a = b; b = temp; } int flag = 0; for (int i = 2; i <= a; i++) { 
    if (b%i == 0 && a%i == 0)flag = 1; } if (flag == 0)return 1; else return 0; } int main() { 
    int flagfin = 0; int a[200] = { 
    0 }; int n = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { 
    scanf("%d", &a[i]); } int temp = 0; for (int i = 0; i < n - 1; i++) { 
    for (int j = 0; j < n - i - 1; j++) { 
    if (a[j] > a[j + 1]) { 
    temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } int flag = 0; for (int i = 0; i < n; i++) { 
    for (int j = i + 1; j < n; j++) { 
    if(a[i]!=a[j]&&a[i]!=0&&a[j]!=0){ 
    if (chu(a[i], a[j]) == 1 &&flag==0){ 
    printf("%d/%d", a[i],a[j]); flag = 1; flagfin = 1; } else if (chu(a[i], a[j]) == 1 && flag != 0 ) { 
    printf(",%d/%d", a[i],a[j]); } } } } if (flagfin == 0)printf("NO"); return 0; }

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/212405.html原文链接：https://javaforall.net

赞 (0)

0 0

关于作者

全栈程序员-站长

133.5K 文章

3 粉丝

本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”

基础总结篇之一：Activity生命周期

上一篇 2026年3月18日下午8:07

为Linux-Centos用户添加sudu权限

下一篇 2026年3月18日下午8:07

数据库的备份与恢复「建议收藏」

数据库的备份与恢复「建议收藏」数据库的备份与恢复

全栈程序员-站长
2022年4月25日
48
DrawCall_draw a drawing

DrawCall_draw a drawing关于unity优化，DrawCall肯定占了比较重要的一部分，下面我们就简单了解一下什么是Drawcall。什么是DrawCall？在电脑运行层面理解：rawcall是CPU对底层图形绘制接口的调用命令GPU执行渲染操作，渲染流程采用流水线实现，CPU和GPU并行工作，它们之间通过命令缓冲区连接，CPU向其中发送渲染命令，GPU接收并执行对应的渲染命令。这里drawcall影响绘制的原因主要是因为每次绘制时，CPU都需要调用drawcall而每个drawcall都需要很多准备工作，检测渲染状态、提交

全栈程序员-站长
2026年1月22日
4
【C/C++】C语言特性总结

【C/C++】C语言特性总结已经有大约半年的时间没有碰C语言了，当时学习的时候记录了很多的笔记，但是都是特别混乱，后悔那个时候，不懂得写博客，这里凭借记忆和零零散散的笔记记录，尝试系统性地复习一下C语言。之前都是在Windows环境下学习，这次把重心放在Linux环境下，这次的复习源于基础，但是要高于基础。文章目录工具gcc编译器VS2019C语言编译过程C语言代码主体必要内容C语言数据类型关键字常量变量进制表示s…

全栈程序员-站长
2022年6月21日
20
几款国产开源的Windows界面库

几款国产开源的Windows界面库vchelp2013-3-212:10:47阅读(3972)评论(0)上次介绍的几款图形界面库http://blog.okbase.net/vchelp/archive/23.html都是国外的开源项目，今天介绍的几款都是国人的开源项目，大部分是采用DirectUI设计思想。 1. 炫彩界面库XCGUI炫彩界面库不仅是界面库,它是软件界面开发框架,让用户开发

全栈程序员-站长
2022年7月26日
6
自动刷视频挂机软件(电脑无限刷屏代码)

该楼层疑似违规已被系统折叠隐藏此楼查看此楼[SPARKLES]。[GLOWINGSTAR]。[SPARKLES]。[CHRISTMASTREE]。。[SPARKLES][CHRISTMASTREE][CHRISTMASTREE]。。[SPARKLES][SPARKLES][CHRISTMAST…

全栈程序员-站长
2022年4月17日
75
MySQL 如何实现递归查询？「建议收藏」

MySQL 如何实现递归查询？「建议收藏」点击上方IT牧场，选择置顶或者星标技术干货每日送达！前言最近在做的业务场景涉及到了数据库的递归查询。我们公司用的Oracle，众所周知，Oracle自带有递归查询的功能，所以…

全栈程序员-站长
2022年6月16日
216

发表回复

关注全栈程序员社区公众号