Question

Написать стандартную программу для Регистровой Машины,
вычисляющую целую часть квадратного корня
числа.

Answer 1

Ответ:

LOOP:

   INPUT X

   LOAD X

   STORE Y

   LOAD X

   DIVIDE Y

   STORE Y

   LOAD Y

   MULTIPLY Y

   SUBTRACT X

   JUMPNEG LOOP

   OUTPUT Y

HALT

Объяснение:

Эта программа использует цикл, чтобы повторно выполнять операции, пока не будет найдено значение Y, которое является близким к квадратному корню из X. В каждой итерации цикла Y будет усредняться с X/Y, что приведет к нахождению квадратного корня.

При этом нужно помнить, что Регистровая Машина может использовать только целые числа, поэтому в результате работы программы будет выведено только целая часть квадратного корня.