VPF::Деление большого числа - Форум программистов

YahоО

Дата 3.1.2025, 14:48 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 206
Регистрация: 11.6.2015

Репутация: нет
Всего: 1

Выдает ошибку:

Код


a=int("545484731234567035400745711")
b=1173
h=int(a/b)*b+a%b
print(a)
print(h)
print(a==h)

Понятно, число большое. Не понятно как решить такую задачу.

Пробовал обмануть питон:

Код


h=int((a/b)/1000000)*b*1000000+a%b
print(h)
print(a==h)

Питон не обмануть ))

А решить такую задачу можно?

Oldshelf

Дата 3.1.2025, 18:05 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 163
Регистрация: 22.4.2018

Репутация: нет
Всего: 4

Можно попробовать перевести исходное число в текст. Разложить на составляющие в тексте же. Произвести вычисления с каждым получившимся числом отдельно. Дополнить числа пропущенными нулями и снова сложить текстом. Как именно это сделать - плохо представляю. Просто идея.

Добавлено через 5 минут и 32 секунды
Если речь только о делении и умножении, то можно ещё попробовать самостоятельно написать функции деления столбиком и умножения. Давно забыл, как это делается, но принцип должен быть простой и ограничений на числа там нет.

YahоО

Дата 3.1.2025, 19:49 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 206
Регистрация: 11.6.2015

Репутация: нет
Всего: 1

Oldshelf, благодарю за идею!
В js есть специальный скрипт для длинных чисел, но переложить его на питон...
В общем все оказалось настолько неожиданно, Вы наверно будете удивлены не меньше меня:

Код


h=(a//b)*b+a%b

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Python: Общие вопросы \| Следующая тема »