Dotcpp  >  编程题库  >  魔法数字
题目 2625:

魔法数字

时间限制: 2s 内存限制: 192MB 提交: 125 解决: 39

题目描述

小 H 的魔法数字是 4。给定 ,他希望用若干个 4 进行若干次加 法、减法和整除运算得到 ,问最少可以通过多少次运算得到

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

输入格式

输入一个正整数n(2 ≤ n ≤ 103

输出格式

最少通过多少次运算能得到n 

样例输入

2

样例输出

3

提示

python的数据生成器:

import random
print(random.randint(11000))
标签