Подразделы

Другие разделы

Дата и время

05/04/2025 17:30:10

Авторизация

927. Номера

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Однажды Вася шёл из школы домой и от нечего делать считал двойки в номерах домов. Школа, в которой учится Вася, находится на той же улице, что и его дом, и даже на той же стороне улицы. Поэтому Вася мог всецело отдаться своим наблюдениям. Надо сказать, что считать именно двойки Вася стал не случайно, такой уж у него выдался тяжёлый день. Дома, уже после непростого разговора с родителями, Вася стал обдумывать алгоритм, который позволил бы вычислить количество вхождений цифры

$C$ в номера домов на его улице, начиная с номера

$A$ и заканчивая номером

$B$ . Причём этот алгоритм должен работать как для чётной, так и для нечётной стороны улицы. К сожалению, Вася пока занят исправлением двойки по ОБЖ, так что задачу придётся решать вам.

Ввод

Во входном файле записаны целые числа

$A$ ,

$B$ ,

$C$ (

$0\ <\ A\ ≤\ B\ ≤\ 10^8$ ,

$1\ ≤\ C\ ≤\ 9$ ,

$A$ и

$B$ оба чётные или оба нечётные).

Вывод

Запишите в выходной файл количество вхождений цифры

$C$ в числа

$A,\ A+2,\ A+4,\ …,\ B$ .

Пример ввода 1

17 19 2

Пример вывода 1

Пример ввода 2

14 46 3

Пример вывода 2

Пример ввода 3

1 101 9

Пример вывода 3

Источник: Весенний турнир Мартовского зайца, 2008

03/07/2008	Лето 2008 дорешивание ( 1A)
03/07/2008	Лето 2008 - 1 (A)

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

927. Номера

Номера