2020 GDUT Winter Personal Training Contest I (Div. 2) B - Divisors of Two Integers题解
原题
题目大意
给出一段数，这些数字是两个数的所有因数，找回这两个数
题目分析
简单分析一下可以发现最大的数一定是其中一个答案(花了10min意识到)，然后就很简单了，去掉一个数的所有因子，剩下最大的那个数就是答案2了。
这里用最简单的桶来做(其实不排序好像也行)
代码
#include<cstdio>
#include<cstring>
#define max(a,b) (a > b ? a : b)int ori[10010],test[10010];
int maxt = 0,ans1,ans2;
int main()
{int n;scanf("%d",&n);memset(ori,0,sizeof(ori));memset(test,0,sizeof(test));for (int i = 0;i < n;i++){int t;scanf("%d",&t);ori[t]++;maxt = max(maxt,t);}ans1 = maxt;for (int i = 1;i <= maxt / 2;i++)if (maxt % i == 0) ori[i]--;ori[maxt]--;for (int i = maxt;i > 0;i--){if (ori[i]) {maxt = i;break;}}ans2 = maxt;printf("%d %d\n",ans1,ans2);return 0;
}
2020 GDUT Winter Personal Training Contest I (Div. 2) B - Divisors of Two Integers题解相关推荐
- 2020 GDUT Rating Contest I (Div. 2) A.Cow Gymnastics
来源 codeforces 2020 GDUT Rating Contest I (Div. 2) 题目: A. Cow Gymnastics In order to improve their ph ...
- 2020 BUPT Winter Training #1 Div.1
2020 BUPT Winter Training #1 Div.1 这些题真的很不错 读完题一道都不会 补完每一道都骂自己sb 文章目录 [A - Cover it!](https://vjudge ...
- 2020 GDUT Rating Contest II (Div. 2) A. Fence Planning
来源 codeforces 2020 GDUT Rating Contest II (Div. 2) CF链接 题目: Farmer John's N cows, conveniently numbe ...
- 2020 GDUT Rating Contest III （Div2）
2020 GDUT Rating Contest III (Div2) A Wormhole Sort 题意: 给出N个打乱顺序的数,和M条边(a,b,c)表示在a位置的数可以和在b位置的数交换,这条 ...
- HDU 6091 - Rikka with Match | 2017 Multi-University Training Contest 5
思路来自 某FXXL 不过复杂度咋算的.. /* HDU 6091 - Rikka with Match [ 树形DP ] | 2017 Multi-University Training Conte ...
- HDU 6051 - If the starlight never fade | 2017 Multi-University Training Contest 2
/* HDU 6051 - If the starlight never fade [ 原根,欧拉函数 ] | 2017 Multi-University Training Contest 2 题意: ...
- HDU 6058 - Kanade's sum | 2017 Multi-University Training Contest 3
/* HDU 6058 - Kanade's sum [ 思维,链表 ] | 2017 Multi-University Training Contest 3 题意:给出排列 a[N],求所有区间的第 ...
- 2017 Multi-University Training Contest - Team 3 Kanade's sum hd6058
地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=6058 题目: Kanade's sum Time Limit: 4000/2000 MS (J ...
- 2018 Multi-University Training Contest 3 Problem F. Grab The Tree 【YY+BFS】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem F. Grab The Tree Time Limit: 2000/1000 MS ...
最新文章
- 图片和文件上传的两款插件
- Google、微软、阿里、腾讯、百度这些大公司在GitHub上开源投入排名分析 | CSDN原力计划...
- 漫画：我用深度学习框架画下女朋友最美的脸
- 发明 AI 吵架神器？程序员对象这么厉害的吗？
- 【Paper】2021_Synchronization of Resilient Complex Networks Under Attacks
- java实现数字（摘要）签名，生成签名文件，防止文件被人篡改内容，分析和实现
- spring classpath*
- mysql多租户视频_数据库实现多租户支持的思路
- 心形函数表达式及合成思路
- HTML学习第十二章------布局和排版
- 手机芯片研发有多难_手机芯片设计很简单？详解手机芯片设计的难点
- 信阳师院计算机与信息技术学院,徐丽娟
- 解决创建Maven Project出现的项目报错问题
- 鸿蒙之境法有三乘,神都夜行录鸿蒙之境怎么打 神都夜行录鸿蒙之境阵容搭配推荐...
- 今夜，整个中国零售业集体失眠！
- Nature综述：临床宏基因组学的应用与挑战
- 【黑金动力社区】【531体验板教程】 第三章 开发环境（三）
- 计算机数控系统cnc分类,数控机床系统有几种 数控系统的类型和分类
- 二进制补码乘法除法_二进制乘法和除法
- 玩转南海之滨 广东自助游线路全攻略