Câu 4. (6,0 điểm) Để mã hóa một mật khẩu, người dùng có thể mă hóa thành dãy sô nhị phân. Mồi chữ số trong mật khẩu là một dãy nhị phân turơng ứng trong bang mã ASCII. Yêu cầu: Nhập một dãy số nhị phân gồm n chữ số (7<n<65, n là bội của 8). Dãy so hợp lệ là dãy số thoa mãn các điều kiện và dãy chi bao gồm hai chữ so O và 1. !a ket qua dây thập phân dà giai mà drợc ra màn hình: Lưu kết quả vào File: D:\GiaiMa.txt gồm 2 dòng, dãy số dã nhập và dây 11 số đã giải mà được. Vi dụ: Nhập n 0000011100 001000010100000010100000010 Kết qua: 791052

#include <bits/stdc++.h>
using namespace std;

string add(string a, char digit) {
 string b = "";
 b += digit;
 if (a.length() > b.length()) b.insert(0, a.length() - b.length(), '0');
   else a.insert(0, b.length() - a.length(), '0');

 int sum, carry = 0;
 string c = "";
 for (int i = a.length() - 1; i >= 0; i--) {
  sum = int(a[i]) - 48 + int(b[i]) - 48 + carry;

  carry= sum / 10;

  c = char(sum % 10 + 48) + c;
  }
  if (carry > 0) c = '1' + c;
  return c;
}

string multiply(string a, int n2) {
 string c = "";
 int carry = 0, s;
 for (int i = a.length() - 1; i >= 0; i--) {
  s = (int(a[i]) - 48) * n2 + carry;

  carry = s / 10;

  c = char(s % 10 + 48) + c;
 }
 while (carry > 0) {
  c = char(carry % 10 + 48) + c;

  carry /= 10;
 }
 return c;
}
int main() {
 freopen("BAI3.INP", "r", stdin);
 freopen("BAI3.OUT", "w", stdout);
 string s, c = "0";
 cin >> s;
 for (int i = 0; i < s.length(); i++) c = add(multiply(c, 2), s[i]);
 cout << c;
}