最简真分数

题目内容

题目描述

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

输入描述

第一行是一个正整数n(n<=600)。 第二行是n个不同的整数,相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。

输出描述

一个整数,即最简真分数组合的个数。

样例输入

7 3 5 7 9 11 13 15

样例输出

17

提示

题思路】直接枚举第一个数和第二个数,然后在此基础上分别验证是否有可以构成简分数就行了。因此我们可以判断出是需要三重循环,故基本操作执行次数为n的三次方,所以时间复杂度是O(n^3)。
提交评测
请登录后再操作

题目描述

最简真分数
1384
0
1
1
100%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在