Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Для новичков > сложение длинных чисел

Автор: molodzo 6.1.2008, 19:10

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

Вот весь код программы:

Код


#include <iostream.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h> // for function "atoi"


class DlinChisla
{
   public:
   int *a, *b, *c;
   int len_1, len_2, sr, len1_do, len2_do, k;

   DlinChisla() // constructor
      {
         // dinamicheski videlennay pamyat' pod massivi
        a = new int[1000];
        b = new int[1000];
        c = new int[1000];
      }

   ~DlinChisla() // destructor
      {
         cout << "\nDelete...";
         delete[] a;
         delete[] b;
         delete[] c;
     cout << "Ok";
      }

      // function
      void input();
      void sravnenie();
      void slogenie();
      void vivod();
};



// vvod chisel

void DlinChisla::input()
{
   int i, pos;
   char *temp;
   char s[1000];

   // vvod 1-go chisla

   cout << "Vvedite 1-e chislo: ";
   cin >> s;
   len_1=strlen(s);
   len1_do=len_1;
   i=len_1-1;
   pos=0;
   temp="";
   while (i>=0)
   {
      if (s[i]=='.') { len1_do=i; }
      *temp=s[i];
      a[pos]=atoi(temp);
      pos++;
      i--;
   }
   cout << endl;

   // vvod 2-go chisla

   cout << "Vvedite 2-e chislo: ";
   cin >> s;
   len_2=strlen(s);
   len2_do=len_2;
   i=len_2-1;
   pos=0;
   temp="";
   while (i>=0)
   {
      if (s[i]=='.') { len2_do=i; }
      *temp=s[i];
      b[pos]=atoi(temp);
      pos++;
      i--;
   }
   sravnenie();
   slogenie();
}


void DlinChisla::sravnenie()
{
   if (len1_do > len2_do) { cout << "len1_do > len2_do"; }
   else
   if (len1_do < len2_do) { cout << "len1_do < len2_do"; }
   else { cout << "len1_do = len2_do"; }
}

void DlinChisla::slogenie()
{
   int i;
   if (len_1 > len_2) k=len_1; else k=len_2;
   for (i=k-1; i>=0; i--)
   {
      c[i]=a[i]+b[i]+c[i];
      if (c[i]>9)
      {
         c[i+1]+=(c[i]/10);
         c[i]%=10;
      }
   }
   vivod();
}


void DlinChisla::vivod()
{
   int i;
   if (len_1 > len_2) k=len_1; else k=len_2;
   while (c[k]==0 && k>0) k--;
   int p;
   for (p=k; p>=0; p--) cout << a[p];
   cout << endl;
   for (i=k; i>=0; i--) cout << c[i];
   getch();
   return;
}




int main()
{
   clrscr();
   class DlinChisla DlinOb; // cozdanie ob'ekta classa
   DlinOb.input();
}

!
archimed7592

Пользуйся тегами [code][/code].

Автор: cardinal 6.1.2008, 19:25

Пользуйтесь тегом "код"!

А для отладки есть пошаговый режим - сразу найдете ошибку...

Что мне сразу в глаза бросилось, так это строка

Код


c[i]=a[i]+b[i]+c[i];

Может в ней все и правильно, но мне она не нравится - проверьте! smile

Автор: bsa 6.1.2008, 19:37

molodzo
Во-первых, у тебя Borland C++ 3.1 или что-то более старое?
Во-вторых, class - это тип переменных, поведение которого ты сам задаешь. Т.е. тебе не нужно делать один класс, в котором содержатся все переменные, тебе нужно сделать один класс, который является задает поведение однотипных переменных:

Код

