None

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

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

试补全程序。

①处应填( )

A

F[4]=0

B

F[1]=4

C

F[1]=2

D

F[4]=1

赣ICP备20007335号-2