hdu2710 Max Factor
//下面这个是最先用的方法,因为学姐先讲完这个,所以懒得写代码,就将就着这个用,结果搞了老半天,还是错了,心累。。
#include<stdio.h>
#include<string.h>
int prime[5010];
bool isprime[5010];
int solve(int n)
{
memset(prime,0,sizeof(prime));
int p=0;
for(int i=0; i<=n; i++) isprime[i]=true;
isprime[0]=false;
for(int i=2; i<=n; i++)
{
if(isprime[i])
{
prime[p++]=i;
for(int j=i*2; j<=n; j+=i) isprime[j]=false;
}
}
return p;
}
int main()
{
int n,T;
int m=0;
while(~scanf("%d",&T)){
int _max=0;
while(T--)
{
scanf("%d",&n);
int ans = solve(n);
for(int i=0; i<ans; i++) // printf("%d ",prime[i]);
{
for(int j=i+1; j<ans; j++)
{
if(prime[i]*prime[j]==n&&(prime[i]>_max||prime[j]>_max))
{
_max= prime[i]>prime[j]? prime[i] : prime[j];
m=n;
}
}
}
}
printf("%d\n",m);
}
return 0;
}
//然后,反思了一下,还是自己写代码好了,不用之前的那个,可能错就错在先入为主了,然后下面这是又一次的失败尝试:
#include<stdio.h>
#include<math.h>
int _max=0;
int loc=0;
bool prime(int n)
{
int flag = true;
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag = false ;
break;
}
}
if(flag==false) return false;
else
return true;
}
void solve(int n)
{
int m;
for(m=n-1;m>=1;m--)
{
if(prime(m))
{
//printf("%d ",m);
if(n%m==0&&m>_max)
{
_max=m;
loc=n;
return;
}
}
}
}
int main()
{
int T,n;
while(~scanf("%d",&T)){
while(T--)
{
scanf("%d",&n);
solve(n);
}
printf("%d\n",loc);
}
return 0;
}
//最后百度了一下,然后借鉴到学姐讲的知识终于过了,心累
#include<stdio.h>
#include<string.h>
int isprime[20010];
void solve()
{
memset(isprime,0,sizeof(isprime));
isprime[1]=1;
for(int i=2; i<=20001; i++)
{
if(isprime[i]==0)
{
for(int j=i; j<=20001; j+=i)
isprime[j]=i;
}
}
}
int main()
{
int n,T;
solve();
while(~scanf("%d",&T)){
int _max=-1;
int loc =0;
while(T--)
{
scanf("%d",&n);
if(isprime[n]>_max)
{
_max=isprime[n];
loc = n;
}
}
printf("%d\n",loc);
}
return 0;
}
hdu2710 Max Factor的更多相关文章
- 抓其根本(一)(hdu2710 Max Factor 素数 最大公约数 最小公倍数.....)
素数判断: 一.根据素数定义,该数除了1和它本身以外不再有其他的因数. 详见代码. int prime() { ; i*i<=n; i++) { ) //不是素数 ; //返回1 } ; //是 ...
- HDU-2710 Max Factor
看懂: Max Factor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
- Max Factor(素数筛法)题解
Max Factor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- POJ3048 Max Factor
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000作者博客:http://www.cnblogs.com/ljh2000-jump/转 ...
- HDOJ/HDU 2710 Max Factor(素数快速筛选~)
Problem Description To improve the organization of his farm, Farmer John labels each of his N (1 < ...
- ACM Max Factor
To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) co ...
- hdu 2710 Max Factor 数学(水题)
本来是不打算贴这道水题的,自己却WA了三次.. 要考虑1的情况,1的质因子为1 思路:先打表 ,然后根据最大质因子更新结果 代码: #include<iostream> #include& ...
- poj 3048 Max Factor(素数筛)
这题就是先写个素数筛,存到prime里,之后遍历就好,取余,看是否等于0,如果等于0就更新,感觉自己说的不明白,引用下别人的话吧: 素数打表,找出20000之前的所有素数,存入prime数组,对于每个 ...
- Max Factor 2710 最大的合数的质数因子
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2710 思路:用类似“埃氏筛法”求素数的方法 只是不在把合数标记为1 而是标记为他是因子数. 最后比较大小即 ...
随机推荐
- IIS7中的站点、应用程序和虚拟目录详细介绍
IIS7中的站点.应用程序和虚拟目录详细介绍 这里说的不是如何解决路径重写或者如何配置的问题,而是阐述一下站点(site),应用程序(application)和虚拟目录 (virtual direct ...
- SNP(单核苷酸多态性)准确性的验证,你造吗?
SNP(单核苷酸多态性)准确性的验证,你造吗? [2016-12-12] SNP(全称Single Nucleotide Polymorphisms)即单核苷酸多态性,主要是指在基因组水平 ...
- LoibreOJ 2042. 「CQOI2016」不同的最小割 最小割树 Gomory-Hu tree
2042. 「CQOI2016」不同的最小割 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 提交提交记录统计讨论测试数据 题目描述 ...
- Codeforces 767B. The Queue 模拟题
B. The Queue time limit per test:1 second memory limit per test:256 megabytes input:standard input o ...
- 移动端300ms延迟由来及解决方案
1.300ms延迟由来 300 毫秒延迟的主要原因是解决双击缩放(double tap to zoom).双击缩放,顾名思义,即用手指在屏幕上快速点击两次,iOS 自带的 Safari 浏览器会将网页 ...
- MySQL复制(Replication)
引自:http://www.cnblogs.com/hustcat/archive/2009/12/19/1627525.html 1.复制概述 1.1.复制解决的问题数据复制技术有以下一些特点:(1 ...
- js 实现获取当前日期/时间/星期
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...
- [C#.Net]判断文件是否被占用的两种方法
今天开发产线测试Tool时发现日志文件会几率性的被占用,上网浏览找到最简单的代码(API或者FileStream),在这里抛砖引玉下. 第一种方法:API using System.IO; using ...
- GG镜像导航
供程序员使用. http://dir.scmor.com/google/
- Python开课复习9-28
一.什么是迭代器#迭代器即迭代的工具,那什么是迭代呢?#迭代是一个重复的过程,每次重复即一次迭代,并且每次迭代的结果都是下一次迭代的初始值 举例: l=[1,2,3] count=0 while co ...