Длинная арифметика: вычислить 100! - 2^100

@Steam.dll · Регистрация: 05.11.2010

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

Мне дали задание с вычеслениями длинной арифметики. С мысл в том что там все действия происходят с символьными масивами. Я так и не разобрался как это всё работает. Обьясните.

@asics · 26.03.2011, 12:42

Steam.dll, Смотри пример.

Добавлено через 12 минут
И еще пример

Добавлено через 13 минут
Длинный факториал, вот видиш, почти все уже у тебя есть, так-что тебе остаеться только реализовать вычитание в столбик, как в школе учили.

@neske · 26.03.2011, 12:45

у M128K145, по ссылке Длинный факториал, очень жесткая реализация )

@Steam.dll · 27.03.2011, 16:01 **[ТС]**

Помогите кто нибудь с заданием в вычеслении 100!-2в 100 степени через длинную арифметику . Немогу без примера.

@asics · 27.03.2011, 16:22

Сообщение от Steam.dll

Немогу без примера.

Всмисле без примера ?

А в посте #2 что по твоему ?

@Steam.dll · 27.03.2011, 22:19 **[ТС]**

Да я не разобрался там работать надо с символьными масивами. Потом через strrev их перевернуть и в столбик начать складывать и если число после сложения будет больше 9 то то остальное прибавлять к следуещему элементу но как обращатся к элементом символьного масива я незнаю сделал как и обычний массив компелятор ругается.Это я для себя что бы разобраться .а в задании факториал Я с ним не могу разобратся.

Добавлено через 2 часа 15 минут
И в примере масивы простые одномерные.

@asics · 27.03.2011, 22:21

Сообщение от Steam.dll

И в примере масивы простые одномерные.

И что с этого ?

@dr.curse · 27.03.2011, 22:23

Steam.dll, если вы говорите символьный массив то имеете введу это char s[]?

@Steam.dll · 27.03.2011, 22:30 **[ТС]**

да shar

@asics · 27.03.2011, 22:31

Steam.dll, Так это и есть одномерный масив.

@dr.curse · 27.03.2011, 22:36

Steam.dll, если правильно понял то можете работать с символьным массивом так

C++
1
2
char s[10]="0123456789";
int n=s[4]-'0';

@Steam.dll · 27.03.2011, 22:50 **[ТС]**

Ну да но он числовой. Там n[i] i это элемент масива их сложить например n[i]=m[i]+d[i] в циклу это всё.
а вот если

