6248: [2021CSP提高组完善程序1]:魔法数字

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

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

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








输入样例 复制

100

输出样例 复制

25