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

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

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

С++

Python

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

Паскаль

#include <iostream>

using namespace std;

int main()

{

int x, a, b;

cin >> x;

a = 0; b = 0;

while (x > 0) {

a = a + 1;

b = b + (x % 10);

x = x / 10;

}

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

return 0;

}

x = int(input())

a = 0

b = 0

while x > 0:

a = a + 1

b = b + (x % 10)

x = x // 10

print(a)

print(b)

алг

нач

цел x, a, b

ввод x

a := 0; b := 0

нц пока x > 0

a := a + 1

b := b + mod(x, 10)

x := div(x, 10)

кц

вывод a, нс, b

кон

var x, a, b: integer;

begin

readln(x);

a := 0; b := 0;

while x > 0 do

begin

a := a + 1;

b := b + (x mod 10);

x := x div 10

end;

writeln(a); writeln(b)

end.

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

Ответ: 18

Каждый проход удаляет одну десятичную цифру. Переменная a считает проходы, а b складывает выделенные цифры. Поэтому a = 2 означает двузначное число, b = 9 — сумму его цифр.
Пусть цифра десятков u, единиц v. Тогда 1 ≤ u ≤ 9, 0 ≤ v ≤ 9 и u + v = 9. Число равно 10u + v = 9u + 9, поэтому для минимума выбираем наименьшее допустимое u.
Получаем u = 1, v = 8, число 18.
Проверка: цикл обработает две цифры; их сумма 1 + 8 = 9. Меньшая цифра десятков недопустима.
Можно проверить и полный список допустимых цифр десятков. Во всех случаях единицы однозначно определяются равенством v = 9 − u:
u = 1, v = 8: число 18.
u = 2, v = 7: число 27.
u = 3, v = 6: число 36.
u = 4, v = 5: число 45.
u = 5, v = 4: число 54.
u = 6, v = 3: число 63.
u = 7, v = 2: число 72.
u = 8, v = 1: число 81.
u = 9, v = 0: число 90.
Все двузначные решения перечислены, поскольку возможны только девять ненулевых цифр десятков. Первое число в этом возрастающем списке минимально.
Ответ: 18.

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

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

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

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

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

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

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

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