4ABD5E — Выполнение и анализ программы: ответ и решение

Впишите правильный ответ.

Ниже на четырёх языках программирования записан алгоритм. Получив на вход натуральное число x, этот алгоритм печатает число R. Укажите такое число x, при вводе которого алгоритм печатает двузначное число, последняя цифра которого $-$ 9. Если таких чисел x несколько, укажите наименьшее из них.

С ++

Python

Алгоритмический язык

Паскаль

#include <iostream>

using namespace std;

int main()

{

int x, d, R;

cin >> x;

R = 0;

while (x > 0){

d = x % 10;

R = 10 * R + d;

x = x / 10;

}

cout << R << endl;

return 0;

}

x = int(input())

R = 0

while x > 0:

d = x % 10

R = 10 * R + d

x = x // 10

print(R)

алг

нач

цел x, d, R

ввод x

R := 0

нц пока x > 0

d := mod(x, 10)

R := 10 * R + d

x := div(x, 10)

кц

вывод R

кон

var

x, d, R: longint;

begin

readln(x);

R := 0;

while x > 0 do

begin

d := x mod 10;

R := 10 * R + d;

x := x div 10

end;

writeln(R)

end.

Решение задания EGEINF4ABD5E

Ответ: 91

При каждом проходе d получает последнюю цифру x. Команда R ← 10 · R + d приписывает эту цифру справа к строящемуся числу; затем последняя цифра удаляется из x. Таким образом, десятичная запись переворачивается, начальные нули результата исчезают.
Нужно получить двузначное число, последняя цифра которого 9. Исходное число не может быть однозначным: переворот сохранит одну цифру.
Среди двузначных чисел последняя цифра результата равна первой цифре исходного числа. Поэтому исходное число должно начинаться с 9. Число 90 превращается в 9 и не подходит; следующее число 91 превращается в 19.
Все меньшие положительные числа либо однозначные, либо имеют другую первую цифру, либо равны 90. Значит, минимально X = 91.
Проверка: сначала d = 1, R = 1, x = 9; затем d = 9, R = 19, x = 0. Результат 19 двузначный и оканчивается на 9.
Умножение накопленного R на 10 освобождает место для новой цифры справа. Поэтому порядок присваиваний принципиален: берём остаток от текущего x, обновляем R и лишь после этого отбрасываем обработанную цифру.
Ответ: 91.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF4ABD5E.

Сообщение увидит только команда сайта: на странице оно не публикуется.

КЭС:	3.1 Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
Тип ответа:	Краткий ответ

Задание EGEINF4ABD5E: Выполнение и анализ программы

Решение задания EGEINF4ABD5E

Помочь улучшить сайт

Комментарии к решению