Изменения

Перейти к: навигация, поиск
Сложение
Алгоритм не требует дополнительной памяти.
'''function''' getSum(a: '''vector<int>''', b: '''vector<int>''') carry = 0 i = 0 '''while''' i < max(a.size(),b.size()) || carry '''if''' i == a.size() a.push_back(0) '''if''' i < b.size() a[i] += carry + b[i] '''else''' a[i] += carry carry = a[i] <tex>\geqslant</tex> base '''if''' carry a[i] -= base i++
=== Вычитание ===
344
правки

Навигация