hdu 2710 Max Factor 数学(水题)

时间:2022-06-15 13:03:31

本来是不打算贴这道水题的,自己却WA了三次。。

要考虑1的情况,1的质因子为1

思路:先打表 ,然后根据最大质因子更新结果

代码:

 #include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAX 20000
int p[MAX];
int main()
{
memset(p,,sizeof(p));
p[]=;
for(int i=;i<;i++)
{
if(p[i]==)
{
int k=i*;
while(k<)
{
p[k]=;
k+=i;
}
}
} int n;
int ans;
int m;
int maxn;
while(scanf("%d",&n)!=EOF)
{
maxn=;
while(n--)
{
scanf("%d",&m);
if(p[m]==)
{
if(m>maxn) {ans=m;maxn=m;}
continue;
}
int temp=m/;
int j;
for(j=temp;j>maxn;j--)
{
if(p[j]==&&m%j==)
{
maxn=j;ans=m;
break;
}
} }
cout<<ans<<endl;
}
return ;
}

hdu 2710 Max Factor 数学(水题)的更多相关文章

  1. HDOJ&sol;HDU 2710 Max Factor&lpar;素数快速筛选~&rpar;

    Problem Description To improve the organization of his farm, Farmer John labels each of his N (1 &lt ...

  2. HDU 1840 Equations &lpar;简单数学 &plus; 水题&rpar;&lpar;Java版&rpar;

    Equations 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1840 ——每天在线,欢迎留言谈论. 题目大意: 给你一个一元二次方程组,a(X^2 ...

  3. HDU 2710 Max Factor(数论,素数筛法)

    #include<iostream> #include<stdio.h> #include<string.h> #include<cmath> usin ...

  4. 天哪!毫无思绪!令人感到恐惧的数学&lpar;水题&quest;&rpar;&lpar;TOWQs&rpar;

    这道题的题目描述灰常简单,第一眼看以为是一道十分水的题目: 但是!!!(我仔细一看也没有发现这背后隐藏着可怕的真相~) 下面给出题目描述: 给出一个整数x,你可以对x进行两种操作.1.将x变成4x+3 ...

  5. hdu 1018&colon;Big Number(水题)

    Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total ...

  6. HDU 5578 Friendship of Frog 水题

    Friendship of Frog Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.ph ...

  7. HDU 5590 ZYB&&num;39&semi;s Biology 水题

    ZYB's Biology Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid ...

  8. HDU 5538 L - House Building 水题

    L - House Building Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.ph ...

  9. hdu 1005&colon;Number Sequence(水题)

    Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)T ...

随机推荐

  1. oracle 关键字

    Oracle 关键字(保留字) DBA账户下执行SQL语句:select * from v$reserved_words ;  可得到所有的关键字:   1 ! 1 2 & 1 3 ( 1 4 ...

  2. extjs表格下的分页条——Ext&period;grid&period;Panel 的 pagingtoolbar

    两种分页条:每页固定条数的分页条 和 自定义选择每页内容条数的分页条 一.每页固定条数的分页条 这种样式的-- dockedItems: [{ xtype: 'pagingtoolbar', stor ...

  3. C&plus;&plus;实用数据结构:二叉索引树

    看下面这个问题(动态连续和查询): 有一个数组A(长度为n),要求进行两种操作: add(i,x):让Ai增大x: query(a,b):询问Aa+Aa+1+...+Ab的和: 若进行模拟,则每次qu ...

  4. PHPCMS如何实现后台访问限制?

    修改phpcms 后台管理路径,可以有效的防止因为程序漏洞,或者是服务器安全问题所带来的 phpcms系统管理权限被黑客获取 文件路径:/caches/config/system.php 修改:'ad ...

  5. MySQL优化技巧之五(mysql查询性能优化&rpar;

    对于高性能数据库操作,只靠设计最优的库表结构.建立最好的索引是不够的,还需要合理的设计查询.如果查询写得很糟糕,即使库表结构再合理.索引再合适,也无法实现高性能.查询优化.索引优化.库表结构优化需要齐 ...

  6. FineBI如何在web页面中嵌入式集成

    1. API嵌入集成 1.1 描述 FineBI是基于B/S架构的浏览器/服务器模式,现在用户开发的系统基本上趋向于B/S架构的浏览器/服务器模式,因此有些页面完全可以直接采用web页面嵌入式集成的简 ...

  7. &lbrack;C&num;&rsqb;如何访问及调用类中私有成员及方法

    本文为原创文章.源代码为原创代码,如转载/复制,请在网页/代码处明显位置标明原文名称.作者及网址,谢谢! 开发工具:VS2017 语言:C# DotNet版本:.Net FrameWork 4.0及以 ...

  8. web-app&lowbar;2&lowbar;5&period;xsd内容

    <?xml version="1.0" encoding="UTF-8"?> <xsd:schema xmlns="http://w ...

  9. &lbrack;转&rsqb;ssh中如何实现定时任务(spring对quartz的支持)

    原文地址:http://blog.csdn.net/qq_18675693/article/details/50413889 实现定时任务:quartz spring中对quartz进行了封装,使得我 ...

  10. 《转》python学习(7) -列表

    转自 http://www.cnblogs.com/BeginMan/p/3153842.html 一.序列类型操作符 1.切片[]和[:] 2.成员关系操作符(in ,not in ) 1: s1 ...