游戏王残局简化版

Annotation For 解法参考/MH-20210116.md
Login

Annotation For 解法参考/MH-20210116.md

Lines of 解法参考/MH-20210116.md from check-in c023041629 that are changed by the sequence of edits moving toward check-in 979c60093b:

                         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: 
c023041629 2023-09-24   15: ## 问
c023041629 2023-09-24   16: 
c023041629 2023-09-24   17: 给定一个由数个小正整数累加起来的大正整数,问这些小正整数的值为多少才能让这些小正整数的累乘值最大
c023041629 2023-09-24   18: 
c023041629 2023-09-24   19: ### 答
c023041629 2023-09-24   20: 
c023041629 2023-09-24   21: 非 3 即 2
c023041629 2023-09-24   22: 
c023041629 2023-09-24   23: ### 解
c023041629 2023-09-24   24: 
c023041629 2023-09-24   25: 可能的值有 1 ~ 正无穷
c023041629 2023-09-24   26: 
c023041629 2023-09-24   27: 由指数爆炸性可知,只需要考虑 2 3 4
c023041629 2023-09-24   28: 
c023041629 2023-09-24   29: 由 4 是 2 的倍数可知,只需要考虑 2 3
c023041629 2023-09-24   30: 
c023041629 2023-09-24   31: 由某些正整数不能被 2 整除可知,需要 3
c023041629 2023-09-24   32: 
c023041629 2023-09-24   33: 由某些正整数不能被 3 整除可知,需要 2
c023041629 2023-09-24   34: 
c023041629 2023-09-24   35: 故,非 3 即 2
c023041629 2023-09-24   36: 
c023041629 2023-09-24   37: 取 2 3 的最小公倍数 6
                        38: 
c023041629 2023-09-24   39: ~~~
c023041629 2023-09-24   40: 2 ^ 3 = 8
                        41: 
c023041629 2023-09-24   42: 3 ^ 3 = 9
                        43: ~~~
c023041629 2023-09-24   44: 
c023041629 2023-09-24   45: 故,优先选 3
                        46: