51nod1179【思维】

题意：
给你n个数，求两两之间的最大GCD；
思路：
n太大，然后感觉是分解质因子，但是感觉分解质因子还是搞不出谁和谁的GCD；
但是可以发现，GCD给了一个范围1e6，所以能不能枚举GCD，然后看看满不满足，这里在枚举的时候可以利用素数筛那个，直接枚举i的约数，之前把输入的数标记一下就好了；有两个就行；

const int N=1E6+10;int flag[N];int main()
{memset(flag,0,sizeof(flag));int n;int x,tmax;scanf("%d",&n);scanf("%d",&tmax);flag[tmax]++;for(int i=2;i<=n;i++){scanf("%d",&x);tmax=max(tmax,x);flag[x]++;}int i;for(i=tmax;i>=1;i--){int sum=0;for(int j=i;j<=tmax;j+=i){sum+=flag[j];if(sum>=2)break;}if(sum>=2)break;}printf("%d\n",i);return 0;
}

转载于:https://www.cnblogs.com/keyboarder-zsq/p/5934746.html

51nod1179【思维】相关推荐

揭富人与穷人21个不同思维看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
学习，思维三部曲：WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...
Linux架构思维导图
Linux架构思维导图 GUI(Graphical User Interface,图形用户界面) Linux 学习路径软件框架 Linux 桌面介绍 FHS:文件系统目录标准 Linux 需要特别注 ...
github 思维导图开元软件_画思维导图记笔记的工具软件
思维导图是很多人在做笔记的时候都会用到的一种记录方式,使用思维导图可以简单有效的表达发散性思维,能够协助人们在各种因素间平衡展开思考,从而提升自己笔记的含金量和工作效率,有没有画思维导图记笔记的工具软 ...
大数据概念思维导图_思维导图｜数据化风控（信用评分建模教程）
本文将按<数据化风控--信用评分建模教程>行文逻辑,并结合相关参考材料,为大家梳理本书涉及的重点知识,也算是自己读书笔记分享.有需要的同学可先收藏.点赞,以便回顾学习和吸收,当然,如果愿意 ...
puml绘制思维导图_如何用ProcessOn画出漂亮的思维导图
说到绘制思维导图,很多人可能都知道XMind,但不一定了解ProcessOnProcessOn - 免费在线作图,实时协作,总以为后者绘制流程图很强大,殊不知其在思维导图方面也有很强大的功能. 好工具 ...
计算机思维采用抽象和分解,凤凰机器人----什么是计算思维？凤凰机器人的编程课中是如何体现它的？...
对于生活在科技和智能自动化时代的孩子们来说,理解计算机的思维方式,运用计算思维去解决生活中的问题,被认为和听.说.读.写.算一样,是每个人必备的思维能力.然而,到底什么才是计算思维呢? 计算思维是一种 ...
tp3 普通模式url模式_《终身成长》：三个步骤打造成长型思维模式，普通人也可以成功...
罗伯特很小是一个聪明的孩子,父母以他为傲,经常夸奖他,对他表达爱.结果他没有考上一个纽约第1名的幼儿园,父母就不像以前那样对他了,不会再经常表达爱,夸奖他,对他就越来越冷淡,他在父母眼里是一个失败者, ...
大学计算机思维导图_我学计算机，也会修电脑
"你学啥专业?" "计算机科学." "帮我修电脑吧." "--" 现实中-- 金融专业的被问炒股土木专业的被问装修天 ...

51nod1179【思维】

51nod1179【思维】相关推荐

最新文章

热门文章