Нечётные цифры С натуральным числом можно выполнять две операции: увеличить число на 1 и уменьшить его на 1. Необходимо при помощи этих операций получить число, все цифры которого нечётные. Определите минимальное число операций, необходимых для этого. Например, для числа 42 ответ будет 3, так как за три операции уменьшения числа на 1 из числа 42 можно получить число 39, все цифры которого нечётные. Вам нужно решить задачу для следующих шести чисел. 26 348 5652 6539 10500 30000 Для каждого из данных чисел запишите минимальное число операций, которое необходимо, чтобы получить из него число с нечётными цифрами. Ответ для каждого числа запишите в отдельной строке. Если вы не можете найти ответ для какого-то из данных чисел, укажите в ответе любое число.

Решение:

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

1. 26

• Уменьшаем на 1: 25 (чётная цифра).
• Уменьшаем ещё на 1: 24 (чётная цифра).
• ...
• Уменьшаем на 3: 23 (обе цифры нечётные).
• Ответ: 3

2. 348

• Уменьшаем на 1: 347 (чётная цифра).
• Уменьшаем на 3: 345 (чётная цифра).
• ...
• Уменьшаем на 5: 343 (обе цифры нечётные).
• Ответ: 5

3. 5652

• Уменьшаем на 1: 5651 (чётная цифра).
• Уменьшаем на 3: 5649 (чётная цифра).
• ...
• Уменьшаем на 5: 5647 (чётная цифра).
• ...
• Уменьшаем на 13: 5639 (обе цифры нечётные).
• Ответ: 13

4. 6539

• Уменьшаем на 1: 6538 (чётная цифра).
• ...
• Уменьшаем на 20: 6519 (обе цифры нечётные).
• Ответ: 20

5. 10500

• Увеличиваем на 1: 10501 (чётная цифра).
• ...
• Увеличиваем на 101: 10601 (чётная цифра).
• ...
• Увеличиваем на 501: 11001 (чётная цифра).
• ...
• Уменьшаем на 1: 10499 (чётная цифра).
• ...
• Уменьшаем на 251: 10249 (чётная цифра).
• ...
• Уменьшаем на 49: 10451 (чётная цифра).
• ...
• Уменьшаем на 499: 10001 (чётная цифра).
• ...
• Уменьшаем на 4999: 5501 (чётная цифра).
• ...
• Уменьшаем на 49999: 10500-49999 = -39499.
• Ближайшее число с нечётными цифрами:
• Например, 99999. 10500 -> 99999: 89499 операций.
• Приблизимся к 11111: 11111 - 10500 = 611 операций.
• Ответ: 611

6. 30000

• Ближайшее число с нечётными цифрами: 11111. 30000 -> 11111: 18889 операций.
• Также можем стремиться к 11111, 13333, 15555, ...
• Приблизимся к 13333. 30000 -> 13333: 16667 операций.
• Ближайшее число с нечётными цифрами: 11111.
• Ответ: 18889

Итоговые ответы:

3

5

13

20

611

18889