Уничтожитель печенек
281 / 209 / 49
Регистрация: 07.02.2010
Сообщений: 724
|
|
1 | |
"Длинная" арифметика в рекурсии30.08.2011, 21:26. Показов 1963. Ответов 23
Метки нет (Все метки)
Как реализовать длинную арифметику в рекурсии типа N! = 1 * 2 * 3 * … * (N-1) * N. Да и вообще, не откажусь от информации в общем о длинной арифметике.
0
|
30.08.2011, 21:26 | |
Ответы с готовыми решениями:
23
Длинная арифметика Длинная арифметика Длинная арифметика Длинная арифметика Длинная арифметика |
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
30.08.2011, 21:50 | 2 |
Я что-то не понял, сегодня гугл что, массовый бан устроил?
http://lmgtfy.com/?q=%D0%B4%D0... 0%BA%D0%B0 Ну, и чтобы сообщение не было спамом)) http://ru.wikipedia.org/wiki/Длинная_арифметика
2
|
71 / 76 / 9
Регистрация: 30.06.2011
Сообщений: 176
|
||||||
31.08.2011, 01:06 | 3 | |||||
Очень просто:
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
31.08.2011, 01:08 | 4 |
An1ka, а длинная арифметика где?
2
|
Уничтожитель печенек
281 / 209 / 49
Регистрация: 07.02.2010
Сообщений: 724
|
|
31.08.2011, 01:39 [ТС] | 5 |
Как я понимаю, длинная арифметика заключается в том, что длинные числа, превышающие диапазон типов, хранятся в массивах. Так?
0
|
1080 / 1007 / 106
Регистрация: 28.02.2010
Сообщений: 2,889
|
|
31.08.2011, 08:09 | 6 |
Да. Массивы - это один из способов хранения длинных чисел.
1
|
Zverit
|
31.08.2011, 09:32
[ТС]
#8
|
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
31.08.2011, 10:43 | 9 |
0
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
31.08.2011, 11:02 | 10 |
Легче реализовать функцию, где длинное число будем передавать по ссылке
0
|
31.08.2011, 11:14 | 11 |
Я тут когда-то начинал заниматься этим делом: https://www.cyberforum.ru/cpp-... 53284.html
но в итоге до конца дело так и не довел Вроде бы есть только сложение, вычитание, умножение на Си. Надо реализовать деление и при желании можно все обернуть в класс.
1
|
Уничтожитель печенек
281 / 209 / 49
Регистрация: 07.02.2010
Сообщений: 724
|
|
31.08.2011, 12:22 [ТС] | 13 |
Не по теме: iama, Добавлено через 4 минуты iama, Только там с векторами. Хотелось бы без них. Т.к наверное на олимпиадах не разрешено пользоваться STL.
0
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
31.08.2011, 12:23 | 14 |
0
|
Уничтожитель печенек
281 / 209 / 49
Регистрация: 07.02.2010
Сообщений: 724
|
|
31.08.2011, 12:25 [ТС] | 15 |
А разве можно? Вообще сомневаюсь, что можно на C++.Там ,вроде как, только на Basic и Pascal (Я о всероссийской олимпиаде по информатике)Исправьте, если не прав, просто сколько раз участвовал, писал на Pascal, а другие как то не предлагали.
0
|
95 / 95 / 5
Регистрация: 10.04.2011
Сообщений: 256
|
|
31.08.2011, 12:30 | 16 |
Если можно пользоваться С++, то векторами тоже. Стандарт однако
1
|
Уничтожитель печенек
281 / 209 / 49
Регистрация: 07.02.2010
Сообщений: 724
|
|
31.08.2011, 12:31 [ТС] | 17 |
0
|
95 / 95 / 5
Регистрация: 10.04.2011
Сообщений: 256
|
|
31.08.2011, 12:35 | 19 |
Так это же хорошо) Насколько я знаю, STL - можно пользоваться в полной мере.
0
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
31.08.2011, 12:36 | 20 |
ITZver, дается компилятор, и ты волен совать в него какой угодно код (не взламывающий систему), лишь бы получить правильный результат. Действительно, знание STL - большой бонус на олимпиадах.
0
|
31.08.2011, 12:36 | |
31.08.2011, 12:36 | |
Помогаю со студенческими работами здесь
20
Длинная арифметика Длинная арифметика Длинная арифметика Длинная арифметика Длинная арифметика Длинная арифметика Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |