De ce contează?
Ai 503 lei într-un plic, sub formă de bancnote, și trebuie să dai 178 lei. Nu verși tot plicul ca să recalculezi de la zero — scazi rang cu rang, exact ca la matematică pe hârtie: începi de la unități, iar când o cifră de sus e prea mică, „împrumuți" zece de la vecinul din stânga. Calculatorul face exact la fel când numerele au sute de cifre și nu mai încap în niciun tip întreg.
Intuiția
Un număr cu sute de cifre nu încape în int și nici în long long. Soluția:
îl ții ca un vector de cifre. Ca să scazi două astfel de numere, repeți gestul
pe care îl știi din clasa I — scazi cifră cu cifră, de la dreapta spre stânga.
Singura complicație apare când cifra de sus e mai mică decât cea de jos: atunci
împrumuți 10 de la rangul următor și ții minte că acolo trebuie să scazi 1
în plus. Presupunem mereu că primul număr este mai mare sau egal cu al doilea.