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.

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

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

include <iostream>

include <math.h>

include <algorithm>

include <set>

using namespace std; typedef long long ll; int main() { iosbase::syncwith_stdio(0); cin.tie(0); cout.tie(0);

 ll ccn = 0;
 bool nho = false;
 string a, b;
 cin >> a >> b;

 while (a.length() < b.length())
      a = '0' + a;
 while (a.length() > b.length())
      b = '0' + b;

 ll i = a.length() - 1, j = b.length() - 1;
 while (i >= 0 && j >= 0)
 {
      if ((a[i] % 48) + (b[j] % 48) + nho > 1)
      {
           ccn += 1;
           nho = true;
      }
      else
           nho = false;
      i -= 1;
      j -= 1;
 }
 cout << ccn;
 return 0;

}