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

Написать работу операции умножения для длинных чисел через сдвиги ( числа натуральные )

19.09.2023, 09:50. Показов 578. Ответов 3

Студворк — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
BigInt operator *(const BigInt &a, const BigInt &b) {
        vector<int> result(a.number.size()*b.number.size(),0);
        for (int i = 0; i < a.number.size();i++) {
            int carry=0;
            for (int j= 0; j < b.number.size();j++){
                int cur = result[i+j] +a.number[i]*b.number[j] +carry;
                carry = cur / a.base;
                result[i+j] = cur % a.base;
            }
            int cur = b.number.size();
            while (carry){
                result[i+cur] = carry % a.base;
                cur++;
                carry /= a.base;
            }
        }
        while (result.size() > 1 && !result.back()) {
            result.pop_back();
        }
 
        BigInt c(result);
        return c;
    }
Вот мой код операции умножения, но надо переделать так, чтобы не было операции деления и деления с остатком ,если это возможно ,конечно
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.09.2023, 09:50
Ответы с готовыми решениями:

Написать функцию для поразрядного умножения длинных целых чисел
Помогите, пожалуйста, написать программу для задания: &quot;Написать функцию для поразрядного умножения длинных целых чисел, представленных...

Написать функцию для поразрядного умножения длинных целых чисел, представленных строками символов, и тестирующ
Задание :&quot;Написать функцию для поразрядного умножения длинных целых чисел, представленных строками символов, и тестирующую программу к...

Написать программу умножения двух двухбайтовых чисел, используя только операции однобайтового умножения
Написать программу умножения двух двухбайтовых чисел, используя только операции однобайтового умножения,сложения,вычитания и...

3
631 / 526 / 104
Регистрация: 05.08.2022
Сообщений: 2,810
19.09.2023, 09:53
Цитата Сообщение от nick_kekel Посмотреть сообщение
чтобы не было операции деления и деления с остатком
Какие операции допустимы?
0
 Аватар для FFPowerMan
2156 / 1236 / 508
Регистрация: 11.10.2018
Сообщений: 6,237
19.09.2023, 10:24
Определение типа BigInt приведите, пожалуйста.
0
0 / 0 / 0
Регистрация: 03.01.2022
Сообщений: 52
19.09.2023, 11:04  [ТС]
Допустимые операции: слодение вычитание, сдвиг
Тип BigInt
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
using namespace std;
struct BigInt
{
public:
    BigInt(){
        number.resize(1);
        number[0]=0;
    }
    BigInt(string s) {
        for (auto digit : s) {
            number.push_back(digit - '0');
        }
        reverse(number.begin(),number.end());
    }
    BigInt(vector<int> number) {
        this->number = number;
    }
    BigInt (long long  number) {
        for (int i = 0; i < 10; i++) {
            this->number.push_back(number % base);
            number /=base;
        }
    }
 
    void write_reversed() const {
        for (auto digit : number) {
            cout << digit;
        }
        cout<<"\n";
    }
    void write() {
        for (int i = number.size() -1; i>= 0;i--) {
            cout << number[i];
        }
        cout<<"\n";
    }
    friend BigInt operator + (const BigInt &a, const BigInt &b);
    friend BigInt operator - (const BigInt &a,const BigInt &b);
    friend BigInt operator * (const BigInt &a,const BigInt &b);
    friend BigInt operator / (const BigInt &a,const BigInt &b);
    friend bool operator < (const BigInt &a,const BigInt &b);
    friend bool operator <= (const BigInt &a,const BigInt &b);
private:
    int base = 10;
    vector<int> number;
};
Неплохо было бы еще переделать операцию сложения
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
BigInt operator +(const BigInt &a, const BigInt &b) {
        vector<int> result;
        int carry = 0;
        for (int i = 0; i < min(a.number.size(),b.number.size());i++){
            int cur_sum = carry + a.number[i] + b.number[i];
            result.push_back(cur_sum % 10);
            carry = cur_sum / 10;
        }
        for (int i = min(a.number.size(),b.number.size());i<max(a.number.size(),b.number.size());i++){
            if (a.number.size() > b.number.size()) {
                int cur_sum = carry + a.number[i];
                result.push_back(cur_sum % 10);
                carry = cur_sum / 10;
            } else {
                int cur_sum = carry + b.number.size();
                result.push_back(cur_sum % 10);
                carry = cur_sum / 10;
            }
        }
        BigInt c(result);
        return c;
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.09.2023, 11:04
Помогаю со студенческими работами здесь

Написать программу умножения двух двобайтных чисел, используя только операции однобайтного умножения, сложения
Написать программу умножения двух двобайтных чисел, используя только операции однобайтного умножения, сложения, вычитания и смещения....

Реализация операции сравнения для длинных чисел
c++ Реализация операции сравнения для длинных чисел A&gt;=B Используя &quot;длинную арифметику&quot; помогите пожста

Написать программу выполняющую операции сложения, вычитания и умножения чисел с плавающей точкой
Задача: Ваш компьютер «не знает» арифметики вещественных чисел. Научите его выполнять операции сложения, вычитания и умножения чисел с...

Составить программу для сложения, разности, умножения и деления "длинных" чисел
Нужно составить программу для сложения, разности, умножения и деления &quot;длинных&quot; чисел в Паскале! Заранее очень благодарен

Умножения двух однобайтных чисел, используя только операции однобайтного умножения, сложени
Написать программу умножения двух двобайтных чисел, используя только операции однобайтного умножения, сложения, вычитания и смещения....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .
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
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru