Задание В16

Материал из Saratov FIO Wiki
Перейти к: навигация, поиск

B16
Значение переменной Y, вычисленной в программе, написанной на языке Pascal,

type table=array[0..2,0..2] of integer;

const T:table=((1,2,0), (2,0,1), (1,0,2));

var S,Y,X:integer;

begin

S:=0; Y:=0; X:=19;

while X>0 do begin

S:=T[S,X mod 3];

Y:=Y*3 + S;v X:= X div 3;

end;

writeln(‘Y=’,Y)
end.
равно _____.


Решение.


По условию задачи имеем двумерный массив


1, 2, 0
2, 0, 1
1, 0, 2


и начальные S=0, Y=0, X=19.
По заданному алгоритму строим таблицу и находим значение Y

XT[S,X mod 3] S Y X>0
19 - 0 0 Да
19 T[0,19 mod 3]=T[0,1]=220*3+2=2 Да
6 T[2,0]=1 17Да
2 T[1,2]=1 122Да
0- - -Нет

Ответ: Y=22.