Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 5 ] |
|
Автор | Сообщение | |
---|---|---|
kurono |
|
|
Есть выражение a*b/c где a,b,c - целые числа и с >= b. При вычислении на компьютере в числителе a*b может произойти целочисленное переполнение. Можно каким-то способом преобразовать выражение чтобы в нем не было умножений или гарантировалась невозможность переполнения? PS. Не знаю куда писать, если написал не в тот раздел, подскажите куда. |
||
Вернуться к началу | ||
AGN |
|
|
a*(b/c)
|
||
Вернуться к началу | ||
kurono |
|
|
AGN
Числа целые. результат целочисленного деления будет ноль. |
||
Вернуться к началу | ||
Bloodhound |
|
|
(a * b) / c = (a / c) * b + ((a % c) * b) / c
От переполнения полностью не гарантирует, сами определите в каких случаях. Но можно использовать a * b / c = (a / gcd(a,c)) * (b / (c / gcd(a,c))) |
||
Вернуться к началу | ||
MihailM |
|
|
kurono писал(а): Можно каким-то способом преобразовать выражение чтобы в нем не было умножений или гарантировалась невозможность переполнения? нет изучите алгоритм Евклида, это немного улучшит ситуацию |
||
Вернуться к началу | ||
[ Сообщений: 5 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Реализация не целочисленного факториала в программировании
в форуме Размышления по поводу и без |
5 |
267 |
23 июл 2020, 17:29 |
|
Может ли задача целочисленного программирования | 3 |
373 |
20 июн 2018, 22:34 |
|
Непонятный символ в выражении
в форуме Линейная и Абстрактная алгебра |
2 |
321 |
22 июн 2023, 12:05 |
|
Расставить заки операций в выражении
в форуме Алгебра |
10 |
703 |
02 авг 2014, 04:08 |
|
Градиент в выражении для силы вязкости
в форуме Механика |
16 |
504 |
08 авг 2018, 00:26 |
|
Теорема о взаимозамене конъюнкции и дизъюнкции в выражении | 1 |
139 |
11 дек 2021, 20:19 |
|
Верен ли порядок действий в логическом выражении | 3 |
160 |
28 окт 2020, 18:22 |
|
Избавиться от иррациональности в очень сложном выражении
в форуме Алгебра |
13 |
1120 |
08 апр 2016, 04:46 |
|
Какие порядки полюсов будут в следующем выражении? | 1 |
87 |
02 ноя 2021, 14:58 |
|
Аргументируйте, почему нельзя раскрывать скобки в выражении
в форуме Алгебра |
11 |
466 |
11 дек 2017, 21:52 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |