None

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

例如,当n=2时,有2=(4+4) / 4,用到了3个4,是最优方案。

试补全程序。

②处应填( )

A

!Vis[n]

B

r<n

C

F[M]==INT_MAX

D

F[n]==INT_MAX

赣ICP备20007335号-2