class BigNumber
{
      char data[1000];
...
public:
      BigNumber(void) {
           memset(data, 0, sizeof(data));
      }
...
      BigNumber operator+(const BigNumber& num) const { //сложение
          ...
      }
      BigNumber operator-(const BigNumber& num) const { //вычитание
          ...
      }
      BigNumber operator*(const BigNumber& num) const { //умножение
          ...
      }
      BigNumber operator/(const BigNumber& num) const { //деление
          ...
      }
      const BigNumber& operator=(const BigNumber& num) { //оператор присваивания
          ...
      }
...
};
...
ostream& operator<<(ostream &stream, const BigNumber &num) //вывод, например через cout
{
...
}
istream& operator>>(istream &stream, BigNumber &num) //ввод, например через cin
{
}
...
int main()
{
     BigNumber a, b, c;
     cout << "Input number A = " << flush;
     cin >> a;
     cout << "Input number B = " << flush;
     cin >> b;
     cout << "Input number C = " << flush;
     cin >> c;
     cout << "A+B = " << (a+b) << endl;
     cout << "A*B = " << (a*b) << endl;
     cout << "C-B = " << (c-b) << endl;
     return 0;
}

Автор: molodzo 7.1.2008, 21:28

У меня Borland C++ 5, но по-моему тоже глючит... Если знаете, где скачать версию поновее, буду очень благодарен!
Bsa, если честно, то я мало понял, как мне может помочь переопределение сложения в данной ситуации!.. smile

Автор: JackYF 8.1.2008, 00:34

Цитата(molodzo @ 7.1.2008, 20:28

)

но по-моему тоже глючит...

ну рассказывай, как... или плати за телепатов smile

Автор: bsa 8.1.2008, 00:50

Цитата(molodzo @ 7.1.2008, 21:28)

Bsa, если честно, то я мало понял, как мне может помочь переопределение сложения в данной ситуации!.. smile

Посмотри внимательно на код функции main() в том примере, что я привел.

Автор: xvr 9.1.2008, 14:56

Цитата(molodzo @ 6.1.2008, 19:10)

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

Во первых у тебя не обнулен массив c, а ты к нему прибавляешь массивы a и b
Во вторых (судя по коду заполнения массивов a & b) у тебя данные в них лежат начиная с младших разрядов, но в таком случае, складывать из тоже нужно начиная с начала массива, а не с конца.

Автор: molodzo 9.1.2008, 16:37

Всем спасибо!!! smile

xvr, ты прав. Нужно было добавить:
                        memset( a, 0, 1000*sizeof(int) );
                        memset( b, 0, 1000*sizeof(int) );
                        memset( c, 0, 1000*sizeof(int) );

Автор: JackYF 9.1.2008, 16:40

molodzo, не забывай помечать тему решённой.

Автор: molodzo 9.1.2008, 17:23

Погоди ты! Очень торопишься... smile

Дело в том, что я хочу сделать сложение вещественных чисел.
Для этого создаю массивы типа не int, а CHAR, но при выводе получается "абракадабра". Как мне это исравить???????

Автор: cardinal 9.1.2008, 17:31

Пример в цифрах приведи. Если у тебя в char'aх значения ascii, то вычти 0x30 из каждого и будет тебе число...

Автор: molodzo 9.1.2008, 17:59

Смотри, если массивы типа int, то 45+9=54
если ----------------- char, то 45+9=,;ok(например)

Автор: cardinal 9.1.2008, 18:06

Цитата(molodzo @ 9.1.2008, 16:59

)

Смотри, если массивы типа int, то 45+9=54
если ----------------- char, то 45+9=,;ok(например)

(4-0x30)(5-0x30)+(9-0x30)=54

0x30 (hex) = 48 (dec)

http://didgood.com/programing/datatheory/ASCII%20Table%20-%20Extended%20ASCII%20Codes.htm

Автор: molodzo 9.1.2008, 19:49

Если честно, то я не понимаю, как работать с табл. ASCII-кодов... smile

Автор: cardinal 9.1.2008, 20:26

Ascii числа 6 например равно 0х36 (то есть char a = 0x36 это будет цифра шесть как знак), чтобы получить само число надо вычесть из 0х36 - 0х30 = 0х06, то есть 6. smile

Автор: molodzo 10.1.2008, 22:57

Ладно. Спасибо. Но все равно ничего не получается... smile

Автор: bsa 11.1.2008, 01:17

Вот http://forum.vingrad.ru/forum/topic-190595/15.html я привел пример сложения "длинных чисел". Если есть желание, можешь довести его до ума.