CCN - Cộng có nhớ

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho hai số nguyên dương ~a, b~ viết ở hệ thập phân. Ta biết rằng, để thực hiện phép tính ~a + b~ cần thực hiện các phép tính từ hàng đơn vị của chúng.

Ví dụ: ~a = 1234~, ~b = 5678~ thì ~a + b = 6912~. Khi thực hiện phép cộng này ở hàng đơn vị ~8 + 4 = 12~ (viết ~2~ nhớ ~1~) ta gọi là phép cộng có nhớ. Dễ thấy ~1234 + 5678~ có hai phép cộng có nhớ như vậy.

Yêu cầu: Cho hai số ~a, b~. Bạn hãy cho biết trong phép tính ~a + b~ có bao nhiêu phép tính có nhớ như vậy?

Input

Vào từ thiết bị nhập chuẩn gồm hai số nguyên dương ~a, b (0 \lt a, b ≤ 10^{18})~.

Output

Ghi ra thiết bị xuất chuẩn một số duy nhất là kết quả của bài toán.

Lưu ý: Trường hợp 9 + 99 sẽ tính là có 2 phép tính có nhớ.

Sample

Input #1
8 18
Output #1
1
Input #2
1234 5678
Output #2
2

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -4
    hohoanghai5042011  đã bình luận lúc 20, Tháng 1, 2024, 6:16

    code của triet_hv đúng đấy tham khảo đi


  • 4
    triet_hv  đã bình luận lúc 22, Tháng 9, 2023, 8:42 sửa 2

    include<bits/stdc++.h>

    using namespace std; long long cnt=0; string res; void cong(string a, string b){ while (a.size()<b.size()) a='0'+a; while (b.size()<a.size()) b='0'+b; long long i,carry=0; for (i=a.size()-1; i>=0; --i){ long long sum=(a[i]-'0')+(b[i]-'0')+carry; if (sum>=10) cnt++; carry=sum/10; res=(char)(sum%10+'0')+res; } if (carry){ res='1'+res; } } int main(){ string a,b; cin>>a>>b; cong(a,b); cout<<cnt; } ㅤ