- Описание
- Отправленные решения
6. OpenCalculator
В новой программе OpenCalculator появилась новая возможность – можно настроить, какие кнопки отображаются, а какие – нет. Если кнопка не отображается на экране, то ввести соответствующую цифру с клавиатуры или копированием из другой программы нельзя. Петя настроил калькулятор так, что он отображает только кнопки с цифрами x, y, z. Напишите программу, определяющую, сможет ли Петя ввести число N, а если нет, то какое минимальное количество кнопок надо дополнительно отобразить на экране для его ввода.
Формат ввода
Сначала вводятся три различных числа из диапазона от 0 до 9: x, y и z (числа разделяются пробелами). Далее вводится целое неотрицательное число N, которое Петя хочет ввести в калькулятор. Число N не превышает 10000.
Формат вывода
Выведите, какое минимальное количество кнопок должно быть добавлено для того, чтобы можно было ввести число N (если число может быть введено с помощью уже имеющихся кнопок, выведите 0)
Примечание
Комментарии к примерам тестов.
Число может быть введено имеющимися кнопками.
Нужно добавить кнопку 0.
Нужно добавить кнопки 1 и 2.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
1 2 3
1123
0
Пример 2
1 2 3
1001
1
Пример 3
5 7 3
123
2