Длинная арифметика: при выполнении операции A-B, массив A портится - C++ - Ответ 4360411

@eocron · 04.04.2013, 16:36 **[ТС]**

C++

#include <iostream>
#include <string>
#include <math.h>
 
using namespace std;
 
class BigInt
{
        static const int max_size = 100000;// òðåáóåìûé ðàçìåð â 10-îé ÑÑ
        static const int osn = 10000;//îñíîâàíèå ÑÑ
        
        int len_osn;//äëèííà îñíîâàíèÿ ÑÑ
        int dig_size;//èñòèííûé ðàçìåð ìàññèâà
        
        int *digits;
public:
          int amount;//êîëè÷åñòâî çàíÿòûõ ðàçðÿäîâ ðàçìåðà len_osn
          //int to BigInt
          BigInt(int a):amount(0)
          {
                   start_initialize();
                   
                   int* curr = digits;
                   do 
                   {
                        *curr++ = a % osn;
                        a /= osn;
                        amount++;
                   }while(a != 0);
          }
          //Simple construct
          BigInt():amount(0)
          {
                   start_initialize();
          }
          ~BigInt()
          {
                   free(digits);
          }
          //Assignment    
          BigInt& operator = (const BigInt& other)
          {
                 if(this != &other)
                 {
                         memset(digits,0,sizeof(int)*dig_size);
                         amount = other.amount;
                         for(int i=0;i < other.amount;i++)
                         {
                                 digits[i] = other.digits[i];
                         }
                 }
                 return *this;
          }
//###===###===###===###===###===###===###===###===###===###===###===###===###
//###                             >> or <<                                ###     
//###===###===###===###===###===###===###===###===###===###===###===###===###
          friend ostream &operator<<(ostream& output, BigInt& a)
          {
                  a.output(output);
                  return output;
          }
          
          friend istream &operator>>(istream& input, BigInt& a)
          {
                  a.input(input);
                  return input;
          }
//###===###===###===###===###===###===###===###===###===###===###===###===###
//###                             + or -                                  ###     
//###===###===###===###===###===###===###===###===###===###===###===###===###
          friend BigInt operator + (const BigInt &a, const BigInt &b)
          {
                  BigInt res;
                  res.amount = max(a.amount,b.amount);
                  int r = 0;
                  for(int i=0;i<res.amount | r;i++)
                  {
                        res.digits[i] = a.digits[i] + b.digits[i] + r;
                        if (res.digits[i]>=osn)
                        {
                              res.digits[i]-=osn;
                              r = 1;
                        }
                        else
                        {
                              r = 0;
                        }
                  }
                  if(res.digits[res.amount])
                  {
                     res.amount++; 
                  }
                  return res;
          }
          
          friend BigInt operator - (const BigInt &a, const BigInt &b)
          {
                 BigInt res = a;
                 int r = 0;
                 for (int i = 0;i<res.amount;i++)
                 {
                        res.digits[i] -= b.digits[i] + r;
                        if (res.digits[i]<0)
                        {
                                res.digits[i]+=osn;
                                res.digits[i+1]--;
                        }   
                 }
                 int pos = a.amount;
                 while (pos>0 && !res.digits[pos])
                 {
                        pos--;
                 }
                 res.amount = pos+1;
                 cout<<"++++++++++++++++++++++++++"<<endl;
                 cout<<res<<endl;
                 return res;
          }
//###===###===###===###===###===###===###===###===###===###===###===###===###
//###                             * or /                                  ###     
//###===###===###===###===###===###===###===###===###===###===###===###===###
          friend BigInt operator * (const BigInt &a, const BigInt &b)
          {
                  BigInt res;
                  for(int i=0;i<a.amount;i++)
                  {
                        int r = 0;
                        for (int j=0;j<b.amount | r;j++)
                        {
                              res.digits[i+j] += a.digits[i] * b.digits[j] + r;
                              //cout<<a.digits[i]<<'*'<<b.digits[j]<<'-'<<r<<'='<<res.digits[i+j]<<endl;
                              r = res.digits[i+j] / osn;
                              res.digits[i+j] -= r*osn;
                        }
                  }
                  int pos = a.amount + b.amount;
                  while (pos>0 && !res.digits[pos])
                  {
                        pos--;
                  }
                  res.amount = pos + 1;
                  cout<<res.amount<<endl;
                  return res;
          }
 
