你无权查看该题目
by Jasonying @ 2020-07-31 11:23:56
@[刘寅楷](/user/302584) 无权查看
by Smile_Cindy @ 2020-07-31 11:24:18
题目描述
少年宫的孩子们在玩一个有趣的ATM机。这个ATM机原本可以精准控制取出钱的数量，但是制作程序员为了赶工，用了一种偷懒的方式，数值只能通过几个按钮来调整。
ATM机默认取出10元，调整有十个按钮，分别是+1， -1， +10， -10， +100， -100，+1000，-1000，+10000，-10000。每次可以点击一个按钮一次。
一次取钱的上限为99999，如果操作后取钱超过99999，会被强制调整成99999，同样的如果低于0，会被强制调整成0。
少年宫的孩子们很懒，懒得算取钱最少的按动按钮次数是多少，所以想请你来帮帮他。
输入格式
共一行，一个整数N（0<= N <= 99999)，表示取钱的数量。
输出格式
共一行，一个整数，表示最少需要按动按钮的次数。
输入输出样例
输入 #1复制
240
输出 #1复制
5
说明/提示
0<= N <= 99999
by DottedCalculator @ 2020-07-31 11:24:42
1. 你是想写广搜但是不该从$1\sim n$枚举而是用队列
2. `if(step[i+1]==0)`改成`-1`
by konjacq @ 2020-07-31 11:29:25
@[刘寅楷](/user/302584)
```
if(step[i]==cur-1)
```
`cur-1`改成`-1`
by FunnyCreatress @ 2020-07-31 11:29:35
好的
by DottedCalculator @ 2020-07-31 11:30:06
@[刘寅楷](/user/302584) 而且数组开小了并且`n=99999`时会出现错误
by FunnyCreatress @ 2020-07-31 11:31:09