Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
0 / 0 / 1
Регистрация: 17.06.2016
Сообщений: 8

Супер длинные вычисления(число в строковой записи)

17.06.2016, 09:04. Показов 2629. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подскажите как реализовать супер длинные вычисления(число в строковой записи) на С++ . Уже несколько дней написать не могу.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.06.2016, 09:04
Ответы с готовыми решениями:

Реализация класса "Число в строковой записи"
Всем доброго времени суток! Имеется задание реализовать класс "Число произвольной размерности в строковой записи" То есть...

что лучше купить 9700к с 2060 супер или 3600 с 2070 супер?
для игрушек но вдруг потом буду стримить

Как изменить настройки UAC и учетной записи, если доступ запрещен и из супер-пользователя ?
Когда пытаюсь изменить настройки UAC из обычной учетки, просто не нажимается кнопка ОК в окошке с ползунком. В консоле прописал net...

2
1498 / 1213 / 821
Регистрация: 29.02.2016
Сообщений: 3,630
17.06.2016, 16:33
Big numbers library in c++
http://stackoverflow.com/quest... brary-in-c
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
17.06.2016, 17:09
Лучший ответ Сообщение было отмечено NightNinja как решение

Решение

NightNinja, тут только умножение и сложение (писалось давненько и чуток криво. Кривость заключается в излишней частотое реверса строк)
C++
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include <iostream>
using std::cin;
using std::cout;
using std::endl;
 
#include <string>
using std::string;
 
#include <algorithm>
 
#include <windows.h>
 
string& multOneDigit(string& value1, const char& value2)
{
    static string result;
    result = "";
    reverse(value1.begin(), value1.end());
    unsigned digit(value2 - '0');
    switch (digit)
    {
    case 0:
        reverse(value1.begin(), value1.end());
        return result = "0";
        break;
    case 1:
        reverse(value1.begin(), value1.end());
        return result = value1;
        break;
    }
    unsigned temp(0);
    for (unsigned i(0); value1[i]; ++i)
    {
        temp += (value1[i] - '0') * digit;
        result.push_back(temp % 10 + '0');
        temp /= 10;
    }
    if (temp)
        result.push_back(temp % 10 + '0');
    reverse(value1.begin(), value1.end());
    reverse(result.begin(), result.end());
    return result;
}
 
string& multDigitWithZeros(string& value1, const string& value2)
{
    static string result;
    result = multOneDigit(value1, value2[0]);
    if (value2.length() == 1)
        return result;
    result += string(value2.begin() + 1, value2.end());
    return result;
}
 
const string& toAdd(string& value1, string& value2)
{
    static string result;
    result = "";
    reverse(value1.begin(), value1.end());
    reverse(value2.begin(), value2.end());
    unsigned i(value1.length()), j(value2.length());
    if (i < j)
        for (; i < j; ++i)
            value1.push_back('0');
    else if (j < i)
        for (; j < i; ++j)
            value2.push_back('0');
    unsigned temp(0);
    for (i = 0; i < j; ++i)
    {
        temp += value1[i] + value2[i] - 2 * '0';
        result.push_back(temp % 10 + '0');
        temp /= 10;
    }
    if (temp)
        result.push_back(temp % 10 + '0');
    reverse(value1.begin(), value1.end());
    reverse(value2.begin(), value2.end());
    reverse(result.begin(), result.end());
    return result;
}
 
const string& toMult(string& value1, string& value2)
{
    static string result;
    result = "0";
    if (value1.length() < value2.length())
        swap(value1, value2);
    reverse(value2.begin(), value2.end());
    for (unsigned i(0), count(value2.length()); i < count; ++i)
    {
        string temp(&value2[i], 1);
        for (unsigned j(0); j < i; ++j)
            temp.push_back('0');
        result = toAdd(multDigitWithZeros(value1, temp), result);
    }
    reverse(value2.begin(), value2.end());
    return result;
}
 
int main(void)
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    string value1("1"), value2("1");
    unsigned factorial;
    cin >> factorial;
    for (unsigned i(0); i < factorial; ++i)
    {
        value1 = toMult(value1, value2);
        value2 = toAdd(value2, string("1"));
    }
    cout << value1 << endl;
    system("pause");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.06.2016, 17:09
Помогаю со студенческими работами здесь

Простой php класс который преобразовывает число в строковой еквивалент
Например число 2355 в two thousands three hundreds fifty five. Диапазон чисел от нуля до одного миллиарда, язык строкового представления...

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

Задано число, представленное в виде строковой константы. Определить сумму цифр числа
Задано число, представленное в виде строковой константы.Определить, сумму цифр числа.

Метод int MmPp(string str) для перевода строковой даты в число
Написать метод int MmPp(string str) {} Параметром является дата в виде &quot;21.mai&quot; (число, точка, пробел, название месяца текстом). ...

Напечатать все цифры десятичной записи чисел 2^500 и 1!+2!+3!+.+100!.(Представить "длинные" натуральные числа в виде массивов из цифр)
Напечатать все цифры десятичной записи чисел 2500 и 1!+2!+3!+...+100!. (Представить &quot;длинные&quot; натуральные числа в виде массивов из...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru