lzh 的生命值
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
lzh 最近在玩一个游戏，在这个游戏里他一开始只有 1 点生命值
但是这个游戏允许他进行几轮操作来增加他的生命值
每一轮游戏他可以选择以下三种操作之一进行：
假设现在他现在的生命值为 $x$
1. 当前生命值 $+1$，即 $x + 1$
2. 当前生命值 $-1$，即 $x - 1$
3. 使得生命值变成当前生命值的 $y$ 次方($y$ 可以是任意正整数)，即 $x^y$
当前，任何时间 lzh 的生命值都不能为 $0$ ，否则游戏会失败
现在 lzh 希望自己的游戏不那么无聊，所以他不希望生命值越大越好，他自己设置了一个想要的生命值 $N$
现在他想知道，最少进行几轮操作可以使得他的生命值为 $N$？
输入格式
一行一个正整数 $N$
对于 $60\%$ 的数据保证 $1 \leq N \leq 20$
对于 $100\%$ 的数据保证 $1 \leq N \leq 100$
输出格式
一行一个整数，表示最少进行的操作次数
样例
80420230401提高组集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-4-1 16:30
- 结束于
- 2023-4-11 16:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 18
