1. 全栈程序员必看首页

最简真分数c++

全栈程序员-站长 • • 未分类 • 阅读 2

最简真分数c++最简真分数题目描述给出 n 个正整数 任取两个数分别作为分子和分母组成最简真分数 编程求共有几个这样的组合 时间限制 1000 内存限制 65536 输入第一行是一个正整数 n n lt 600 第二行是 n 个不同的整数 相邻两个整数之间用单个空格隔开 整数大于 1 且小于等于 1000 输出一个整数 即最简真分数组合的个数 样例输入样例输出 17 注 此题为全国青少年软件编程 C 语言 等级考试试卷 三级 备考测试题第二题 include

最简真分数

  • 题目描述
    给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。

  • 时间限制
    1000

  • 内存限制
    65536

  • 输入
    第一行是一个正整数n（n<=600）。 第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。

  • 输出
    一个整数，即最简真分数组合的个数。

  • 样例输入
    7
    3 5 7 9 11 13 15




  • 样例输出
    17
    注：此题为全国青少年软件编程（C语言）等级考试试卷（三级）备考测试题第二题




#include       using namespace std; int gcd(int a, int b){     if(b == 0) return a; else return gcd(b, a % b); } int main(){     int n; int arr[600]; cin >> n; for(int i = 0; i < n; i++) cin >> arr[i]; int count = 0; for(int i = 0; i < n; i++) for(int j = 0; j < n; j++){     if((arr[i] < arr[j]) && gcd(arr[j], arr[i]) == 1) count++; } cout << count << endl; return 0; }

欢迎关注讨论c++以及c语言的知识

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

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

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2026年3月17日 下午7:19
下一篇 2026年3月17日 下午7:19


相关推荐

  • 如何用vscode进行前端开发 知乎_vscode单步调试

    如何用vscode进行前端开发 知乎_vscode单步调试

    如何用vscode进行前端开发 知乎_vscode单步调试如何用VsCode进行Debug本文以Mac系统，C++程序为例，进行Debug操作安装插件不同的语言需要安装的debug插件不一样，如下Debug页面VsCode的Debug页面如下配置Debug环境点击左侧的Debug图标，默认情况下，展示的是配置提示点击图中的【运行和调试】，选择【GDB/LLDB】环境，之后在下拉列表选择【默认配置】，系统自动创建launch.json文件，用于记录debug的配置信息，其中最主要的是配置调试的程序，program字段，选择要debug运行的

    全栈程序员-站长的头像 全栈程序员-站长
    2022年10月15日
    8
  • 最短路径之Dijkstra(迪杰斯特拉)算法（无向图）

    最短路径之Dijkstra(迪杰斯特拉)算法（无向图）

    最短路径之Dijkstra(迪杰斯特拉)算法（无向图）简介Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。由for循环可知，其时间复杂度是O（n^2）。原理在已知图的邻接矩阵net.vexs[i][j](无向网，含权值的图)的条件下，通过遍历已知图的所有路径，用dis[i]数组来记录到i点…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月4日
    78
  • 彻底弄懂StringBuffer与StringBuilder的区别「建议收藏」

    彻底弄懂StringBuffer与StringBuilder的区别「建议收藏」

    彻底弄懂StringBuffer与StringBuilder的区别「建议收藏」一问道StringBuffer与StringBuilder的区别，张口就来StringBuffer是线程安全的，因为它相关方法都加了synchronized关键字，StringBuilder线程不安全。没错，确实如此，但是我们查看过源码会发现StringBuffer是从jdk1.0就开始了，StringBuilder是从jdk1.5开始的。于是我就产生这样一个疑问，既然已经有了StringBu…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月28日
    27
  • 医学图像处理最全综述「建议收藏」

    医学图像处理最全综述「建议收藏」

    目录0、引言1、病变检测2、图像分割基于深度学习的医学图像分割与检测3、图像配准图像配准的定义4、图像融合5、预测与挑战6、结论参考文献0、引言医学图像处理的对象是各种不同成像机理的医学影像，临床广泛使用的医学成像种类主要有X-射线成像（X-CT）、核磁共振成像（MRI）、核医学成像（NMI）、超声波成像（UI）四类。在目前的影像医疗诊断中，主要是通过观察一组二维切片图象去发现病变体，这往往需要借助医生的经验来判定。利用计算机图像处理技术对二维切片图象进行.

    全栈程序员-站长的头像 全栈程序员-站长
    2022年4月7日
    202
  • server.mappath方法详解

    server.mappath方法详解

    server.mappath方法详解server.mappath方法详解server.mappath方法整理，可供需求的朋友参考./当前目录 /网站主目录 ../上层目录 ~/网站虚拟目录 如果当前的网站目录为E:\wwwroot应用程序虚拟目录为E:\wwwroot\company浏览的页面路径为E:\wwwroot\company\news\show.asp 在show.a

    全栈程序员-站长的头像 全栈程序员-站长
    2022年7月12日
    20
  • mysql timestampdiff>_MySQL TIMESTAMPDIFF()用法及代码示例

    mysql timestampdiff>_MySQL TIMESTAMPDIFF()用法及代码示例

    mysql timestampdiff>_MySQL TIMESTAMPDIFF()用法及代码示例TIMESTAMPDIFF()：MySQL中的此函数用于从另一个函数中减去DateTime表达式后返回一个值。用法:TIMESTAMPDIFF(unit,expr1,expr2)Parameters:它将接受三个参数。单位-它表示结果的单位。可以是以下之一。微秒，秒，分钟，小时，天，周，月，季度，年expr1-第一个日期或DateTime表达式。expr2-第二个日期或DateTime表达式。返回…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月5日
    39

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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