Lines of
解法参考/MH-20210116.md
from check-in 155e05e63e
that are changed by the sequence of edits moving toward
check-in da30622ef9:
1: % MH-20210116
2:
3: # 原解
4:
5: ~~~
6: 1 * 5 = 5
7:
8: 2 * 4 = 8
9:
10: 3 * 3 = 9
11: ~~~
12:
13: # 衍生
14:
15: ## 问
16:
17: 给定一个由数个小正整数累加起来的大正整数,问这些小正整数的值为多少才能让这些小正整数的累乘值最大
18:
19: ### 答
20:
21: 非 3 即 2
22:
23: ### 解
24:
25: 可能的值有 1 ~ 正无穷
26:
27: 由指数爆炸性可知,只需要考虑 2 3 4
28:
155e05e63e 2023-09-15 29: 取 2 3 4 的最小公倍数 12
155e05e63e 2023-09-15 30:
155e05e63e 2023-09-15 31: 拆分 12 可得
155e05e63e 2023-09-15 32:
155e05e63e 2023-09-15 33: ~~~
155e05e63e 2023-09-15 34: 2 ^ 6 = 64
155e05e63e 2023-09-15 35:
155e05e63e 2023-09-15 36: 3 ^ 4 = 81
155e05e63e 2023-09-15 37:
155e05e63e 2023-09-15 38: 4 ^ 3 = 64
155e05e63e 2023-09-15 39: ~~~
155e05e63e 2023-09-15 40:
155e05e63e 2023-09-15 41: 至此,4 被淘汰
155e05e63e 2023-09-15 42:
155e05e63e 2023-09-15 43: 最优解为 3
155e05e63e 2023-09-15 44:
155e05e63e 2023-09-15 45: 但考虑到有些整数不能被 3 整除,故也需要 2
46: