В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
ekaterina123sve
ekaterina123sve
09.03.2020 23:44 •  Информатика

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

Показать ответ
Ответ:
kektuber222owf6bv
kektuber222owf6bv
23.06.2020 15:35
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(0 оценок)
Ответ:
borisrvadarya0
borisrvadarya0
23.06.2020 15:35
Числа представлены в двоичной системе счисления. чтобы их перемножить требуется:
z = 0
перебирать разряды числа Y, начиная с младшего
начало цикла
  если очередной разряд = 1, прибавить текущее число X к Z;
  умножить число X на 2. т.к. без умножения, то с битового сдвига на 1         влево в двоичной СС
конец цикла
собственно, это умножение в столбик в двоичной СС
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота