HDU 2710 Max Factor
来源:互联网 发布:adams2016软件卸载 编辑:程序博客网 时间:2024/06/11 08:57
http://acm.hdu.edu.cn/showproblem.php?pid=2710
Max Factor
Time Limit: 2000/1000 MS(Java/Others)
Total Submission(s):1559
Problem Description
To improve the organization of his farm, Farmer John labelseach of his N (1 <= N <= 5,000) cowswith a distinct serial number in the range 1..20,000.Unfortunately, he is unaware that the cows interpret some serialnumbers as better than others. In particular, a cow whose serialnumber has the highest prime factor enjoys the highest socialstanding among all the other cows.
(Recall that a prime number is just a number that has no divisorsexcept for 1 and itself. The number 7 is prime while the number 6,being divisible by 2 and 3, is not).
Given a set of N (1 <= N <= 5,000)serial numbers in the range 1..20,000, determine the one that hasthe largest prime factor.
(Recall that a prime number is just a number that has no divisorsexcept for 1 and itself. The number 7 is prime while the number 6,being divisible by 2 and 3, is not).
Given a set of N (1 <= N <= 5,000)serial numbers in the range 1..20,000, determine the one that hasthe largest prime factor.
Input
* Line 1: A single integer, N
* Lines 2..N+1: The serial numbers to be tested, one per line
* Lines 2..N+1: The serial numbers to be tested, one per line
Output
* Line 1: The integer with the largest prime factor. If thereare more than one, output the one that appears earliest in theinput file.
Sample Input
4 36 38 4042
Sample Output
38
Source
USACO 2005 October Bronze
Recommend
teddy
题意:给一组数,求这组数当中质因子最大的。1 在这个题目中也被当成素数对待。
#include<stdio.h>
#include<string.h>
int biao[30000];
void fun()
{
}
int main()
{
}
阅读全文
0 0
- HDU 2710 Max Factor
- HDU 2136 Largest prime factor
- hdu 1003 Max Sum
- Hdu 1003 max sum _DP
- hdu 1081 To The Max
- hdu 1003 Max Sum//DP
- Largest prime factor
- hdu 1024 Max Sum Plus Plus//DP
- hdu 1858 Max Partial Value I(DP…
- POJ 1050 To the Max
- HDU 1242 Rescue
- acm1003 Max Sum
- ZOJ 1074 To the Max
- ZZULI_SummerPractice(3) HDU 1…
- HDU 1579 Function Run Fun
- HDU 1405 The Last Practice
- HDU 2050 折线分割平面
- hdu 1000 A + B Problem
- Oracle的完整练习
- Swift4 'substring(to:)' is deprecated: Please use String slicing subscript with a 'partial range upt
- hibernate乐观锁
- HDU 2700 Parity(找规律)
- 中文乱码问题
- HDU 2710 Max Factor
- 装饰者模式
- HTML 全局属性及其他
- HDU 2568 前进
- HDU 2552 三足鼎立
- HDU 2552 三足鼎立
- Sass学习笔记。
- HDU 2547 无剑无我
- HDU 2523 SORT AGAIN