测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

单选题 困难

题目描述

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

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

试补全程序。

③处应填( )

选项(单选)

上一题 下一题