Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
VitoAcidrain
58 / 58 / 1
Регистрация: 11.03.2013
Сообщений: 191
#1

Длинная арифметика: умножение двух длинных чисел - C++

11.06.2014, 11:06. Просмотров 1583. Ответов 2
Метки нет (Все метки)

Всем привет!
Снова к Вам за помощью.

Алгоритм умножения двух длинных чисел:

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
void HugeInteger::hugeElementsMultiplication(HugeInteger &a, HugeInteger &b){
    int base = 10;
    int i, j;
    int r = 0;
    int preFinal, remember;
    int final[80];
    
    for (i = 0; i < 80; i++)
        final[i] = 0;
 
    for (i = 40 - 1; i>-1; i--){
        for (j = 40 - 1; j>-1; j--){
            preFinal = a.HugeArray[i] * b.HugeArray[j];
            preFinal += r;
 
            if (preFinal >= base){
                r = (preFinal / base);
                preFinal -= (r % base);
            }
            else {
                r = 0;
                final[i + j + 1] += preFinal;
 
                if (final[i + j + 1] >= base){
                    remember = (final[i + j + 1] / base);
                    final[i + j + 1] -= remember % base;
                    r += remember;
                }
 
                if (final[i + j + 1] >= base){
                    final[i + j + 1] += (final[i + j + 1] / base);
                    final[i + j + 1] = final[i + j + 1] % base;
                }
            }
        }
    }
 
    for (i = 0; i < 80; i++)
        cout << final[i];
}
Выводит неправильный результат (должен быть 17712).
0
Миниатюры
Длинная арифметика: умножение двух длинных чисел  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2014, 11:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Длинная арифметика: умножение двух длинных чисел (C++):

Длинная арифметика. Умножение двух длинных чисел. - C++
Есть 2 числа, храняющиеся в int векторах, нужна функция, которая возвращает их произведение также в виде вектора. Либо простой и понятно...

Длинная арифметика(вычитание длинных целых чисел) - C++
Добрый вечер! Очень нужна помощь. Мне нужно написать программы для сложения больших целых чисел(разрядности около 200), вычитания и что-то...

Реализовать оператор сравнения в классе длинных чисел (длинная арифметика) - C++
Здравствуйте, дорогие форумчане. Недавно назрел вопрос, как бы сделать сравнение чисел длинной арифметики в дальнейшем коде? Сравнение...

Умножение двух длинных чисел - C++
Приветствую, помогите исправить процедуру умножения двух длинных чисел: void CALL_TYPE Multiply(unsigned char *u,int N, unsigned char...

Длинная арифметика. Перемножение двух больших чисел - C++
Насчет алгоритма выполнения не могу пока что сказать ничего. Дело в том, что после того, как ввожу первое число и нажимаю Enter, каретка...

Длинная арифметика. Перемножение двух больших чисел. Пропуск итераций - C++
Программа работает корректно с числами, оканчивающимися не на нуль. Пробовал выводить слово &quot;iter&quot; в каждом проходе цикла, но при работе с...

2
VitoAcidrain
58 / 58 / 1
Регистрация: 11.03.2013
Сообщений: 191
22.06.2014, 14:25  [ТС] #2
Помощь ещё нужна.
0
Ferrari F1
580 / 518 / 101
Регистрация: 27.01.2015
Сообщений: 3,025
Записей в блоге: 1
Завершенные тесты: 1
28.04.2016, 20:23 #3
На всякий случай, вдруг кому-либо понадобится...
Можно даже факториал вычислить (пробовал найти !500, считался секунд 15)
Работает с натуральными числами. Защиты от дурака нет.

Длинная арифметика: умножение двух длинных чисел

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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2016, 20:23
Привет! Вот еще темы с ответами:

длинная арифметика. Умножение большого числа на малое - C++
Столкнулся с небольшой проблемой: при умножении большого числа (примерно 9 знаков) на небольшое выводит непонятно что, но с малыми числами...

Длинная арифметика: сумма двух строк - C++
int One = strlen(BufOne); int Two = strlen(BufTwo); int MaxL = max(One, Two); char *Result = (char*)malloc(MaxL); int a; double...

Арифметика длинных чисел с плавающей запятой - C++
Добрый вечер, есть ли у кого исходники основных операций * / + - больших чисел с плавающей запятой? Например дано: char * a =...

Длинная арифметика, деление чисел - C++
http://www.cyberforum.ru/attachment.php?attachmentid=393890&amp;stc=1&amp;d=1398936287 Помоги с решием , желательно код.Заранее спасибО!


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.