5

Надо сложить 2 целых числа a и b, но при этом их сумма может доходить до 10^100. Я написал код, он работает только до определенного момента, когда пробуешь сложить например "111111111111111111111111111111" и "222222222222222222222222222222", ответ выдает уже не верный.

Как можно сложить два огромных числа в С++ чтобы их сумма могла доходить до 10^100 ?

Прилагаю код, но буду рад если вы покажете более простой способ решения.

#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
int main()
{
    int ia,ib;
int z=1;
string str1, str2;
cin>>str1>>str2;
int len1=str1.length();
int len2=str2.length();
char mas1[101], mas2[101];
int mas3[101];
double sk=0;
for(int i=0;i<len1;i++)
{
strcpy(mas1, str1.c_str());
}
for(int i=0;i<len2;i++)
{
strcpy(mas2, str2.c_str());
}
int lenm=0;
    if(len1>len2){lenm=len1;}
    if(len2>len1){lenm=len2;}
    if(len1==len2){lenm=len1;}
for(int i=0;i<lenm;i++)
{
    if(len1<z){ib=0;}else{ia = mas1[len1-z] - '0';}
    if(len2<z){ib=0;}else{ib = mas2[len2-z] - '0';}
    sk+=((ia+ib)*(pow(10,z)))/10;
    z++;
}
cout<<setprecision(100)<<sk<<endl;
return 0;
}

Спасибо за поправления, программа почти готова, но все равно есть одна ошибка. Когда складываем "11" и "11" выводит "22", а когда "15" и "15" вместо "30", выводит "20". В чем проблема?

Новый код прилагаю:

#include <iostream>
    #include <string>
    #include <iomanip>
    using namespace std;
    int main()
    {
    string str1, str2;
    cin>>str1>>str2;
    int len1=str1.length();
    int len2=str2.length();

    char mas1[101], mas2[101];
    int mas3[101], mas4[101];

    for(int i=0;i<len1;i++)
    {
    strcpy(mas1, str1.c_str());
    int ia = mas1[i] - '0';
    mas3[i] = ia;
    }

    for(int i=0;i<len2;i++)
    {
    strcpy(mas2, str2.c_str()); 
    int ia = mas2[i] - '0';
    mas4[i] = ia;
    }

    int length;
    if (len1 > len2)
        length = len1 + 1;
    else
        length = len2 + 1;

    for (int ix = 0; ix < length; ix++)
    {
        mas4[ix] += mas3[ix];
        mas4[ix + 1] += (mas4[ix] / 10);
        mas4[ix] %= 10; 
    }

    if (mas4[length - 1] == 0)
        length--;

    for(int i=0;i<len2;i++)
    {
    cout<<mas4[i];
    }

    return 0;
    }
7
  • 1
    Не мучайтесь, и учтите, что собирать в double - ничего не даст, точности не хватит все равно. Если надо просто суммировать - то вообще работайте прямо со строками. Идете справа налево, суммируете по одной цифре с переносом в следующий разряд. Все не просто просто - а тривиально. Умножать (а тем паче делить) было бы куда большим геморроем. Попробуйте так; если не справитесь - тогда будем переходить к конкретному коду :)
    – Harry
    9 мар 2018 в 5:22
  • Использование специализированных библиотек спасет вас: OpenSSL, GMP, Miracl (он ужасен) и так далее 9 мар 2018 в 8:24
  • Куда интересней работать с такими числами с плавающей точкой ... Честно говоря я не понел что вы хотели сделать, вызывая функцию strcpy в цикле ... 9 мар 2018 в 8:33
  • @Harry спасибо большое, я сделал все как вы описали, почти работает, но есть еще одна ошибка я описал ее выше.
    – rengetsu
    9 мар 2018 в 13:18
  • Похоже, вы забыли о переносе - когда складываете 5 и 5, получается 10, т.е. пишем 0, но в следующем разряде нужно не забыть добавить лишнюю 1 - переност из предыдущего разряда.
    – Harry
    9 мар 2018 в 13:22

1 ответ 1

0

Есть масса информации на тему "Длинная арифметика" в С/С++
Например:

2
  • 1
    Спасибо, просмотрю, но не могли бы показать как это примерно будет работать, а то там только обрывки кода :(
    – rengetsu
    8 мар 2018 в 22:59
  • @rengetsu, там целый класс BigNumber.
    – And
    9 мар 2018 в 15:38

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.