          friend BigInt operator / (const BigInt &a, const BigInt &b)
          {
          }
            
//###===###===###===###===###===###===###===###===###===###===###===###===###
//###                             BOOLSHIT                                ###     
//###===###===###===###===###===###===###===###===###===###===###===###===###            
            friend bool operator == (const BigInt &a, const BigInt &b)
            {
                  if (a.amount!=b.amount)
                  {
                        return false;
                  }
                  for (int i=0;i<a.amount;i++)
                  {
                        if (a.digits[i]!=b.digits[i])
                        {
                               return false;
                        }
                  }
                  return true;
            }
            
            friend bool operator > (const BigInt &a, const BigInt &b)
            {
                  if (a.amount!=b.amount)
                  {
                        return a.amount>b.amount;
                  }
                  for (int i=a.amount-1;i>=0;i--)
                  {
                        if (a.digits[i]!=b.digits[i])
                        {
                              return a.digits[i]>b.digits[i];
                        }
                  }
                  return false;
            }
            
            friend bool operator < (const BigInt &a, const BigInt &b)
            {
                  if (a.amount!=b.amount)
                  {
                       return a.amount<b.amount;
                  }
                  for (int i=a.amount-1;i>=0;i--)
                  {
                        if (a.digits[i]!=b.digits[i])
                        {
                              return a.digits[i]<b.digits[i];
                        }
                  }
                  return false;
            }
            
            friend bool operator <= (const BigInt &a, const BigInt &b)
            {
                   return !(a>b);
            }
            
            friend bool operator >= (const BigInt &a, const BigInt &b)
            {
                   return !(a<b);
            }
private: 
          //Some Junk for >>
          void input(istream& input)
          {
                  memset(digits,0,sizeof(int)*dig_size);
                  amount = 0;
                  string str;
                  int pos = 0;
                  input>>str;
                  
                  for (int i=str.size()-1;i>=0;i-=len_osn)
                  {
                      int start = i - len_osn + 1;
                      if(start<0)
                      {
                             start = 0;
                      }
                      string dig = str.substr(start,i-start+1);
                      digits[pos++] = atoi(dig.c_str());
                  }
                  //Cut off zero's
                  amount = str.size();
                  for(int i=str.size()-1 ; i>0 ; i--)
                  {
                          if(digits[i]!=0)
                          {
                                break;
                          }
                          else
                          {
                                amount--;
                          }
                  }
          }
          //Some Junk for <<
          void output(ostream& output)
          {
                      if(amount==0){output << 0;}
                      cout<<digits[amount - 1];
                      for(int i=amount - 2;i >= 0;i--)
                      {
                              printf("%.*d",len_osn,digits[i]);
                      }
          }
          //Some Junk for /
          void LevelUp()
          {
                 digits[0]=0;
                 for(int i = amount;i>=1;i--)
                 {
                        digits[i] = digits[i-1];
                 }
                 if(digits[amount])
                 {
                        amount++;
                 }
          }
          void Error()
          {
                 cout<<"Error\n";
          }
          void start_initialize()
          {
                   len_osn = (int)log10((float)osn);
                   dig_size = max_size/len_osn;
                   
                   digits=(int *)malloc( sizeof(int)*dig_size );
                   memset(digits,0, sizeof(int)*dig_size );
                   //cout<<"len_osn:"<<len_osn<<' '<<"dig_size:"<<dig_size<<' '<<"osn:"<<osn<<' '<<"max_size:"<<max_size<<endl;
          }
};
int main()
{
    BigInt a,c,b;
    //int d;
    cin>>a;
    cin>>b;
/*    cout<<'\n'<<a<<' '<<b<<endl<<a.amount<<' '<<b.amount<<endl;
    c=a+b;
    cout<<"a+b:"<<c<<endl;
    cout<<'\n'<<a<<' '<<b<<endl<<a.amount<<' '<<b.amount<<endl;*/
    c=a-b;
    cout<<"a-b:"<<c<<endl;
    cout<<'\n'<<a<<' '<<b<<endl<<a.amount<<' '<<b.amount<<endl;
 /*    c=a*b;
    cout<<"a*b:"<<c<<endl;
    cout<<'\n'<<a<<' '<<b<<endl<<a.amount<<' '<<b.amount<<endl;
    c=a/b;
    cout<<"a/b:"<<c<<endl;*/
 
    system("pause");
}

Окай, ловите.

Тест такой:

1736816287368162387162836186381 1000000000000000

Вернуться к обсуждению:
Длинная арифметика: при выполнении операции A-B, массив A портится C++

Следующий ответ

