蓝桥杯真题代码记录(保险箱

1. 题目:

在这里插入图片描述

小蓝有一个保险箱,保险箱上共有 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,这样才能打开它,问 小蓝最少需要操作的次数。

输入格式

输入的第一行包含一个整数 n 。

第二行包含一个 n 位整数 x 。

第三行包含一个 n 位整数 y 。

输出格式

输出一行包含一个整数表示答案。

样例输入

5
12349
54321

样例输出
11

2. 错误版本:

n = int(input())
list_x = [5] + [int(digit) for digit in input()]
list_y = [5] + [int(digit) for digit in input()]


result = 0

for i in range(1, n + 1):
    x = list_x[-i]
    y = list_y[-i]
    if y < x:
        up = 10 - x + y
        down = x - y
        if up < down:
            list_x[-i - 1] += 1
            k = 1
            while list_x[-i - k] >= 10:
                list_x[-i - k] -= 10
                k += 1
                list_x[-i - k] += 1
            result += up
        else:
            result += down
    else:
        up = y - x
        down = 10 - y + x
        if up > down:
            list_x[-i - 1] -= 1
            k = 1
            while list_x[-i - k] < 0:
                list_x[-i - k] += 10
                k += 1
                list_x[-i - k] -= 1
            result += down
        else:
            result += up

print(result)

3. 新版:


小结:

关注我给大家分享更多有趣的知识,以下是个人公众号,提供 ||代码兼职|| ||代码问题求解||
添加我的公众号即可:

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天玑y

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值