水 hdu5208 2015-04-20 21:03 36人阅读 评论(0) 收藏
来源:互联网 发布:手机淘宝5.8.0 编辑:程序博客网 时间:2024/06/05 02:15
题意:
选择数列中两个数,使得最大公约数最大
分析:
类似筛选法,因为数值不大,可以用b[i]计算i是多少个数的因子。最后取最大的i即可。
#include <bits/stdc++.h>//#define OPEN_FILEusing namespace std;const int MAXN = 100001;int main(){#ifdef OPEN_FILE freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout);#endif // OPEN_FILE int T, cas, n, i, maxa, x, j, ans; int a[MAXN], b[MAXN]; scanf("%d", &T); for(cas = 1; cas <= T; cas++){ scanf("%d", &n); maxa = -1; memset(a, 0, sizeof(a)); for(i = 1; i <= n; i++){ scanf("%d", &x); a[x]++; maxa = max(maxa, x); } memset(b, 0, sizeof(b)); for(i = 2; i <= maxa; i++){ for(j = 1; j * i <= maxa; j++){ if(a[i * j] == 0) continue; b[i] += a[i * j]; } if(b[i] >= 2){ ans = i; } } printf("Case #%d: %d\n", cas, ans); }}
版权声明:本文为博主原创文章,未经博主允许不得转载。
0 0
- 水 hdu5208 2015-04-20 21:03 36人阅读 评论(0) 收藏
- ACM的算法分类 2015-04-16 14:25 22人阅读 评论(0) 收藏
- 百度搜索技巧 2015-12-28 21:05 392人阅读 评论(25) 收藏 举报
- 初学Larevel 2014-08-21 11:24 90人阅读 评论(0) 收藏
- ubuntu编译ffmpeg没有ffplay 分类: media 2014-03-21 17:32 364人阅读 评论(0) 收藏 举报 检查config.mak,有:!CONFIG_FFPLAY
- nohup 输出重定向 2015-10-20 12:25 7264人阅读 评论(0) 收藏 举报 http://moralistxp.blog.163.com/blog/static/1161103
- Class.forName(String className)使用哪个类加载器? 2015-01-08 20:56 2196人阅读 评论(0) 收藏 举报 分类: Java虚拟机(13) 版权
- InputStream中read()与read(byte[] b) 标签: bytestringjavafilenullpath 2012-08-21 20:38 15233人阅读 评论(1) 收藏
- net-snmp的编译 2010-03-17 14:14 951人阅读 评论(0) 收藏 举报 makefileapplicationpathcompilationtranslationperl 对
- oracle 中的 CONCAT,substring ,MINUS 用法 2009-03-25 10:45 4608人阅读 评论(0) 收藏 举报 oraclesql serversqlinterne
- expected `;' before ‘iter’ 标签: iterator编译器compilerubuntuosgcc 2010-12-08 20:13 1927人阅读 评论(0) 收藏 举报
- Volecity模板引擎学习笔记<一> 标签: 模板引擎volecity 2016-03-20 17:29 1229人阅读 评论(0) 收藏 举报 分类: Java开发(36) web前端(13
- 初学PHP&MySQL 2014-05-31 12:40 92人阅读 评论(0) 收藏
- 背包问题------ 分类: ACM 2015-08-03 20:57 1人阅读 评论(0
- Intellij IDEA设置系列(四):各种乱码解决方案 标签: IntelliJ IDEA中文乱码 2016-04-10 17:03 8402人阅读 评论(5) 收藏 举报 分类: Intell
- VC 获取托盘图标信息 分类: VC技术 2012-03-27 20:16 3317人阅读 评论(1) 收藏 举报 nullaccessbuttonshellstructclass //本例以获取程
- RxJava Android(RxAndroid) 开发全家桶 标签: RxAndroid 2016-08-03 23:38 4993人阅读 评论(0) 收藏 举报 分类: Android开发(1
- tomcat startup.bat 无法启动问题解决方法 标签: startup.bat启动脚本tomcatTomcat 2012-12-06 21:52 10904人阅读 评论(0) 收藏 举报
- MYSQL_insert,update,select一体化
- 画圆不整
- 初学PHP&MySQL 2014-05-31 12:40 92人阅读 评论(0) 收藏
- 初学Larevel 2014-08-21 11:24 90人阅读 评论(0) 收藏
- ACM的算法分类 2015-04-16 14:25 22人阅读 评论(0) 收藏
- 水 hdu5208 2015-04-20 21:03 36人阅读 评论(0) 收藏
- POJ 1293 网络流 第一题
- POJ 1459 最大流 第二题
- 题集
- js条件语句false情况
- 2015武大校赛
- POJ2823 单调队列
- 判断变量是否不为空,函数isset()、!empty()与!is_null()的比较
- POJ2411 状态压缩dp