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

Длинная арифметика(сложение)

06.08.2017, 17:20. Показов 6309. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Написал код для сложения больших чисел, однако, такая реализация, как по мне, ужасна. Как ее можно упростить, так же,представляя число, в string? Подскажите, пожалуйста.
Предоставляю фрагмент перегрузки оператора сложения(рабочий), если нужно, могу выложить весь код.
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
BigNum operator +(BigNum const &temp){
      BigNum asd;
      int dec=0;
      int size=0;
      int checker=-1;
      std::string str_temp="";
      if(temp.strNum.size()>strNum.size()){
        size=temp.strNum.size();
        for(int i=0;i<temp.strNum.size()-strNum.size();++i)
          str_temp+='0';
        str_temp+=strNum;
        checker=1;
      }
      else{
        size=strNum.size();
        for(int i=0;i<strNum.size()-temp.strNum.size();++i)
          str_temp+='0';
        str_temp+=temp.strNum;
        checker=0;
      }
      for(int i=size-1;i>=0;--i){
        if(dec<10){
          if(checker==1)
            dec=int(temp.strNum[i])-48+int(str_temp[i])-48;
          else
            dec=int(str_temp[i])-48+int(strNum[i])-48;
        }
        else if(dec>=10){
          if(checker==1)
            dec=int(temp.strNum[i])-48+int(str_temp[i])-48+1;
          else
            dec=int(str_temp[i])-48+int(strNum[i])-48+1;
        }
        asd.strNum+=char(dec%10+48);
      }
      if(dec>=10)
        asd.strNum+="1";
      asd.reverse(); // определил метод для реверса строки 
      return asd; 
    }
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.08.2017, 17:20
Ответы с готовыми решениями:

сложение(длинная арифметика)
Нашел небольшой кусочек кода в интернете: реализация сложения с помощью массивов. Решил это дело...

Длинная арифметика. Сложение
Есть класс BigInt со скрытыми переменными uint32* m_integer и uint32 m_length, которые отвечают за...

Длинная арифметика. Сложение чисел
Есть у меня массив в каждой ячейке записано 1 или 0, т.е число в двоичном коде. Необходимо...

Сложение двух чисел (длинная арифметика)
Нужно реализовать длинную арифметику (сложение двух больших чисел), но на экран выводятся не...

5
Заблокирован
06.08.2017, 18:15 2
Лучший ответ Сообщение было отмечено Code_ как решение

Решение

только положительные?
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
    //char n1[]="9876543210";
    //char n2[]="12345678901234567890";
    char n1[]="987";
    char n2[]="789";
    int l=max(strlen(n1),strlen(n2));
    char *s1=new char[l+2];
    char *s2=new char[l+2];
    memset(s1,0,l+2);
    memset(s2,0,l+2);
    strcpy(s1+l-strlen(n1)+1,n1);
    strcpy(s2+l-strlen(n2)+1,n2);
    for(int i=0; i<=l; i++)
    {
        if(s1[i]) s1[i]-='0';
        if(s2[i]) s2[i]-='0';
    }
    for(int n=0,i=l; i>=0; i--,n/=10)
    {
        n+=s1[i]+s2[i];
        s1[i]=n%10+'0';
    }
    string sum=*s1=='0'?s1+1:s1;
    delete[] s1;
    delete[] s2;
    cout<<sum<<endl;
1
1 / 1 / 0
Регистрация: 20.09.2015
Сообщений: 5
06.08.2017, 18:55  [ТС] 3
Цитата Сообщение от MansMI Посмотреть сообщение
только положительные?
Да, прошу прощения, что забыл указать.
Благодарю вас.
0
192 / 166 / 82
Регистрация: 01.07.2016
Сообщений: 943
09.08.2017, 20:51 4
memset что делает?
0
1 / 1 / 0
Регистрация: 20.09.2015
Сообщений: 5
09.08.2017, 21:11  [ТС] 5
memset что делает?
Заполняет нулями строку в количестве l+2
0
0 / 0 / 0
Регистрация: 15.08.2019
Сообщений: 5
12.11.2020, 21:21 6
Надеюсь, вы увидите сообщение
0
12.11.2020, 21:21
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.11.2020, 21:21
Помогаю со студенческими работами здесь

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

Длинная арифметика: сложение и умножение чисел
Нужно реализовать сложение и умножение больших чисел. Есть идея, необходима помощь в реализации...

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

Сложение больших чисел (длинная арифметика)
Есть две строки string с числами, не получается сделать их суммирование с помощь, не могу понять...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru