Вопрос задан 16.06.2018 в 04:06. Предмет Информатика. Спрашивает Киров Дмитрий.

Составьте алгоритм нахождения произведения z двух натуральных чисел x и y безиспользования операции

умножения
0 0
Перейти к ответам

Ответы на вопрос

Внимание! Ответы на вопросы дают живые люди. Они могут содержать ошибочную информацию, заблуждения, а также ответы могут быть сгенерированы нейросетями. Будьте внимательны. Если вы уверены, что ответ неверный, нажмите кнопку "Пожаловаться" под ответом.
Отвечает Мочалов Владимир.

Числа представлены в двоичной системе счисления. чтобы их перемножить требуется:
z = 0
перебирать разряды числа Y, начиная с младшего
начало цикла
  если очередной разряд = 1, прибавить текущее число X к Z;
  умножить число X на 2. т.к. без умножения, то с помощью битового сдвига на 1         влево в двоичной СС
конец цикла
собственно, это умножение в столбик в двоичной СС

0 0
Отвечает Милий Илюша.

var                                      
i,z,y,x: integer;                 // объявление переменных
begin                              // начало программы
writeln('Введите числа: '); // Вывод сообщения
readln(x,y);                      // Ввод чисел х и у с клавиатуры
while i <> y do                 // Повторять цикл пока i не будет равно y
 begin                             // Вход в цикл
 z:=z+x;                          // z = z + x  (при первом шаге получается 0 = 0 + х) 
 i:=i+1;                            // Увеличиваем счетчик цикла на 1 
 end;                               // Выход из цикла
write(z);                           // Вывод z (произведение х и у)
end.                                // Конец программы 

0 0

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос