1. Главная
  2. Библиотека
  3. Программирование
  4. Задача 3 У Васи есть код от домофона. У тебя есть запис...
Решение задачи на тему

Задача 3 У Васи есть код от домофона. У тебя есть запись всех Васиных попыток ввести код, а в конце — верный ввод. Сколько раз Вася набрал неверный код, в котором было столько же цифр, сколько в правильном? В первой строке входных данных записан Васин

  • Программирование
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
Задача 3 У Васи есть код от домофона. У тебя есть запись всех Васиных попыток ввести код, а в конце — верный ввод. Сколько раз Вася набрал неверный код, в котором было столько же цифр, сколько в правильном? В первой строке входных данных записан Васин

Условие:

Задача 3
У Васи есть код от домофона. У тебя есть запись всех Васиных попыток ввести код, а в конце — верный ввод. Сколько раз Вася набрал неверный код, в котором было столько же цифр, сколько в правильном?
В первой строке входных данных записан Васин код, а затем его попытки его набрать. Последняя попытка — верная.
Программа должна вывести одно целое число: количество неверных кодов такой же длины, как и правильный.

Ввод Вывод
555
111
000
123456789
555 2
12
9876543210
0123456789
12 0

Решение:

Для решения задачи, давайте разберем ее шаг за шагом.

  1. Чтение входных данных: Мы получаем код от домофона и список попыток его ввода. Последняя попытка всегда является правильной.

  2. Определение длины правильного кода: Мы должны узнать, сколько цифр в правильном коде. Это можно сделать, просто измерив длину строки с правильным кодом.

  3. Подсчет неверных попыток: Мы будем проходить по всем попыткам, кроме последней (которая правильная), и проверять, совпадает ли длина каждой попытки с длиной правильного кода. Если длина совпадает и код неверный, мы увеличиваем счетчик.

  4. Вывод результата...

  5. Если вводим:

  • Длина правильного кода равна 3.
  • Проверяем попытки и :
  • (длина 3, неверный) → увеличиваем счетчик.
  • (длина 3, неверный) → увеличиваем счетчик.
  • (длина 9, пропускаем).
  • Выводим .
  1. Если вводим:
  • Длина правильного кода равна 2.
  • Проверяем попытки (длина 10, пропускаем) и (длина 10, пропускаем).
  • Выводим .

Таким образом, программа корректно считает количество неверных кодов такой же длины, как и правильный.

Выбери предмет