3526:最简真分数（2.1基本算法之枚举）

qq_26919935

于 2017-09-08 20:52:58 发布

阅读量1.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： OpenJudge&ACM算法简单题枚举与贪心文章标签：算法编程

本文链接：https://blog.youkuaiyun.com/qq_26919935/article/details/77898967

该博客介绍了如何编程解决寻找n个正整数中能组成最简真分数的不同组合数问题。题目给定时间与内存限制，并提供了一个包含7个不同整数的示例输入，要求输出最简真分数组合的总数。样例输出为17。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3526:最简真分数

总时间限制: 1000ms 内存限制: 65536kB
描述
给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。

输入
第一行是一个正整数n（n<=600）。
第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。
输出
一个整数，即最简真分数组合的个数。
样例输入
7
3 5 7 9 11 13 15
样例输出
17

#include<iostream>
using namespace std;
//http://noi.openjudge.cn/ch0201/3526/
//三重循环，还好数目比较小不会超时 
int n,a[660],res=0;
int main(){
    cin>>n;
    for(int i=0

最低0.47元/天解锁文章

200万优质内容无限畅学