1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
% MH-20210116
# 原解
~~~
1 * 5 = 5
2 * 4 = 8
3 * 3 = 9
~~~
# 衍生
给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大
非 3 即 2
解法：
可能的值有 1 ~ 正无穷
由指数爆炸性可知，只需要考虑 2 3 4
取 2 3 4 的最小公倍数 12
|
>
>
>
>
|
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
% MH-20210116
# 原解
~~~
1 * 5 = 5
2 * 4 = 8
3 * 3 = 9
~~~
# 衍生
## 问
给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大
### 答
非 3 即 2
### 解
可能的值有 1 ~ 正无穷
由指数爆炸性可知，只需要考虑 2 3 4
取 2 3 4 的最小公倍数 12
|