东溪看水

题解

/ 注册

全部文章 / 题解（共3篇）

绝地求生(pubg)

题目求最少要拾取多少个子弹到背包中，使得背包里的子弹个数恰好是 x 的倍数且是 y 的倍数。解题思路求 x 和 y 的最小公倍数。先求 x 和 y 的最大公因数 k = __gcd(x,y)，则最小公倍数为 x * y / k。 C++代码 #include<iostream> #...

gcd 数学

2020-07-08

0 791

Circle

题目要把这个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。解题思路不考虑互质，一共有 n 对相邻的数。由更相减损术知，数对 (x-1, x) 的最大公因数与 (1, x-1) 的最大公因数相同，即为 1，互质。所以，可以将 n 个数字按从小到大的顺序排列并连...

数学 gcd

2020-07-08

0 707

最大公约数(lcm)

题目给定两个正整数 a 和 b，求 a 和 b 的最小公倍数。解题思路求出 a 和 b 的最大公约数 c，则最小公倍数为 a*b/c。 C++代码 #include<iostream> #include<algorithm> using namespace std; ...

gcd

2020-06-30

0 542