摘要：
原题链接：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-05-21 18:09
hackerchef
阅读(66)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1028 题意解读：给定n，构造数列，可以用递归或者递推。 解题思路： 1、递归 定义count(n)返回数列的个数 n==1时，count(n) = 1 n!=1时，count(n) = 1 + count(1) + c 阅读全文
posted @ 2024-05-21 18:04
hackerchef
阅读(145)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1023 题意解读：给定商品单价和对应销量表，计算使得采用预期价格销售得到最大利润时的最小补贴或者税收。 解题思路： 1、样例模拟 31 28 130 30 120 31 110 -1 -1 15 政府预期价格：31 商品 阅读全文
posted @ 2024-05-21 17:56
hackerchef
阅读(253)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1022 题意解读：求解一元一次方程。 解题思路： 直接采用模拟法，对字符串进行解析 设x保存未知数字母 设lx保存"="左边的未知数系数，多个系数要累加 设l保存"="左边的整数，多个整数要累加 设rx保存"="右边的未 阅读全文
posted @ 2024-05-21 14:51
hackerchef
阅读(356)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1016 题意解读：用最少的加油费用到达另一个城市，中间有若干加油点，起点也可加油。 解题思路： 本题是一个贪心策略题： 枚举每一个加油点i： 1、初始加油点是起点 2、汽车能跑的最大距离范围内，找到下一个更便宜的加油点的 阅读全文
posted @ 2024-05-21 11:47
hackerchef
阅读(139)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1015 题意解读：一个N进制数M，把M正序和M逆序相加，几次之后得到是数是回文数，如果超过30次还无法得到回文数，输出Impossible!。 解题思路： M最长100位，因此需要高精度，定义数组vector<int> 阅读全文
posted @ 2024-05-20 12:30
hackerchef
阅读(210)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1014 题意解读：根据z字形遍历，求第n个数。 解题思路： 根据题意，遍历顺序如下图所示 观察得知，第i层的x/y的x+y = i + 1，并且 如果i是偶数，x从1开始枚举；如果i是奇数，x从i开始枚举 100分代码： 阅读全文
posted @ 2024-05-20 11:29
hackerchef
阅读(101)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1010 题意解读：输出一个正整数的2 的幂次方表示，需要用到二进制数学知识，将整数拆解成2的次幂之和，幂次方也要进行拆解，因此容易想到通过递归处理。 解题思路： 先看样例，给定整数137，要拆解成2的幂次方之和， 先考虑 阅读全文
posted @ 2024-05-20 09:23
hackerchef
阅读(202)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1009 题意解读： 利用高精度计算阶乘之和，需要用到高精度乘法（高精度乘低精度）、高精度加法。 首先，思考不利用高精度如何解题，直观方法就是遍历i从1到n，每次乘i得到i的阶乘，然后累加到结果，代码如下： #includ 阅读全文
posted @ 2024-05-20 09:22
hackerchef
阅读(356)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1008 题意解读：将 1,2,…,9共 9个数分成3组，分别组成3个三位数，且使这 3 个三位数构成 1:2:3 的比例，枚举所有的组合即可。 解题思路： 设定三个数a、b、c 枚举a，最小123，最大987 b = a 阅读全文
posted @ 2024-05-20 09:20
hackerchef
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号