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

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

14.11.2020, 18:48. Показов 5572. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Доброго времени суток. Я студент и начал изучать С++ по специальности. Вот столкнулся с задачей, которая предполагает выход из допустимых значений int. Нашёл вариант с строковой арифметикой: перевод чисел в строки и работа с массивами. Написал свою программу для сложения. Можете, пожалуйста, оценить её эффективность и оптимизировать, если это возможно. И ещё, это лично моя особенность, я просто не знаю английский, т.к изучаю немецкий, поэтому почти все переменные написаны английскими буквами, но читать их нужно, как русские слова) И просьба ещё оценить читабельность кода. Спасибо
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
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    string str_chislo_1;
    string str_chislo_2;
 
    cin >> str_chislo_1;
    cin >> str_chislo_2;
 
    int asci = 48;
 
    int length_str_1;
    int length_str_2;
 
    length_str_1 = str_chislo_1.length();
    length_str_2 = str_chislo_2.length();
    int dop_length_str_1 = length_str_1;
    int dop_length_str_2 = length_str_2;
 
    int* dop_chislo_1 = new int[dop_length_str_1];
    int* dop_chislo_2 = new int[dop_length_str_2];
 
    for (int i = 0; i < dop_length_str_1; i++)
        dop_chislo_1[i] = str_chislo_1[dop_length_str_1 - i -1] - asci;
 
    for (int i = 0; i < dop_length_str_2; i++)
        dop_chislo_2[i] = str_chislo_2[dop_length_str_2 - i - 1] - asci;
 
    int variant;
    if (length_str_1 > length_str_2)
        variant = 1;
    if (length_str_2 > length_str_1)
        variant = 2;
    if (length_str_2 == length_str_1)
        variant = 3;
 
    int rasnica;
    switch (variant)
    {
    case 1:
        rasnica = length_str_1 - length_str_2;
        length_str_2 += rasnica;
        break;
    case 2:
        rasnica = length_str_2 - length_str_1;
        length_str_1 += rasnica;
        break;
    case 3:
        length_str_2++;
        length_str_1++;
        break;
    }
 
    int* chislo_1 = new int[length_str_1];
    int* chislo_2 = new int[length_str_2];
 
    for (int i = 0; i < length_str_1; i++)
        chislo_1[i] = 0;
 
    for (int i = 0; i < length_str_2; i++)
        chislo_2[i] = 0;
 
    for (int i = 0; i < dop_length_str_1; i++)
        chislo_1[i] = dop_chislo_1[i];
 
    for (int i = 0; i < dop_length_str_2; i++)
        chislo_2[i] = dop_chislo_2[i];
 
    delete [dop_length_str_1]dop_chislo_1;
    delete [dop_length_str_2]dop_chislo_2;
 
    int length_str = length_str_1;
    int *result = new int[length_str];
    result[0] = { 0 };
 
    int ostatok = 0;
    for (int i = 0; i < length_str; i++) {
        if ((chislo_1[i] + chislo_2[i]) >= 10) {
            result[i] = (chislo_1[i] + chislo_2[i] + ostatok) % 10;
            ostatok = 0;
            ostatok = (chislo_1[i] + chislo_2[i]) / 10;
        }
        if ((chislo_1[i] + chislo_2[i]) < 10) {
            result[i] = chislo_1[i] + chislo_2[i] + ostatok;
            ostatok = 0;
        }
    }
 
    int* dop_result = new int[length_str];
    for (int i = 0; i < length_str; i++)
        dop_result[i] = result[i];
 
    for (int i = 0; i < length_str; i++)
        result[i] = dop_result[length_str - i - 1];
 
    delete[length_str]dop_result;
 
    cout << endl << "otvet: ";
 
    for (int i = 0; i < length_str; i++) {
        if ((result[i] == 0) && i == 0)
            continue;
        cout << result[i];
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.11.2020, 18:48
Ответы с готовыми решениями:

Длинная арифметика. Сложение длинных чисел
Добрый день, Киберфорум! Изучаю длинную арифметику и нашел вот такой простейший пример сложения...

Длинная арифметика. Сложение длинных чисел
Здравствуйте! Впервые за все время изучения C++ решил реализовать длинную арифметику, используя...

Арифметика длинных чисел с использованием класса
Может есть у кого код с арифметиков длинных чисел на с++ с использованием класса?

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

2
 Аватар для LegionK
393 / 263 / 193
Регистрация: 02.05.2017
Сообщений: 1,003
14.11.2020, 19:38 2
https://e-maxx.ru/algo/big_integer#6 лучше пишите как здесь.
1
0 / 0 / 0
Регистрация: 15.08.2019
Сообщений: 5
16.11.2020, 18:42  [ТС] 3
спасибо за совет
0
16.11.2020, 18:42
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.11.2020, 18:42
Помогаю со студенческими работами здесь

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

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

Длинная арифметика: умножение двух длинных чисел
Всем привет! Снова к Вам за помощью. Алгоритм умножения двух длинных чисел: void...

Длинная арифметика: реализовать операцию сложения длинных чисел
я пыталась сложить два больших числа но при запуске после ввода всё крошится #include...

Сложение длинных чисел
Задачка: Сложить два 50-значных десятичных числа. Она довольно-таки простая и я её сделал, она...

Сложение длинных чисел
Мне нужно сложить в паскале длинные числа (до 255 символов в строке). Исходные данные: в двух...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Элементы алгоритмизации
hw_wired 28.01.2025
Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .
Человек и информация
hw_wired 28.01.2025
Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .
Компьютер и информация
hw_wired 28.01.2025
Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .
Информационные технологии
hw_wired 28.01.2025
Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .
Информация вокруг нас
hw_wired 28.01.2025
Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .
Компьютер для начинающих
hw_wired 28.01.2025
Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array
alhaos 28.01.2025
Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .
КуМир: решение задач на матрицы
bytestream 28.01.2025
КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .
КуМир: решение задач на строки
bytestream 28.01.2025
В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .
КуМир: решение геометрических задач
bytestream 28.01.2025
Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .
КуМир, исполнитель Водолей: Задачи и решения
bytestream 28.01.2025
КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .
КуМир, исполнитель Чертежник: Решение задач
bytestream 28.01.2025
КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru