Mô tả vấn đề
Số ISBN là chữ viết tắt của International Standard Book Number (Mã số tiêu chuẩn quốc tế cho sách), có 10 ký số. Số bên phải là số dùng để kiểm tra (check digit). Thuật toán sau kiểm tra một số có phải là số ISBN không:
- Tính tích từ số thứ nhất đến thứ số 9 cho 10 tới 2. ( số thứ nhất nhân 10, số thứ 2 nhân 9,..., số thứ 9 nhân 2).
- Tính tổng các số trên, cộng thêm check digit rồi mod 11.
- Nếu kết quả của phép chia dư trên là khác 0 thì không phải số ISBN thì in "NO", nếu phải thì in "YES"
Ví dụ: ISBN 0003194876 | check digit is 6
0 0 0 3 1 9 4 8 7 10 9 8 7 6 5 4 3 2 0 0 0 21 6 45 16 24 14 = 126
Cộng thêm check digit 6 tổng là 132 mod 11 dư = 0. Vậy 003194876 là số ISBN.
Input
Nhập số ISBN
Output
- Tính tích từ số thứ nhất đến thứ số 9 cho 10 tới 2. ( số thứ nhất nhân 10, số thứ 2 nhân 9,..., số thứ 9 nhân 2).
- Tính tổng các số trên, cộng thêm check digit rồi mod 11.
- Nếu kết quả của phép chia dư trên là khác 0 thì không phải số ISBN
Comments