Блог

Полезное из мира информатики

Алгоритм нахождения частного и остатка от деления

Пусть дано число Х, которое нужно разделить на число Q. Нужно найти частное и остаток от деления без операций деления, используя только сложения вычитания.

Описание алгоритма

В цикле с предусловием из числа Х будем вычитать Q и это значение запишем в переменную Х,  до тех пор пока Х не станет меньше Q, а также будем подсчитывать количество повторений цикла. После завершения цикла в переменной Х - останется значение остатка от деления, а счетчик повторений цикла - искомое частое.

Алгоритм нахождения частного

Pascal

var x, L, M, Q: longint;
begin
readln(x);
readln(Q);
K := 0;
while x >= Q do begin
K := K + 1;
x := x - Q;
end;
writeln(X);
writeln(K);
end.

 

 

Добавить комментарий

Защитный код Обновить

Знания и творчество

Адрес: г. Улан-Удэ, ул.Ленина, 51 корпус 1, офис 402

Телефон: +79835323293

e-mail: support@ya-uchus.ru

© 2017 г.Улан-Удэ. Я Учусь. Все права защищены

Please publish modules in offcanvas position.