Question

[Thắng Huỳnh]

Tí là tổng giám đốc một công ty lớn có rất nhiều đối tác làm ăn. Hôm nay một đối tác yêu cầu Tí phải chuyển cho họ một số tiền 𝑑 qua chi phiếu. Trợ lý bảo rằng bàn phím máy tính in chi phiếu đã hỏng mất phím số 4 nên không thể in được số tiền trong chi phiếu vì giá trị của số tiền có chữ số 4. Tí là người thông minh nên đã gợi ý cho trợ lý khắc phục bằng cách in thành hai tờ sao cho tổng số tiền ghi trên hai tờ cộng lại đúng bằng 𝑑 và giá trị tiền trên hai tờ lệch nhau ít nhất có thể. c++

Answer 1

[Bùi Anh Đức]

#include <iostream>
#include <vector>
using namespace std;

vector<int> solve(int d) {
    vector<int> res(2, 0);
    int p = 1;
    while (d > 0) {
        int digit = d % 10;
        d /= 10;
        if (digit == 4) {
            res[0] += p * 3;
            res[1] += p;
        } else {
            res[0] += p * digit;
        }
        p *= 10;
    }
    return res;
}

int main() {
    int d;
    cin >> d;
    vector<int> res = solve(d);
    cout << res[0] << " " << res[1] << endl;
    return 0;
}