Acapplella
Acapplella
全部文章
分类
学习笔记(4)
题解(24)
归档
标签
去牛客网
登录
/
注册
Acapplella的博客
欢迎来到Acapplella的秘密空间
TA的专栏
0篇文章
0人订阅
算法
0篇文章
0人学习
全部文章
(共2篇)
绝地求生(pubg)
题目描述:输入描述:输出描述:思路:根据题意,题目要求的是x,y的最小公倍数。又根据数学公式可知:x,y的最小公倍数是x与y的乘积除以x与y的最大公约数。又最大公约数函数在头文件#include<algorithm>中有封装,我们直接根据题意模拟写就可以了。参考代码如下: #includ...
gcd
2020-07-08
0
488
Circle
题目描述 :现在我们要把1到这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。输入描述: 一行一个整数n(1≤ n≤ 1000)。输出描述: 一行一个整数表示答案。思路:两个数字A,B互质等价于A,B的最大公约数为1。根据我们的数学知识可以知道:1,任意相邻两数的最大公约...
gcd
2020-07-08
0
640