小藍(lán)有一個保險(xiǎn)箱,保險(xiǎn)箱上共有 n 位數(shù)字。
小藍(lán)可以任意調(diào)整保險(xiǎn)箱上的每個數(shù)字,每一次操作可以將其中一位增加 1 或減少 1 。
當(dāng)某位原本為 9 或 0 時可能會向前(左邊)進(jìn)位/退位,當(dāng)最高位(左邊第 一位)上的數(shù)字變化時向前的進(jìn)位或退位忽略。
例如:
00000 的第 5 位減 1 變?yōu)?99999 ;
99999 的第 5 位減 1 變?yōu)?99998 ;
00000 的第 4 位減 1 變?yōu)?99990 ;
97993 的第 4 位加 1 變?yōu)?98003 ;
99909 的第 3 位加 1 變?yōu)?00009 。
保險(xiǎn)箱上一開始有一個數(shù)字 x,小藍(lán)希望把它變成 y,這樣才能打開它,問 小藍(lán)最少需要操作的次數(shù)。
輸入的第一行包含一個整數(shù) n 。
第二行包含一個 n 位整數(shù) x 。
第三行包含一個 n 位整數(shù) y 。
5 12349 54321
11
對于 30% 的評測用例,1 ≤ n ≤ 300 ;
對于 60% 的評測用例,1 ≤ n ≤ 3000 ;
對于所有評測用例,1 ≤ n ≤ 105,x, y 中僅包含數(shù)字 0 至 9,可能有前導(dǎo)零。
1. 對于編程題目,不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 所有依賴的模塊(如 math)必須明確地在源文件中 import。
3. 只能使用 python 自帶的模塊,使用 pip 等安裝的擴(kuò)展模塊無法使用。
4. 提交時,注意選擇使用Python語言。
比賽結(jié)束依舊可以訓(xùn)練,請見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Python大學(xué)B組真題