|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Международный стандартный книжный номер (англ. International Standard Book Number, сокращённо — англ. ISBN) — уникальный номер книжного издания, необходимый для распространения книги в торговых сетях и автоматизации работы с изданием. Подробнее на википедии. После 2007 в обиход вошел ISBN-13, состоящий из 12 цифр и одной контрольной Контрольная цифра предназначена для верификации правильности полученного номера. Контрольная цифра для ISBN-13 вычисляется следующим образом:
Пусть есть номер 978030640615
Вычисляется сумма, где каждое слагаемое это цифра умноженная на переменный вес 1 и 3. 9×1 + 7×3 + 8×1 + 0×3 + 3×1 + 0×3 + 6×1 + 4×3 + 0×1 + 6×3 + 1×1 + 5×3 = 93.
Получаем остаток от деления на 10 полученной суммы. 93 / 10 = 3
Контрольная цифра это цифра которую необходимо добавить к полученной сумме, чтобы она стала делиться на 10 без остатка. 10 - 3 = 7
В итоге 9780306406157 - действительный ISBN-13
Ваша задача, написать программу которая бы запрашивала у пользователя количество (N) ISBN-13 для проверки. В дальнейшем после ввода каждого из N номеров программа проводит его валидацию и сообщает, действителен ли данный номер. После валидации N номеров программа завершает свою работу.
Входные данные:
Первая строка: натуральное число N (количество номеров ISBN, которое будет проверяться)
Далее идёт N строк, в каждой из которых содержится ISBN для проверки.
Выходные данные:
N строк, в каждой из которых написано "yes", если ISBN в соответствующей строке валидный, иначе "no".
Примеры:
Входные данные: 2
978030640615
978030640613
Выходные данные: yes
no
Для отправки решений необходимо выполнить вход.
|