|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2068. Проверка паролей
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
После того как в одной компании прорвало водопроводную трубу, у пользователей начали барахлить подмоченные клавиатуры. Неполадки проявляются так: если один раз нажать на какую-нибудь клавишу, то соответствующий символ может иногда ввестись не один раз, а два или три. Например, пользователь хотел ввести 'abbc', а вместо этого получилось 'aaabbbbbc'. Особенно сильно такое поведение раздражает пользователей во время ввода паролей. Поскольку на покупку новых клавиатур денег в бюджете компании не нашлось, руководство поручило системному администратору написать специальную программу для проверки паролей. Проверяемый пароль считается введённым верно, если он действительно мог быть набран на клавиатуре правильно. Рассмотрим пример. Пусть правильный пароль пользователя – строка 'abbc'. Если при вводе получилось 'aaabbbc', то пароль мог быть введён верно. Если при вводе получилась строка 'abcc', то пароль введён точно неправильно (не хватает второй буквы 'b'). Если при вводе получилась строка 'aaaabbc', то пароль тоже введён неправильно (символ 'a' не мог повториться четыре раза – можно лишь не более трёх). Напишите программу, решающую такую задачу. Входные данные В первой строке входных данных записан правильный пароль пользователя – непустая строка из строчных английских букв. Во второй строке записано целое число N – количество введённых паролей, которые надо проверить (не более 10). В каждой из следующих N строк записан очередной введённый пароль – непустая строка из строчных английских букв. Выходные данные Выведите N слов 'Yes' или 'No' (без кавычек), каждое в отдельной строке. Слово 'Yes' означает, что очередной пароль мог быть введён верно, слово 'No' – что он введён точно неправильно. Система оценки Подзадача 1 (до 60 баллов): длина каждой входной строки – не более 100 символов. Подзадача 2 (до 40 баллов): длина каждой входной строки – не более 105 символов. Каждый тест в каждой подзадаче оценивается независимо. Пример Входные данные abbc 3 aaabbbc abcc aaaabbc Выходные данные Yes No No |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2020-21 / | Классы 9-11 / |
| 2067. 1 - Дискриминант | 2068. | 2069. 3 - Сумма цифр | 2070. 4 - Неделящиеся числа | 2071. 5 - Обход прямоугольника |
| время генерации 0.188 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |