5036 寻找最大质因数(数据加强版)
2016-10-16 21:25
169 查看
5036 寻找最大质因数(数据加强版)
时间限制: 1 s空间限制: 128000 KB
题目等级 : 黄金 Gold
题解
题目描述 Description
给出N个数字,试求质因数最大的数字。
输入描述 Input Description
第一行,一个整数N,表示数字个数。
接下来N行,每行一个整数ai,表示给出的数字。
输出描述 Output Description
一个整数,表示质因数最大的数字。(如果有多个最大相同,则输出最后输入那一个)
样例输入 Sample Input
4
35
60
40
42
样例输出 Sample Output
42
数据范围及提示 Data Size & Hint
N≤10^6,2≤ai≤10^6
用cin可能会导致超时
分类标签 Tags 点此展开
暂无标签[b]题解:[/b]
模拟
[b]AC代码:[/b]
#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int N=1e7+10; int n,m,maxm=1,tot; int prime[N/3]; bool check ; void first(){ n=1e6+50; for(int i=2;i<=n;i++){ if(!check[i]) prime[++tot]=i; for(int j=1;j<=tot&&prime[j]*i<=n;j++){ check[i*prime[j]]=1; if(i%prime[j]==0) break; } } } int main(){ first(); scanf("%d",&n); for(int i=1,k;i<=n;i++){ scanf("%d",&k); for(int j=maxm;j<=tot;j++){ if(prime[j]>k) break; if(k%prime[j]==0){ maxm=j; m=k; } } } printf("%d",m); return 0; }
相关文章推荐
- 【CODEVS】5036 寻找最大质因数(数据加强版)
- Num 17: NYOJ: 题目2016 :数据的交换输出[ 寻找数组中的最大(最小)数 ]
- 10000亿数据寻找 最大 或者最小 n个 数 各种算法比较
- 【数据结构与算法】寻找最大的K个数
- Python 数据结构与算法——从二分图到寻找最大排列(Maximum Permutation)
- 数据结构——算法之(041)(寻找数组中的最大值和最小值)
- 数据结构——算法之(041)(寻找数组中的最大值和最小值)
- 【算法】寻找K个最大的数组
- Trapping Rain Water 左右指针寻找最大容量的水
- 读取 XML 数据时,超出最大字符串内容长度配额 (8192)。通过更改在创建 XML 读取器时所使用的 XmlDictionaryReaderQuotas 对象的 MaxStringContentLength 属性,可增加此配额。
- NYOJ 448 寻找最大数
- 编程之美读书笔记-寻找数组中的最大值和最小值
- POI实现超大数据的Excel的读写操作,支持Excel最大行数。
- cogs1885 [WC2006]水管局长数据加强版
- 1351:面朝大海 春暖花开 [ 数据加强版 ]
- 蓝桥杯——寻找数组中的最大值
- 寻找数组中的最大值和最小值
- 数据挖掘十大经典算法(五)最大期望(EM)算法
- Hadoop链式MapReduce、多维排序、倒排索引、自连接算法、二次排序、Join性能优化、处理员工信息Join实战、URL流量分析、TopN及其排序、求平均值和最大最小值、数据清洗ETL、分析气
- 编程之美 2.5 寻找最大的K个数