Длинная арифметика. Деление большого на короткое

@handkock · Регистрация: 15.10.2013

Студворк — интернет-сервис помощи студентам

Искал на форуме, но так ничего конкретного и не нашёл. У меня есть длинное число представленное массивом чисел наоборот(то есть, последний элемент массива - первая цифра длинного числа, предпоследний элемент - вторая цифра и т.д.) Так вот, мне нужно разделить это большое число на короткое. Насколько короткое ? Мне нужно найти среднее арифметическое длинных чисел. Чисел не более 1000. Каждое не более 1000 знаков. Сложение я уже реализовал. А вот деление никак не могу. Помогите, пожалуйста. Спасибо

@Puporev · 06.03.2014, 09:12

Есть такой алгоритм.
Делимое берется в прямом виде, с переворотами сами разберетесь.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
uses crt;
var m,ch:array[1..1000] of byte;{делимое и частное как массив цифр}
    os:integer;{остаток}
    b,n,n1,i:integer;
    x:longint;
begin
write('Количество разрядов в делимом n=');
readln(n);
writeln('Введите делимое по 1 цифре');
for i:=1 to n do
readln(m[i]);
clrscr;
writeln('Делимое');
for i:=1 to n do
write(m[i]);
writeln;
write('Введите делитель b=');
readln(b);
x:=0;
i:=0;
while x<b do
 begin
  i:=i+1;
  x:=x*10+m[i];
 end;
n1:=1;
ch[n1]:=x div b;
os:=x mod b;
if i<n then
repeat
i:=i+1;
x:=os*10+m[i];
n1:=n1+1;
ch[n1]:=x div b;
os:=x mod b;
until(i=n);
write('ch=');
for i:=1 to n1 do write(ch[i]);
writeln;
writeln('os=',os);
readln
end.

Чтобы вывести как среднее к частному припишите точку и результат деления остатка на делитель с нужным количеством цифр.

@handkock · 06.03.2014, 21:07 **[ТС]**

Я вот разбираю, и понять не могу, частное находится в массиве задом-наперёд ? или нормально ?

Добавлено через 13 минут
Всё, понял, спасибо большое за алгоритм!

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@handkock 4 / 2 / 1 Регистрация: 15.10.2013 Сообщений: 94

	Длинная арифметика. Деление большого на короткое 05.03.2014, 23:51. Показов 3871. Ответов 2 Метки нет (Все метки) Искал на форуме, но так ничего конкретного и не нашёл. У меня есть длинное число представленное массивом чисел наоборот(то есть, последний элемент массива - первая цифра длинного числа, предпоследний элемент - вторая цифра и т.д.) Так вот, мне нужно разделить это большое число на короткое. Насколько короткое ? Мне нужно найти среднее арифметическое длинных чисел. Чисел не более 1000. Каждое не более 1000 знаков. Сложение я уже реализовал. А вот деление никак не могу. Помогите, пожалуйста. Спасибо 0

@handkock 4 / 2 / 1 Регистрация: 15.10.2013 Сообщений: 94
	06.03.2014, 21:07 [ТС]
	Я вот разбираю, и понять не могу, частное находится в массиве задом-наперёд ? или нормально ? Добавлено через 13 минут Всё, понял, спасибо большое за алгоритм! 0

Длинная арифметика. Деление большого на короткое

Решение