该博客介绍了如何使用C++编程找出在给定n个正整数中，能组成最简真分数的不同组合数。通过读取n（n<=600）个不超过1000的正整数，计算并输出所有可能的最简真分数组合总数。样例给出了当n为7，数值为3到15时，组合数为17的例子。
测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。
输入
第一行是一个正整数n（n<=600）。
第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。
输出
一个整数，即最简真分数组合的个数。
样例输入
7
3 5 7 9 11 13 15
样例输出
17
#include <iostream>
#include<cmath>
using namespace std;
int main()
{
int n,a[600],sum
最低0.47元/天 解锁文章
扫一扫
382
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
