21.Анализ программы

Анализ программы, содержащей подпрограммы, циклы и ветвления.

Что нужно знать:

• операции целочисленного деления (div) и взятия остатка (mod)

• как работают операторы присваивания, циклы и условные операторы в языке программирования

Ниже записан алгоритм. Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 2.

var x, a, b, c: integer;

begin

readln(x);

a:= 0; b:= 0;

while x 0 do begin

c:= x mod 2;

if c = 0 then a:= a + 1

else b:= b + 1;

x:= x div 10;

end;

writeln(a);

writeln(b);

end.

Решение:

1. видим, что в последний строках выводятся на экран переменные a и b, поэтому сначала нужно определить, что они обозначают в программе

2. перед началом цикла обе переменные обнуляются

3. на каждом шаге цикла при выполнении некоторого условия переменная a увеличивается на 1, а если это условие не выполняется, то на 1 увеличивается b; таким образом, обе переменных – счётчики

4. теперь посмотрим на условие c = 0: в предыдущей строке в переменную c записывается остаток от деления числа x на 2, то есть, переменная c определяет четность числа или, что равносильно, чётность его последней цифры

5. если последняя цифра чётная, то увеличивается счётчик a, а если нечётная – увеличивается счётчик b

6. в конце каждого шага цикла операция x:=x div 10 отсекает последнюю цифру в десятичной записи числа

7. таким образом, делаем вывод: после завершения цикла в переменной a находится количество чётных цифр в десятичной записи числа, а в переменно b – количество нечётных цифр

8. если было выведено 3 и 2, то в числа 5 цифр, из них 3 чётных и 2 нечётных; таким образом, нам нужно найти минимальное пятизначное число, в котором 3 чётные и 2 нечётные цифры

9. минимальная чётная цифра – это 0, минимальная начётная – 1; 0 не может стоять на первом месте, поэтому число начинается с 1

10. для получения минимального числа после 1 должны идти нули и последняя цифра – снова 1

ответ: 10001