Олимпиадная задача на перевертыши

Жетоны

По случаю организации сотого чемпионата по спортивной рыбалке, администратор рыбхоза Валерий Карпович решил устроить лотерею. Для этого было изготовлено N жетонов с выгравированными посередине номерами. Валерий Карпович не заметил, что у некоторых жетонов были такие номера, что становилось невозможным определить – где у них верх, а где низ, а при повороте, число на жетоне менялось (6, например, превращалась в 9). Средств на перевыпуск всей партии не хватило, поэтому было принято решение доработать жетоны, допускающие такую двоякую интерпретацию, подчеркнув изображенное на них число.
Определите по заданному трехзначному числу количества жетонов N и заданному количеству «цифр-перевертышей» K сколько жетонов нужно переделать.

Формат входных данных
В первой строке задается число N (100 ≤ N ≤ 999) .
Во второй строке задается число K (1 ≤ K ≤ 8) .

Формат результата
Выведите количество жетонов, которые необходимо переделать.


Тестовый пример

N=100 K=3
--------------
Ответ: 4


--------------------------------------
Отсюда вопрос: для чего нужна переменная k?

Нужно строить решение, не зная сами цифры-перевертыши?

Почему тогда в тестовом примере k=3, а цифр две - 6 и 9?

0

Rikimaru, мощно. Осталось только провести исследование для всех k

Добавлено через 4 минуты
В общем и целом, задача следующая:
При заданных n и k посчитать количество жетонов-перевертышей, зная, что цифры-перевертыши:

При k=:
3: 0 6 9
4: 0 6 8 9
6: 0 2 5 6 8 9

Времени осталось оооочень мало, прошу помочь кодом

0

Сообщение от rikimaru2013 для любого К кажись количество одинаковое не смотря на "значение этих перевёртышей".

Как это? Цифра же при перевертывании может переходить в себя, а может в другую цифру. Ноль также особенная цифра - в начале числа из нескольких цифр она не ставится.

0

Mr.X,

у некоторых жетонов были такие номера, что становилось невозможным определить – где у них верх, а где низ, а при повороте, число на жетоне менялось

С задания, я прочёл:
Перевёртышь это:
1) неопределить число при перевёртывании
2) при повороте число A не равно числу A`

Число таких "чисел" определяет K. Что за задание и откуда такие числа с каким шрифтом - я опускаю и делаю задание) Ноль и 8 переходят сами в себя, так как они зеркальные - но условие "перевёртыша" определены условием, а не логикой. С таким же успехом я могу предпологать, что там не арабские числа от 0 до 9 как все подразумивают, но никто слова "арабские" не видел в задании.

0

rikimaru2013, ну, задача сформулирована нечетко, а потому некорректна, следовательно трактовать условие можно по-разному, и нет смысла спорить чья трактовка справедливее.
В задаче определены номера-перевертыши, а цифры-перевертыши - нет. Можно предположить, что это те цифры, которые входят в номера-перевертыши.
А ноль они сами в позже добавленном комментарии упоминают. А иначе как у них получится нечетное число цифр-перевертышей?

0

Mr.X, что не корректно ?

Добавлено через 1 минуту
понял

0