Google Code Jam 2016. Задача A квалификационного раунда


Овца-счетовод

Овца Bleatrix Trotter придумала, как ей быстрее заснуть. Сначала надо выбрать число N. Затем назвать N, 2 × N, 3 × N и т.д. Она думает о каждой цифре называемого числа. Она запоминает, какие цифры (0, 1, 2, 3, 4, 5, 6, 7, 8, и 9) уже встречались хотя бы раз в любом из названных чисел. Она заснёт, когда «повидается» с каждой из десяти цифр хотя бы раз.

Bleatrix начинает с числа N и должна назвать число (i + 1) × N сразу после i × N. Предположим, Bleatrix выбрала N = 1692. Она будет считать следующим образом:

  • N = 1692. Она уже видела цифры 1, 2, 6 и 9.
  • 2N = 3384. Теперь она встретила 1, 2, 3, 4, 6, 8 и 9.
  • 3N = 5076. Она увидела все десять цифр и заснёт.

Какое число будет названо последним, прежде чем она заснёт? Если счёт окажется бесконечным, напечатайте INSOMNIA.

Входные данные

Первая строка содержит количество наборов данных, T. Далее находятся T наборов данных. Каждый из них состоит из одной строки с единственным числом N, которое выбрала Bleatrix.

Выходные данные

Для каждого набора данных выведите строку вида Case #x: y, где x – номер набора данных (начиная с 1), а y – последнее число, названное Bleatrix перед тем, как уснуть.

Пределы

1 ≤ T ≤ 100.

Малый набор данных

0 ≤ N ≤ 200.

Большой набор данных

0 ≤ N ≤ 106.

Пример

Входные данные

5
0
1
2
11
1692

Выходные данные

Case #1: INSOMNIA
Case #2: 10
Case #3: 90
Case #4: 110
Case #5: 5076

Решение на Pascal

Реклама
Запись опубликована в рубрике перевод с метками . Добавьте в закладки постоянную ссылку.

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s