yzoj
文章平均质量分 53
hzjphy
这个人很懒,什么也没有什么
展开
-
求N所有正约数 yzoj1365
10^9之内约数个数最多的数的约数个数为1536个。我们可以计算根号N的所有质数,进而求出其约数。给定一个正整数N(N < 2000000000),求N所有正约数。按照2、3、5、7依次排列求值,放入动态数组排序求值。原创 2023-09-03 14:37:27 · 171 阅读 · 1 评论 -
探究 yzoj1227 分数求和
输入 2 个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为 1;若最终结果的分母为 1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6 要化简为1/2 ,6/2 化简为3。可以像我一样重载输出,也可以用纯变量的方式。当分子分母直接成倍数关系时,输出。Class类做法,大佬勿喷。原创 2023-09-03 16:58:13 · 78 阅读 · 0 评论 -
yzoj1356 以及 洛谷P1072 题解
已知 x 与 a 的最大公约数是 b,x 与 c 的最小公倍数数 d,请编程求出满足条件的 x 的数目。A:分解一个质数求得数量,并将其带入所需的变量,原数也会被改,这也是为什么加指针的原因。怎么其他题解都要转化什么 GCD式子,我来发篇简单的。,学过数论的都知道一个特性:一个数超过。所以我们要质数筛出100000内的质数。Q:Count是什么?的质因子至多有一个。原创 2023-09-04 22:28:07 · 44 阅读 · 1 评论 -
yzoj 2384 整数唯一分解
很明显此题让我们用分解质因数来计算出来答案,由小到大输出质因数及其个数。且这个分解是唯一的,我们称这个式子为整数的标准分解式。原创 2023-09-07 07:00:00 · 108 阅读 · 1 评论