為了養成運動的好習慣,小紗最近買了一個計步器並打算利用它來紀錄自己的運動狀況。
計步器一共有五個位數,意味者可以紀錄下任何位於 0 到 99999 之間的整數。其中每一個位數都是一個七段顯示器。七段顯示器一共有七個區段,並能夠用來表示 0-9 的數字,如下圖所示:
計步器顯示數字的時候,若該數字不足五個位數會在前面補 0,直到五位數為止。舉例來說,數字 56562 依然是顯示 56562,但 123 就會顯示 00123,如下圖:
今天,小紗運動前計步器顯示的數字為 $s$,運動完後變成了 $t$。已知每次計步器都只會在偵測到移動時固定增加一步,現在小紗很好奇她運動的期間這些七段顯示器的所有區段(一共有 35 個區段)總共改變了幾次狀態,你能幫幫她計算嗎?一個區段若從關著變成開著,或是從開著變成關著都會被稱為改變狀態。
更清楚來說,以第一筆範例測資為例,其中該筆 $s = 5, t = 8$,那計步器會:
因此答案為 10。
輸入有一行,該行包含兩個整數 $s, t$。請注意這個整數不會有前導 0,除非該數為 $0$。
請輸出一個整數代表所有的區段總共會切換幾次狀態。
5 8
10
108 111
11
123 1234
3704
48763 56562
25996
第一筆範例測資的解釋已在題敘中說明。
第二筆範例測資中,計步器會:
因此答案為 11。
YTP 2025 國中組程式挑戰營 p2
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~3 | 範例測試資料 | 0 |
2 | 0~23 | 無額外限制 | 15 |