Khoá số

Xem dạng PDF

Gửi bài giải

Điểm: 7,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
hpcode
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho một khóa số, có ~n~ vòng số (~3 ≤ n ≤ 10~), mỗi vòng có 10 chữ số từ 0 đến 9 được xếp thứ tự như ví dụ bên dưới. Trên ổ khóa có 01 vị trí được đánh dấu mũi tên cho biết ~n~ chữ số hiện hành của ổ khóa, muốn mở khóa chúng ta xoay các vòng lên hay xuống từng nấc để thay đổi số hiện hành sao cho trùng với mật khẩu đã cho trước, đúng thứ tự từ trái qua phải thì khóa sẽ mở. Quy ước vòng đầu tiên bên trái là vòng 1,… vòng cuối cùng bên phải là vòng ~n~

Hình trên là khoá số có 5 vòng; 5 chữ số hiện hành là 00000. Quy ước: Giả sử 1 vòng của ổ khóa có số hiện hành là số 0: nếu xoay lên 1 nấc thì số hiện hành là số 1, ngược lại nếu xoay xuống 1 nấc thì số hiện hành là số 9.

Yêu cầu: Nhập số vòng ~n~ của ổ khóa, ~n~ chữ số hiện hành trên ổ khóa và mật khẩu ~n~ chữ số từ ~0~ đến ~9~. Cho biết tổng số nấc xoay ít nhất của ~n~ vòng để mở được ổ khóa.

Dữ liệu vào:

  • Dòng 1: số nguyên ~n~ – số vòng
  • Dòng 2: ~n~ chữ số hiện hành
  • Dòng 3: mật khẩu gồm ~n~ chữ số.

Dữ liệu ra:

  • Xuất kết quả ra màn hình 1 số duy nhất là tổng số nấc xoay ít nhất của ~n~ vòng để mở được ổ khóa.

Ví dụ:

Input:

5 
00000
63082

Output:

11

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.