Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Int to string http://www.cyberforum.ru/cpp-beginners/thread285630.html
Какой способ перевода Int в String самый лёгкий ? В делфи привык писать Inttostr (i) , а на с++ такое есть ?
C++ Класс комплексных чисел(подправить) Помогите дописать в оераторе "умножение" умножение вещественного числа на комплексное,double на комплексное. Очень надо. Заранее спасибо #include <iostream> #include <conio.h> #include <math.h> #include <complex> using namespace std; const double Pi = 3.14159265358979323846; class Complex http://www.cyberforum.ru/cpp-beginners/thread285618.html
C++ ООП, разобрать задание.
Составить описание класса для представления комплексных чисел с возможностью задания вещественной и мнимой частей как числами типов double, так и целыми числами. Обеспечить выполнение операций сложения, вычитания и умножения комплексных чисел Нужно посмотреть в коде ошибки, препод придирается к ней, но не поясняет в чем проблема Main.cpp #include <iostream> #include "compl.h" void...
справочная система компонентов компьютерной техники - С++ C++
Помогите пожалуйста!!!Тема курсовой-справочная система компонентов компьютерной техники Нужно написать программу на языке С++ Поняла только что необходимо использовать тему классы и можно будет воспользоваться массивом
C++ Лабораторная на C++. Строки. http://www.cyberforum.ru/cpp-beginners/thread285535.html
Очень прошу помочь!) Нужно написать программу на языке C++ с использованием стандартных функций для обработки строк.(не CString) Задан текст, состоящий из слов, записанных через запятые, и заканчивающийся точкой. Длина текста не больше 200 символов, могут быть использованы любые символы. Словом считать последовательность символов, не содержащую пробел. Выдать слова текста и их длины....
C++ программа которая по дате находит день недели на который эта дата приходится Ребята помогите пожалуйста написать программу, можно на с++ или на java или c#. Если не тяжело помогите для зачета нужно пожалуйста! подробнее

Показать сообщение отдельно
Ferrari F1
=^_^=
562 / 449 / 94
Регистрация: 27.01.2015
Сообщений: 2,622
Записей в блоге: 1
Завершенные тесты: 1
27.04.2016, 21:14
На всякий случай (умножение длинного числа на длинное), вдруг кому-либо понадобится...
Проверки на корректность ввода нет, работает лишь с натуральными числами.
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
#include <iostream>
using std::cin;
using std::cout;
using std::endl;
 
#include <string>
using std::string;
 
#include <algorithm>
 
#include <windows.h>
 
string& multOneDigit(const string& value1, const char& value2)
{
    static string result;
    result = "";
    unsigned digit(value2 - '0');
    switch (digit)
    {
    case 0:
        return result = "0";
        break;
    case 1:
        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');
    return result;
}
 
string& multDigitWithZeros(const string& value1, const string& value2)
{
    static string result;
    result = multOneDigit(value1, value2[0]);
    if (value2.length() == 1)
        return result;
    return result = string(value2.begin() + 1, value2.end()) + result;
}
 
string& toAdd(string& value1, string& value2)
{
    static string result;
    result = "";
    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');
    return result;
}
 
const string& toMult(string& value1, string& value2)
{
    static string result;
    result = "0";
    if (value1.length() < value2.length())
        swap(value1, value2);
    reverse(value1.begin(), value1.end()),
        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(result.begin(), result.end());
    return result;
}
 
int main(void)
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    string value1("470827"), value2("60013");
    cout << toMult(value1, value2) << endl;
    system("pause");
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru