小蓝有一个保险箱,保险箱上共有 n 位数字,一位)上的数字变化时向前的进位或退位忽略,99999 的第 5 位减 1 变为 99998 ;97993 的第 4 位加 1 变为 98003 ;小蓝最少需要操作的次数。
小蓝有一个保险箱,保险箱上共有 n 位数字。 小蓝可以任意调整保险箱上的每个数字,每一次操作可以将其中一位增加 1 或减少 1 。 当某位原本为 9 或 0 时可能会向前(左边)进位/退位,当最高位(左边第 一位)上的数字变化时向前的进位或退位忽略。 例如: 00000 的第 5 位减 1 变为 99999 ; 99999 的第 5 位减 1 变为 99998 ; 00000 的第 4 位减 1 变为 99990 ; 97993 的第 4 位加 1 变为 98003 ; 99909 的第 3 位加 1 变为 00009 。 保险箱上一开始有一个数字 x,小蓝希望把它变成 y,这样才能打开它,问 小蓝最少需要操作的次数。
(图片来源网络,侵删)