Другие темы раздела
C++ Переменные system( "/Как нибудь можно здесь использовать переменные типов STRING или CHAR?/" ); https://www.cyberforum.ru/ cpp-beginners/ thread828022.html	Русский язык в VS2010 C++ Помогите сделать русский в с++, setlocale(LC_ALL,"Rus") не помогает
C++ Умножение элементов двумерного массива https://www.cyberforum.ru/ cpp-beginners/ thread828005.html x1=masHmasHmasH; b1=masHmasHmasH; c1=masHmasHmasH; x=masHmasHmasH; b=masHmasHmasH; c=(masH)(masH)(masH); Вот мой код на умножение элементов двумерного массива. Но при перемножении вместо нормального числа получается непонятно что.Этот код из программы под тегом.Я просто хочу найти определитель для матрицы 3 на 3.Чтобы потом получить обратную матрицу.Подскажите пожалуйста...	C++ В одномерном массиве, вычислить: а) количество элементов массива б) произведение элементов массива в) От - к + Помогите пожалуйста!.. Вводить из клавиатуры массивы и обрабатывать их, пока на запрос “Хотите продолжать работу дальше (да, нет) ?” пользователь не ответит “нет”. Введены линейные массивы обрабатывать за заданными алгоритмами а), б) и в), какие оформить в виде подпрограмм (функций). В подпрограммах-функциях ни введения, ни выведения данных, не должно быть. Главная функция должна вводить данные... https://www.cyberforum.ru/ cpp-beginners/ thread827996.html
C++ Информатика 9. Вывести на экран последовательность чисел, состоящую из нескольких строк Ввести натуральное число N (N < 10). Вывести на экран последовательность чисел, состоящую из нескольких строк. Последовательность формируется по заданной закономерности, например, при N = 4 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 Формирование и вывод одной строки оформить в виде процедуры. Добавлено через 12 минут Очень нужноинформатика 9	C++ Установка SDL https://www.cyberforum.ru/ cpp-beginners/ thread827979.html Здравствуйте! В Visual Studio C++ 2005 устанавливаю библиотеку SDL. Выскакивает ошибка fatal error LNK1561: entry point must be defined. Я это пытался исправить, назначая в Project->project Properties->Configuration Properties->Linker->System->SubSystem системы Console и Windows, но тоже выскакивают ошибки: 1>MSVCRTD.lib(crtexe.obj) : error LNK2019: unresolved external symbol _main referenced...
C++ Сортировка массива Ребята, есть програма которая нормализирует квадратную матрицу, но она почемуто выдает ошибку об типах даных, но я никак не могу розобраться почему. Взглените пожалуйста. #include <iostream> #include <math.h> #include <conio.h> #include <windows.h> using namespace std; float norm (float a, float b, int c, int n); int main(){ int i,j; int size,radok; https://www.cyberforum.ru/ cpp-beginners/ thread827972.html	C++ Сумма максимальных элементов матриц Помогите написать функцию вычисления суммы максимальных элементов матриц, использовать ее на примере вычисления суммы максимумов для 2-х и 3-х матриц. Количество матриц передавать в качестве фактического параметра.
C++ Логическая задача Посоветуйте, пожалуйста, если кто знает или догадывается, как сделать следующее. Каким-то образом(каким?) программе сообщается, условие : 1. x<y истина 2. y<z истина Требуется, чтобы программа решила - определила : x<z истина ? (как это сделать?) В переменные x,y,z численные значения не подставляются. https://www.cyberforum.ru/ cpp-beginners/ thread827968.html	C++ автомат для проверки ввода https://www.cyberforum.ru/ cpp-beginners/ thread827955.html Доброго времени суток, Нужно проверять ввод на ошибки, читаю матрицу. Пример ввода: /{ {1.0,2.0,3.0}, {4.0,5.0,6.0} }/ это содержится в переменной типа std::istream is;
C++ про std Доброго времени суток. Написал достаточно большую программу и тут понадобилось удалить файл.... прочитал в инете про функцию int remove. В начале проги написано using namespace std; Когда стал компилить вылезла ошибка error C2883: remove: объявление функции вступает в конфликт с "remove", присутствующем в "using"-объявлении Вобщем вопрос: можно как нибудь удалить файл и чтобы это не...	C++ с++ dos box,64 разрядная платформа - Выполнить скалярное произведение двух векторов Выполнить скалярное произведение двух векторов. Обеспечить проверку на равенство длин векторов https://www.cyberforum.ru/ cpp-beginners/ thread827940.html

	04.04.2013, 16:36