C++
1
2
3
4
5
char a[100],b[100];
gets(a);
gets(b;
strrev(a);
strrev(b);

Перевернуть их задом наперёд чтобы , как в столбик с конца складывать , а как обратится к имменно какому то элементу в char ? И это просто сложить а мне задание надо сделать с факториалом там я вообще потерялся ведь через обычную функцию 100 факториал не тянет. Да и преподователь требует чтоб через эту арифметику длинную так еще и с char масивами.

@dr.curse · 27.03.2011, 22:54

Steam.dll, порекомендовал бы использовать string вместо char[].

Добавлено через 35 секунд
будет проще.

@asics · 27.03.2011, 22:56

Сообщение от Steam.dll

Ну да но он числовой. Там n[i] i это элемент масива их сложить например n[i]=m[i]+d[i] в циклу это всё.

Что мешает написать, к примеру такю вот функцию

C++
1
2
3
int char_to_int(const char ch){
  return ch - '0';
}

и проблемы как не было.

@VASSUV · 27.03.2011, 23:55

Вот еще пример еще с длинной арифметикой.

Простейшие арифметические операции перегружены, и возведение в степень, и факториал

Ссылка во вложении

@Steam.dll · 28.03.2011, 19:05 **[ТС]**

А как в этой программе факториал работает.Там всё функциях а какие действия в них невидно.

Добавлено через 3 часа 55 минут
Помогите кто нибудь сделать задание. Я уже измучался с ним . И почемуто кода факториал просто через функцию. Возводит только до 33. А далее 0 показывает.Почему так происходит?

@VASSUV · 28.03.2011, 19:35

Сообщение от Steam.dll

Возводит только до 33. А далее 0 показывает.

- > очевидно переполнение переменной

Сообщение от Steam.dll

А как в этой программе факториал работает.Там всё функциях а какие действия в них невидно.

т. е. в чьей программе?

@Steam.dll · 28.03.2011, 19:42 **[ТС]**

в вашей

C++
1
2
3
4
5
6
7
case '2':
            cout<<"\n\nВведите число n:  n = ";
            q1.scan();
            q3.factorial(q1);//<== это вроде как бы функция факториала
            cout << "\n P(n) = ";
            q3.print();
            break;

и я пробывал данные через double переменные выводить там число приблежонное получается к результату вашей программы но всё равно не похоже а int только до 33

@VASSUV · 28.03.2011, 20:11

Сообщение от Steam.dll

пробывал данные через double переменные выводить там число приблежонное получается к результату вашей программы но всё равно не похоже а int только до 33

У меня в программе свой тип данных! LongINT

C++
1
2
3
4
5
6
7
8
9
case '3':
    q1 = LongINT("100");
    q2 = LongINT("2");
    q2 = q2.power(q1);
    q1.factorial(q1);
    cout << "\n P(n) = ";
    q3 = q1 - q2;
    q3.print();
    break;

попробуйте так

@Steam.dll · 28.03.2011, 20:18 **[ТС]**

А можно как нибудь без LongINT а то у меня компелятор ошибки выдаёт.

Добавлено через 2 минуты
И вот как мне с заданием 100! - 2 в 100 степени. А то я всё фигнёй старадаю а задание так и не сделал. Если с длинной арифметикой мне надо с масивами или через переменные?

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131

	Длинная арифметика: вычислить 100! - 2^100 26.03.2011, 12:14. Показов 7333. Ответов 30 Метки нет (Все метки) Мне дали задание с вычеслениями длинной арифметики. С мысл в том что там все действия происходят с символьными масивами. Я так и не разобрался как это всё работает. Обьясните. Миниатюры 0

@asics Freelance 2891 / 1826 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	26.03.2011, 12:42
	Steam.dll, Смотри пример. Добавлено через 12 минут И еще пример Добавлено через 13 минут Длинный факториал, вот видиш, почти все уже у тебя есть, так-что тебе остаеться только реализовать вычитание в столбик, как в школе учили. 1

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	26.03.2011, 12:45
	у M128K145, по ссылке Длинный факториал, очень жесткая реализация ) 0

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131
	27.03.2011, 16:01 [ТС]
	Помогите кто нибудь с заданием в вычеслении 100!-2в 100 степени через длинную арифметику . Немогу без примера. 0

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131
	27.03.2011, 22:19 [ТС]
	Да я не разобрался там работать надо с символьными масивами. Потом через strrev их перевернуть и в столбик начать складывать и если число после сложения будет больше 9 то то остальное прибавлять к следуещему элементу но как обращатся к элементом символьного масива я незнаю сделал как и обычний массив компелятор ругается.Это я для себя что бы разобраться .а в задании факториал Я с ним не могу разобратся. Добавлено через 2 часа 15 минут И в примере масивы простые одномерные. 0

@dr.curse 404 / 360 / 36 Регистрация: 11.10.2010 Сообщений: 1,907
	27.03.2011, 22:23
	Steam.dll, если вы говорите символьный массив то имеете введу это char s[]? 0

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131
	27.03.2011, 22:30 [ТС]
	да shar 0

@asics Freelance 2891 / 1826 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	27.03.2011, 22:31
	Steam.dll, Так это и есть одномерный масив. 0

@dr.curse 404 / 360 / 36 Регистрация: 11.10.2010 Сообщений: 1,907
	27.03.2011, 22:54
	Steam.dll, порекомендовал бы использовать string вместо char[]. Добавлено через 35 секунд будет проще. 1

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131
	28.03.2011, 19:05 [ТС]
	А как в этой программе факториал работает.Там всё функциях а какие действия в них невидно. Добавлено через 3 часа 55 минут Помогите кто нибудь сделать задание. Я уже измучался с ним . И почемуто кода факториал просто через функцию. Возводит только до 33. А далее 0 показывает.Почему так происходит? 0

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131
	28.03.2011, 20:18 [ТС]
	А можно как нибудь без LongINT а то у меня компелятор ошибки выдаёт. Добавлено через 2 минуты И вот как мне с заданием 100! - 2 в 100 степени. А то я всё фигнёй старадаю а задание так и не сделал. Если с длинной арифметикой мне надо с масивами или через переменные? 0