Operatii cu siruri de caractere

Numere mari - operatii cu siruri de caractere

Există situații când într-o problemă avem nevoie să lucrăm cu numere întregi mai mari decât 264 și în aceste codiții nu putem utiliza nici unul dinre tipurile de date predefinite ale limbajului C/C++.

Tipurile de date cele mai mari ale limbajului C/C++ sunt cele pe 8 bytes(octeți):

    • tipul long long care are următorul interval de valori:

[-9.223.372.036.854.775.808, 9.223.372.036.854.775.807]=[-263,263-1]

    • tipul unsigned long long care poate memora numere din următorul interval de valori:

[0, 18.446.744.073.709.551.615]=[0,264-1]

Se observa ca se pot folosi numere de maxim 19, 20 de cifre, cu condiția ca valrile lor sa se incadreze în intervalele prezentate mai sus. În situația în care dorim să efectuăm operații cu numere de mari dimensiuni(100, 500, 1000 de cifre) trebuie sa ne definim propriul nostru tip de date pentru prelucrarea numerelor mari și să implementăm funcțile care realizează principalele operații dintre două numere cum ar fi adunarea, scaderea, înmulțirea, împărțirea, compararea.

Operatii cu numere mari: