Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Каков алгоритм нахождения остатка от деления в программировании?

Лмпа Анод Ученик (137), закрыт 9 лет назад
Лучший ответ
дмитрий михайлов Мастер (1151) 9 лет назад
вычитать из делимого делитель до тех пор, пока делимое не станет меньше делителя. полученное число и будет остатком
Остальные ответы
SOS OK Гуру (3852) 9 лет назад
А у меня на уме только алкоголизм...
ВечнозелёныйМудрец (16831) 9 лет назад
Какой алкоголизм нахождения остатка при делении литра на двоих?
Федор Комов Знаток (281) 9 лет назад
Вот пример:
int main()
{
int k,e;
std::cin >> k;
e=k%10;
std::cout << e;
system("pause");
return 0;
}
Вводишь к примеру число 12
12%10=2
Если целочисленное деление :
12/10=1
Федор КомовЗнаток (281) 9 лет назад
P.S.Эт код на си++
Globe Просветленный (24836) 9 лет назад
Алгоритм примерно такой. Пусть надо найти остаток от деления 26 на 5.

1) Переходим в двоичную систему счисления. Получаем 26=11010 и 5=101.

2) Как видим, делимое имеет пять значащих разрядов, а делитель - три. Сдвинем делитель на 5-3=2 разряда, получим 10100. Это число меньше 11010. Вычтем: 11010-10100= 110

3) остаток из п. 2 имеет то же число значащих разрядов и больше делителя. Вычтем: 110-101=1

4) Получили остаток 1. Это и есть ответ.

То есть, деление сводится к двоичным сдвигам и вычитаниям.
Влад Ляпинский Ученик (187) 3 года назад
#m - делимое, n - делитель, k - остаток
алг получение остатка
нач
цел m,n,k
ввод m,n
пока m>n, повторять
нц
k:=m-n
кц
вывод k
кон
hantsezЗнаток (403) 3 года назад
спасибос
Похожие вопросы