专栏首页Zaqdt_ACMCodeforces Round #535 (Div. 3) B. Divisors of Two Integers(思维)

Codeforces Round #535 (Div. 3) B. Divisors of Two Integers(思维)

题目链接:http://codeforces.com/contest/1108/problem/B

       题意是给了n个数,让找出两个数x和y,使得这n个数中都为x或y的因子。

       思路也很简单,最大值一定是一个解,然后我们先把最大值分解了以后,在剩下的序列中找最大的不是最大值的因子的数就好了。


AC代码:

#include <bits/stdc++.h>
#define ll long long
using namespace std;
map<int,int> m;

int main()
{
  int n;
	cin>>n;
	int pre[205];
	int a = 0;
	int b = 0;
	for(int i=0;i<n;i++){
		scanf("%d",&pre[i]);
		a = max(a, pre[i]);
		m[pre[i]] ++;
	}
	for(int i=1;i<=a;i++){
		if(a % i == 0){
			m[i] --;
		}
	}
	for(int i=a;i>=1;i--){
		if(m[i] != 0){
			b = i;
			break;
		}
	}
	printf("%d %d\n",a, b);
  return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 2444 The Accomodation of Students(二分图判断+最大匹配数)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2444

    Ch_Zaqdt
  • Codeforces Round #521 (Div. 3) D. Cutting Out(二分)

    题目链接:http://codeforces.com/contest/1077/problem/D

    Ch_Zaqdt
  • NYOJ 116 士兵杀敌(二) (线段树+树状数组)

    题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=116

    Ch_Zaqdt
  • HDU 2444 The Accomodation of Students(二分图判断+最大匹配数)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2444

    Ch_Zaqdt
  • 洛谷P1734 最大约数和

    题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 输入输出格式 输入格式: 输入一个正整数S。 输出格式: 输出最大的约...

    attack
  • 1009 产生数 2002年NOIP全国联赛普及组

    009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 De...

    attack
  • C/C++感知机实现简单逻辑电路

    感知机算法是深度学习的基础。 感知机(Perceptron)定义 : 二类分类的线性分类模型,其输入为实例的特征向量,输出为实例的类别。 我们使用C/C++...

    英雄爱吃土豆片
  • BZOJ2761: [JLOI2011]不重复数字(map)

    例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。

    attack
  • HDU-5534-Partial Tree

    ACM模版 描述 ? 题解 image.png 代码 #include <iostream> #include <cstdio> #include <algor...

    f_zyj
  • ZR18提高5解题报告

    设$f[i][j]$表示前$i$个位置,前缀和为$j$的方案数,转移的时候该位置放了什么,以及该位置之前的和是多少。

    attack

扫码关注云+社区

领取腾讯云代金券