Hướng dẫn giải của Cộng có nhớ
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Lời giải này đang bị ẩn cho đến khi bạn chọn mở ra.
Chúng tôi khuyên bạn nên tự thử giải bài trước. Việc mở lời giải có thể làm lộ mất ý tưởng chính trước khi bạn có cơ hội tự giải.
Bạn phải đăng nhập để mở lời giải này.
Đăng nhập
Tác giả: wronganswer
Bài toán này ta khai thác từ phép cộng số lớn. Khi tính toán phép cộng nếu biến nhớ lớn hơn ~0~ ta tăng biến kết quả lên ~1~ đơn vị, vì đây là phép cộng nhị phân nên khi ta tính phép nhớ cho bài toán ta dùng chia phần nguyên (divide) cho ~2~.
Đặc biệt: vì chỉ tính phép cộng có nhớ nên nếu sau khi toàn thành tất cả các phép tính trong cộng số lớn mà biến nhớ vẫn lớn hơn ~0~ thì ta bỏ qua vì lúc này theo phép toán thông thường chúng ta sẽ ghi nốt biến nhớ còn lại vào đầu kết quả nên sẽ không được tính làm phép cộng có nhớ.
Accepted Code
#include <bits/stdc++.h>
using namespace std;
int ans = 0;
string add(string a, string b) {
while (a.size() < b.size()) a = '0' + a;
while (a.size() > b.size()) b = '0' + b;
int d = 0;
string r;
for (int i = b.size() - 1; i >= 0; i--) {
int c = (b[i] - '0') + (a[i] - '0') + d;
d = c / 2;
if (d > 0)
++ans;
r = (char)(c % 2 + '0') + r;
}
return r;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
string a, b;
cin >> a >> b;
add(a, b);
cout << ans << '\n';
}
Bình luận
lời giải đâu