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ố...
Đọc tiếp
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++
#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;
}