小 H 的魔法数字是 4。给定 n, 他希望用若干个 4 进行若干次加法、减法和整除运算得到 n。但由于小 H 计算能力有限,计算过程中只能出现不超过 M=10000 的正整数。求至少可能用到多少个 4。
例如,当 n=2 时,有 2=(4+4)/2,用到了 3 个 4,是最优方案。
100
25