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

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

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 10, а потом 7.

С++

Python

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

Паскаль

#include <iostream>

using namespace std;

int main()

{

int x, a, b, c;

cin >> x;

a = 0; b = 0;

while (x > 0) {

c = x % 10;

a = a + c;

if (c > b)

b = c;

x = x / 10;

}

cout << a << endl << b << endl;

return 0;

}

x = int(input())

a = 0

b = 0

while x > 0:

c = x % 10

a = a + c

if c > b:

b = c

x = x // 10

print(a)

print(b)

алг

нач

цел x, a, b, c

ввод x

a := 0; b := 0

нц пока x > 0

c := mod(x, 10)

a := a + c

если c > b

то b := c

все

x := div(x, 10)

кц

вывод a, нс, b

кон

var x, a, b, c: integer;

begin

readln(x);

a := 0; b := 0;

while x > 0 do

begin

c := x mod 10;

a := a + c;

if c > b then b := c;

x := x div 10

end;

writeln(a); writeln(b)

end.

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

Ответ: 37

Операции остатка и целочисленного деления на 10 последовательно выделяют десятичные цифры справа налево. Переменная a складывает все цифры, b хранит наибольшую из уже обработанных.
Требуется сумма цифр 10 и наибольшая цифра 7. Однозначное число невозможно, поскольку его единственная цифра должна одновременно равняться этим двум различным значениям.
Ищем двузначное число. Обе цифры не больше 7, одна из них равна 7. Чтобы уменьшить число, уменьшаем цифру десятков. При единицах не больше 7 десятки должны быть не меньше 10 − 7 = 3.
Эта нижняя граница достижима: десятки 3, единицы 7. Получаем 37. Любое трёхзначное или более длинное число больше него.
Проверка: сумма 3 + 7 = 10, наибольшая цифра 7. Программа выводит нужную пару.
Трассировка найденного числа:
Выделена цифра 7: a = 7, b = 7, оставшееся x = 3.
Выделена цифра 3: a = 10, b = 7, оставшееся x = 0.
Ответ: 37.

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

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

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

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

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

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

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

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