1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Бабушка Мирко до сих пор пользуется старым импульсным т...
Разбор задачи

Бабушка Мирко до сих пор пользуется старым импульсным телефоном с дисковым номеронабирателем, как показано на рисунке: Для набора каждой цифры необходимо повернуть дисковый номеронабиратель по часовой стрелке до тех пор, пока выбранная цифра не достигнет

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Алгоритмы и структуры данных
  • #Языки программирования
Бабушка Мирко до сих пор пользуется старым импульсным телефоном с дисковым номеронабирателем, как показано на рисунке: Для набора каждой цифры необходимо повернуть дисковый номеронабиратель по часовой стрелке до тех пор, пока выбранная цифра не достигнет

Условие:

Бабушка Мирко до сих пор пользуется старым импульсным телефоном с дисковым номеронабирателем, как показано на рисунке: Для набора каждой цифры необходимо повернуть дисковый номеронабиратель по часовой стрелке до тех пор, пока выбранная цифра не достигнет пальцевого упора (металлического ограничителя). Затем мы отпускаем диск и ждем, пока он вернется в исходное положение, прежде чем набирать следующую цифру. Набор цифры 1 занимает в общей сложности 2 секунды, в то время как набор любой другой цифры занимает на 1 секунду больше за каждый дополнительный шаг от цифры 1 до набираемой цифры (как показано на рисунке). Бабушка Мирко запоминает телефонные номера с помощью слов, которые при наборе дают правильный номер. При наборе слова для каждой буквы мы набираем цифру, рядом с которой на диске написана эта буква (например, цифру 7 для буквы S). Например, слово UNUCIC соответствует номеру 868242. Ваша задача — определить для заданного слова общее время, необходимое для его набора.

Решение:

Нам нужно по заданному слову определить общее время, затраченное на набор соответствующего телефонного номера на старом дисковом телефоне. Шаги решения следующие:

  1. Каждая буква слова соответствует цифре, на которой написана эта буква. Стандартное соответствие такое:
    • A, B, C → 2
    • D, E, F → 3
    • G, H, I → 4
    • J, K, L → 5
    • M, N, O → 6
    • P, Q, R, S → 7
    • T, U, V → 8
    • W, X, Y, Z → 9

      Например, слово UNUCIC:
    • U → 8, N → 6, U → 8, C → 2, I → 4, C → 2, то есть телефонный номер 868242....

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какова формула для расчета времени набора одной цифры на дисковом телефоне, если набор цифры 1 занимает 2 секунды, а каждая следующая цифра требует на 1 секунду больше за каждое отклонение от цифры 1?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

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