Cộng có nhớ - LCOJ: Luyện Code Online Judge

CCN - Cộng có nhớ

Đ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ả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, 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

Input #2

1234 5678

Output #2

Bình luận

Please read the guidelines before commenting.

Hint: Duyệt từ phải sang trái, cộng 2 chữ số + biến nhớ, nếu tổng ≥ 10 → tăng đếm và nhớ = 1, ngược lại nhớ = 0

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    long long a,b;
    cin>>a>>b;
    int c=0,res=0;
    while(a||b||c) {
        int s=a%10+b%10+c;
        if(s>=10) res++, c=1;
        else c=0;
        a/=10;
        b/=10;
    }
    cout<<res;
}

0

dzdelmj1 đã bình luận lúc 25, Tháng 7, 2025, 3:42

khoai quas

0

codec đã bình luận lúc 7, Tháng 3, 2025, 17:50

khoai ác , code mãi mới ac =)))