Хранение чисел доходящих до 10^100(в 100 степени)

@RafaProfa · Регистрация: 22.11.2015

Author24 — интернет-сервис помощи студентам

Даны два целых неотрицательных числа A и B. Требуется найти их сумму.

Формат входных данных
Во входном файле записаны целые неотрицательные числа A и B по одному в строке (A, B < 10^100).

Формат выходных данных
В выходной файл выведите единственное число без лидирующих нулей: A+B.

Добавлено через 1 минуту

Пример входных данных

2

3

Пример выходных данных

5

@nmcf · 09.10.2016, 17:43

Храни в массивах. Сложение сделаешь поразрядное как на бумаге.

@RafaProfa · 09.10.2016, 17:51 **[ТС]**

Сообщение от nmcf

Храни в массивах. Сложение сделаешь поразрядное как на бумаге.

Как такой алгоритм реализовать то?

@Aymurat · 09.10.2016, 17:57

Называется длинная арифметика.

Добавлено через 3 минуты
Вот тут все подробно описано

@nmcf · 09.10.2016, 18:01

Сообщение от RafaProfa

Как такой алгоритм реализовать то?

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

@RafaProfa · 09.10.2016, 18:22 **[ТС]**

Реализовать такое у меня вряд ли получится. Спасибо за помощь)

@nmcf · 09.10.2016, 20:16

C++

vector<int> A, B, C;
ifstream ifs("data.txt");
 
string x;
int i;
 
ifs >> x;
A.resize(x.length());
i = 0;
for (string::reverse_iterator it = x.rbegin(); it != x.rend(); ++it)
    A[i++] = *it - '0';
 
ifs >> x;
B.resize(x.length());
i = 0;
for (string::reverse_iterator it = x.rbegin(); it != x.rend(); ++it)
    B[i++] = *it - '0';
 
if (A.size() > B.size()) B.resize(A.size(), 0);
else if (B.size() > A.size()) A.resize(B.size(), 0);
C.resize(A.size());
 
int c = 0;
for (int i = 0; i < A.size(); ++i)
{
    int s = A[i] + B[i] + c;
    C[i] = s % 10;
    c = s / 10;
}
if (c > 0) C.push_back(c);
 
ofstream ofs("res.txt");
for (vector<int>::reverse_iterator it = C.rbegin(); it != C.rend(); ++it) ofs << *it;

@nmcf 7789 / 6556 / 2984 Регистрация: 14.04.2014 Сообщений: 28,661
	09.10.2016, 17:43	2
	Храни в массивах. Сложение сделаешь поразрядное как на бумаге. 0

@RafaProfa 3 / 3 / 1 Регистрация: 22.11.2015 Сообщений: 59
	09.10.2016, 17:51 [ТС]	3
	Сообщение от nmcf Храни в массивах. Сложение сделаешь поразрядное как на бумаге. Как такой алгоритм реализовать то? 0

@Aymurat 125 / 117 / 67 Регистрация: 07.11.2014 Сообщений: 788
	09.10.2016, 17:57	4
	Называется длинная арифметика. Добавлено через 3 минуты Вот тут все подробно описано 0

@nmcf 7789 / 6556 / 2984 Регистрация: 14.04.2014 Сообщений: 28,661
	09.10.2016, 18:01	5
	Сообщение от RafaProfa Как такой алгоритм реализовать то? Ну циклом, разумеется. Пройдёшь от младших разрядов к старшим, складывая их и сохраняя перенос при необходимости. 0

@RafaProfa 3 / 3 / 1 Регистрация: 22.11.2015 Сообщений: 59
	09.10.2016, 18:22 [ТС]	6
	Реализовать такое у меня вряд ли получится. Спасибо за помощь) 0

	09.10.2016, 20:16