Форум » Циклы и ветвления » Задание №21 № 65, 66 (Д.Ф. Муфаззалов, Уфа) - просьба привести пример решения с рассуждениями. » Ответить
Задание №21 № 65, 66 (Д.Ф. Муфаззалов, Уфа) - просьба привести пример решения с рассуждениями.
Кубай А.:
Ответов - 2
dims: Кубай А. пишет: Задание №21 № 65, 66 (Д.Ф. Муфаззалов, Уфа) - просьба привести пример решения с рассуждениями. Проанализируем, какой алгоритм реализует функция f. Если аргумент меньше 10 то результат равен аргументу. Для десятичных натуральных чисел это означает, что если в числе одна цифра, то значение функции равно этой цифре. В противном случае вычисляется значение функции для числа, полученного из аргумента отбрасыванием последней цифры, это значение сравнивается с последней цифрой аргумента, и меньшее из большее является значением функции. Таким образом, функция находит цифру натурального числа, которая не меньше других цифр (максимальная). Посмотрим, какие числа подаются на вход функции. это числа от 1000 до 9999 (i), у которых взяты две младшие цифры. Если максимальная цифра из этих двух равна 1 и максимальная цифра из двух старших цифр равна максимальной цифре из двух младших (1), то счетчик увеличивается. Таким образом, программа выводит количество натуральных чисел в диапазоне от 1000 до 9999, у которых максимальная из двух старших цифр равна максимальной из двух младших и равна 1. Найдем это количество. Очевидно, что в числе должны быть только цифры 0 и 1. Первая цифра этого числа должна быть 1, а среди двух младших должна быть 1. 1001 1010 1011 1101 1110 1111 ответ 6.
Гость: В ege21 с №66 проблема: строить трассировочную таблицу - затратно. Как выйти из положения?
полная версия страницы