Clasa a XII-a · 9 algoritmiRead in English
Numere mariBig numbers
Toți algoritmii din capitolul „Numere mari”, din programa de liceu: ideea explicată, complexitatea, exemple și cod C++ pe care îl poți modifica și rula chiar aici.
- 9algoritmi
- 6capitole
- 1clasă
9 algoritmi
0%
Numere mari
Big numbers · 9 algoritmi
- Adunarea a două numere mariAdding two big numbersAdunăm ca pe hârtie, de la unități spre stânga. La rangul i calculăm s = a[i] + b[i] +…
- Citirea și afișarea unui număr mareReading and printing a big numberUn număr cu zeci sau sute de cifre nu încape în long long, așa că îl citim ca șir de…
- Compararea a două numere mariComparing two big numbersFără zerouri nesemnificative, numărul cu mai multe cifre este mai mare. Dacă au același…
- Factorialul unui număr mareFactorial as a big numberDeja 21! depășește long long, dar n! = 1 * 2 * ... * n se poate construi înmulțind…
- Termenul n din șirul lui Fibonacci (număr mare)The n-th Fibonacci term (big number)Șirul este F(1) = F(2) = 1 și F(i) = F(i - 1) + F(i - 2). Termenii cresc exponențial…
- Împărțirea unui număr mare la un număr micDividing a big number by a small numberSpre deosebire de adunare, împărțirea începe de la cifra cea mai semnificativă, exact ca…
- Înmulțirea a două numere mariMultiplying two big numbersCifra a[i] (rangul 10^i) înmulțită cu cifra b[j] (rangul 10^j) contribuie la rangul…
- Înmulțirea unui număr mare cu un număr micMultiplying a big number by a small numberNumărul mic k (cel mult 10^9) încape într-un int, deci nu trebuie despărțit în cifre.…
- Scăderea a două numere mariSubtracting two big numbersCalculăm A - B. Dacă A < B, calculăm B - A și punem semnul minus în față. Scădem de la…