该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
新年倒计时
题目背景
新年将至,云 和 小九 一起布置跨年会场。
他们找到了一块神奇的 LED 数码管显示板,可以显示数字 0 到 9。每一个数字在数码管上,都对应着一组特定的亮灯方式(每个数字由若干段灯管组成)。
显示板由 若干个数码管并排组成,可以显示一个固定长度的数字串。
题目描述
云和小九想把数码管上的显示内容,从一个数字串变换成另一个数字串。
在变换过程中:
- 每一段灯管 从亮变灭,或 从灭变亮,都算作 一次变换;
- 不同位置的数码管 互不影响,变换次数可以直接相加;
- 每一位数字的变换,取决于该位原数字和目标数字在数码管上的亮灯差异。
你的任务是计算:从原数字串变换到目标数字串时,LED 数码管的灯管一共需要变换多少次。
定义说明
- 数码管可以显示数字 ;
- 每个数字都有固定的亮灯组合;
- 例如:
- 数字 ,需要改变 5 段灯管,则变换次数为 。
输入格式
第一行输入一个正整数:
L
表示数码管的长度。
接下来两行:
- 一行长度为 的数字串 ;
- 一行长度为 的数字串 ;
表示要将数码管上显示的数字 从 变为 。
注意:数字串中 可以包含前导 。
输出格式
输出一个整数,表示灯管 总共需要变换的次数。
输入输出样例
输入
3
101
025
输出
12
样例说明
- 第 1 位:
- 第 2 位:
- 第 3 位:
分别计算每一位数码管的灯管变化次数,最后求和,得到总变换次数为 12。
数据范围与提示
- 对于 的数据:
- 对于 的数据:
Bye 2025 Year-end Contest (Div. 5)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 5
- 开始于
- 2025-12-26 18:00
- 结束于
- 2026-1-2 18:00
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 22
京公网安备11010802045784号