Hướng dẫn giải của Cộng có nhớ
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
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.
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.
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