题目1465：最简真分数

题目描述：

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

输入：

输入有多组，每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。
当n=0时，程序结束，不需要处理这组数据。

输出：

每行输出最简真分数组合的个数。

样例输入：

7
3 5 7 9 11 13 15
3
2 4 5
0

样例输出：

17
2

import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.BufferedReader;
import java.util.Scanner;
import java.util.Arrays;class Main
{public static final boolean DEBUG = false;public static int gcd(int a, int b){return b == 0 ? a : gcd(b, a % b);}public static void main(String[] args) throws IOException{Scanner cin;int n;if (DEBUG) {cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));} else {cin = new Scanner(new InputStreamReader(System.in));}while (cin.hasNext()) {n = cin.nextInt();if (n == 0) break;int[] arr = new int[n];for (int i = 0; i < n; i++) arr[i] = cin.nextInt();Arrays.sort(arr);int ans = 0;for (int i = 0; i < n; i++) {for (int j = i + 1; j < n; j++) {if (gcd(arr[i], arr[j]) == 1) ans++;}}System.out.println(ans);}}
}

题目1465：最简真分数相关推荐

九度1465：最简真分数
题目1465:最简真分数时间限制:1 秒内存限制:128 兆特殊判题:否提交:1330 解决:551 题目描述: 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样 ...
C++ 最简真分数（九度OJ 1465）
题目描述: 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合. 输入: 输入有多组,每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000. ...
牛客网——最简真分数
题目描述给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合. 输入描述: 每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000. 输出描述 ...
最简真分数（最小公倍数）
题目描述给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合. 输入描述: 每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000. 输出描述 ...
最简真分数【辗转相除法】
题目给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合. 样例输入 7 3 5 7 9 11 13 15 输出 17 分析最简真分数:分子比分母小,且两者的最大 ...
K11974 最简真分数
题目描述给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合. 输入格式第一行是一个正整数n(n<=600). 第二行是n个不同的整数,相邻两个整数之间用单个 ...
最简真分数--C++实现
题目描述给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合. 输入描述: 每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000. 输出描述 ...
OpenJudge NOI 2.1 3526:最简真分数
[题目链接] OpenJudge NOI 2.1 3526:最简真分数 [题目考点] 1. 枚举 2. 最大公约数 3. 分数概念 [解题思路] 最简真分数的概念为:分子小于分母,且分子和分母互质的分 ...
2019/3/21最简真分数
题目描述: 给出 n 个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合. 输入描述: 有多组测试数据,每组测试数据有两行. 第一行为一个整数 n (n <= 600 ...

题目1465：最简真分数

题目1465：最简真分数相关推荐

最新文章

热门文章