摘要：
原题链接：https://www.luogu.com.cn/problem/P1414 题意解读：有n个数，从其中选k个数，k=1, 2, 3......n，使得这k个数的gcd最大。 解题思路： 如何求k个数的最大公约数呢？暴力法肯定不行。 可以从1到n枚举这个最大公约数i，看是否有>=k个数的因 阅读全文
posted @ 2024-04-15 16:01
hackerchef
阅读(106)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4057 题意解读：给定三个数，计算其最小公倍数。 解题思路： 三个数a、b、c lcm(a, b, c) = lcm(lcm(a, b), c) 100分代码： #include <bits/stdc++.h> usin 阅读全文
posted @ 2024-04-15 14:08
hackerchef
阅读(55)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1572 题意解读：计算分数+、-运算的结果。 解题思路： 根据题目要求，逐项计算并约分，则不会超int，问题就比较直接了 定义a1/b1为前一项的分子分母，a2/b2为当前项的分子分母 依次遍历字符串，处理出分子和分母， 阅读全文
posted @ 2024-04-15 14:03
hackerchef
阅读(165)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1069 题意解读：一个数s代表细胞经过一天分裂的个数，则经过t天后个数为st，要计算经过几天后能整除m1m2，也就是st % m1m2 == 0，有多个s，要计算天数最少就可以满足条件的。 解题思路： 直接求st % m 阅读全文
posted @ 2024-04-13 15:03
hackerchef
阅读(152)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1072 题意解读：求有多少个x，满足x和a0 的最大公约数是a1，x和b0的最小公倍数是b1，多组数据。 解题思路： 枚举法： 因为x和a0 的最大公约数是a1，x和b0的最小公倍数是b1，所以x不大于b1 阅读全文
posted @ 2024-04-11 18:04
hackerchef
阅读(84)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1029 题意解读：已知x，y，求有多少对p、q，使得p、q的最大公约数为x，最小公倍数为y。 解题思路： 枚举法即可。 枚举的对象：枚举p，且p必须是x的倍数，还有p <= y q的计算：q = x * y / p， q 阅读全文
posted @ 2024-04-11 14:39
hackerchef
阅读(134)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1835 题意解读：要计算L-R范围内素数的个数。 解题思路： 直接对L~R的每个数判断素数肯定不可取，因为L、R的范围较大。 既然要计算素数的个数，那么可以把其中的合数标记出来即可。 如何标记合数？ 可以借助于筛素数的算 阅读全文
posted @ 2024-04-11 13:06
hackerchef
阅读(210)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3383 题意解读：素数筛模版题。 解题思路： 素数筛介绍 所谓素数（质数），是指除了1和它本身以外不再有其他因数的自然数，一般用试除法判断素数（时间复杂度：O(sqrt(n))）： bool isprime(int x) 阅读全文
posted @ 2024-04-10 11:11
hackerchef
阅读(217)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2926 题意解读：有n个数，计算每个数能整除其他数的个数。 解题思路： a[100005]记录所有的数，h[1000005]记录所有数的个数，cnt[1000005]记录所有数能整除其他数的个数 只需要读入a数组，同时更 阅读全文
posted @ 2024-04-10 10:39
hackerchef
阅读(74)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1246 题意解读：对于26个小写字母按字典序排列，不超过6个字母，给定一个排列，计算在第几个。 解题思路： 1、组合数 1个字母的情况：一共有C(26, 1) = 26种组合 2个字母的情况：一共有C(26, 2) = 阅读全文
posted @ 2024-04-10 10:23
hackerchef
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号