Numere mari

[•SpiderMan]

Am vazut la cineva la operatiile pe numerele mari, ca in loc de add ( A, B ) , facea A += B. Cum as putea face si eu asa ? Merci 

[•MciprianM]

Se pare ca peste tot in liceu se "invata" C++, dar la sfarsit cam toata lumea stie doar C.
Supraincarci operatorii:

Cod:

void add(int A[], int B[])
{
      int i, t = 0;
      for (i=1; i<=A[0] || i<=B[0] || t; i++, t/=10)
              A[i] = (t += A[i] + B[i]) % 10;
      A[0] = i - 1;
}
struct BigInt{
   int a[128];
   void operator += ( BigInt x ){
        //cod pt adunare
          add(a,x.a);
  }
};
BigInt m, n;
int main(){
       m.a[0]=3;
       m.a[1]=2;
       m.a[2]=8;
       m.a[3]=4;
       n.a[0]=3;
       n.a[1]=6;
       n.a[2]=1;
       n.a[3]=9;
       m+=n;
       return 0;
}

[•SpiderMan]

Eu nu invat C, eu fac Pascal la scoala, tot ce stiu ii de pe net  . Merci, intre timp am descoperit ca se poate si cu classes .

[LE] : Aici e o sursa care face adunarea pe numere mari, A + B :

Cod:

# include <iostream>
# include <vector>
using namespace std;

# define A ( *this )

class Mare : protected vector < int > {
public :
    Mare ( int ) ;
    void operator += ( Mare& ) ;
    void write ( void ) ;
};

Mare :: Mare ( int X ) {
    this -> resize ( 1000 ) ;
    for ( A[0] = 0; X ; X /= 10)
        A[++A[0]] = X % 10;
}

void Mare :: operator += ( Mare &B ) {
    int i, t = 0;

    for (i = 1; i <= A[0] || i <= B[0] || t; i++, t /= 10) {
        t += ( i <= A[0] ? A[i] : 0 ) + ( i <= B[0] ? B[i] : 0 ) ;
        A[i] = ( t ) % 10;
    }

    A[0] = i - 1;
}

void Mare :: write ( void ) {
    for ( int i = A[0]; i ; --i ) {
        printf ( "%d", A[i] ) ;
    }
}

int main ( void ) {
    Mare a = ( 15 ) , b ( 21 ) ;
    a += b ;
    a.write () ;

    return 0 ;
}

[•andunhill]

Daca tot veni vorba de numere mari , am implementat varianta http://infoarena.ro/lucrul-cu-nr-mari de la scaderea a 2 nr mari numai ca rezultatul il tin in alt vector. Problema e ca daca sriu asa:

Cod:

rez[i]+=( ( t = ( ( rez[i] = q[i] - n[i] - t ) < 0 ? 1 : 0 ) ) > 0 ? 10 : 0 );

imi afiseaza aiurea insa iau 100 pt pe infoarena.
Iar daca scriu

Cod:

sol=( t = ( ( rez[i] = q[i] - n[i] - t ) < 0 ? 1 : 0 ) ) > 0 ? 10 : 0 ;
rez[i]+=sol;

imi da corect. Care poate fi problema?

[•SpiderMan]

Si eu am intalnit aceeasi problema, insa mie imi afiseaza pe PC bine, si pe IA iau 0 pct. Nu stiu exact problema ....

[•andunhill]

poate la mine mingW-u are un bug. Dar nu imi explic dc nu afiseaza bine.