Задание 19. В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 7; 9; 5; 2; 1; 6; 0; 3; 4; 8 соответственно, т.е. А[0] = 7; А[1] = 9 и т.д.
Определите значение переменной после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
Решение.
Рассмотрим алгоритмический язык. Вначале задается переменная c=0. Затем идет цикл, в котором задается счетчик i, меняющийся от 1 до 9 (перебирает элементы массива). Внутри цикла стоит условие: если значение текущего A[i] элемента массива меньше нулевого элемента массива A[0], то счетчик c увеличивается на 1, а i-й элемент меняется местами с нулевым элементом массива. Проанализируем работу этого алгоритма на массиве 7; 9; 5; 2; 1; 6; 0; 3; 4; 8.
1-я итерация: 9<7 – нет;
2-я итерация: 5<7 – да, получаем: c=1 и массив 5; 9; 7; 2; 1; 6; 0; 3; 4; 8;
3-я итерация: 2<5 – да, имеем: c=2 и 2; 9; 7; 5; 1; 6; 0; 3; 4; 8;
4-я итерация: 1<2 – да, тогда: c=3 и 1; 9; 7; 5; 2; 6; 0; 3; 4; 8;
5-я итерация: 6<1 – нет;
6-я итерация: 0<1 – да, имеем: c=4 и 0; 9; 7; 5; 2; 6; 1; 3; 4; 8;
7-9 итерации дадут нет.
В итоге имеем значение c=4.
Ответ: 4.
Другие задания:
Для наших пользователей доступны следующие материалы: