Editorial for Cộng có nhớ
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author: Hieu Nguyen
Bài tập này giới hạn chỉ là ~10^18~ nên chúng ta chỉ cần làm đúng theo cách chúng ta tính trên giấy là được.
Với C/C++, có thể dùng chuỗi để vẫn AC khi giới hạn vượt quá khả năng lưu của các kiểu dữ liệu số có sẵn.
Python code:
import sys
import random
a, b = map(int, input().split())
count = 0
prev = 0
while a > 0 or b > 0:
if (a % 10 + b % 10 + prev) >= 10:
prev = 1
count += 1
else:
prev = 0
a //= 10
b //= 10
print(count)
Comments