C++ 最简真分数(九度OJ 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
- 源代码:
#include <iostream>
using namespace std;
void fun(int a[],int n)
{int i,j,k;int num,flag;num=0;for(i=0;i<n;i++)for(j=0;j<n;j++)if(a[i]/a[j]==0){flag=0;for((k=(a[i]>a[j])?a[i]:a[j]);k>1;k--){if(a[i]%k==0 && a[j]%k==0){flag++;break;}}if(flag==0)num++;}cout<<num<<endl;
}
int main()
{int i,n;int a[600];while(cin>>n && n!=0){for(i=0;i<n;i++){cin>>a[i];}fun(a,n);}return 0;
}
程序截图:
PS:此程序耗时>1000ms
C++ 最简真分数(九度OJ 1465)相关推荐
- 打不开磁盘配额linux,九度OJ 1455 珍惜现在,感恩生活 -- 动态规划(背包问题)...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
- Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144 题目 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: In an episode of the Dick Van Dyke show, l ...
- 非常可乐(九度 OJ 1457)
非常可乐(九度 OJ 1457) 时间限制:1 秒 内存限制:32 兆 特殊判题:否 1.题目描述: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为.因为每次当 see ...
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ——1028继续畅通工程
题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任意两城镇间修 ...
- Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448 题目 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: ACM-DIY is a large QQ group where man ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
- 九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有 ...
最新文章
- DL之ResNeXt:ResNeXt算法的简介(论文介绍)、架构详解、案例应用等配图集合之详细攻略
- zoj 3547 The Boss on Mars
- AspectJ基于xml和基于注解
- 用vue开发一个app(1,基础环境配置)
- hdu 2117(小数点后m位)
- 【数论】蓝桥2018:第几个幸运数
- 百度地图手机端单触点单击和长按事件,解决部分手机(小米手机)地图单击事件失效,多触点、拖动依然触发长按的bug...
- [禅悟人生]将所学转化成修行
- 《Web漏洞防护》读书笔记——第6章,XXE防护
- CentOS 7 安装Dukto(局域网通信工具)
- Bailian2713 肿瘤面积
- 基于python的个人博客系统的设计开题报告_基于SSM的个人博客系统设计开题报告...
- CentOS 7 开机自启汇总
- Mybatis 查询 List作为参数查询 条件中有多个参数,foreach in 查询
- uva 1645 count
- 《我是个怪圈》读书笔记
- 用Python掌握QQ群聊天记录数据分析
- 2014暑假集训总结
- 微众银行区块链李辉忠:多方大数据隐私计算平台为数据隐私加“安全锁”
- 中国科学院深圳理工大学(筹,简称深理工)明珠校区举行开园仪式并迎来首批学生...