Đề bài
Một nhóm bạn chia nhau hóa đơn ở nhà hàng. Mọi số tiền đều tính bằng cent để tránh những sai số bất ngờ của số thực dấu phẩy động (floating point).
- Tiền boa bằng
tip_percentphần trăm hóa đơn, làm tròn đến cent gần nhất (đúng nửa cent thì làm tròn lên). - Tổng tiền bằng hóa đơn cộng tiền boa.
- Mỗi người trả tổng tiền chia cho
people, làm tròn lên đến cent để cả nhóm không bao giờ trả thiếu.
Hãy viết tip_calculator(bill_cents, tip_percent, people).
Đầu vào
bill_cents: Số tiền hóa đơn trước khi boa, tính bằng cent.
tip_percent: Tiền boa tính theo phần trăm, là một số nguyên.
people: Số người cùng chia tổng tiền.
Đầu ra
Trả về [tip, total, per_person], tất cả tính bằng cent.
Ràng buộc
0 ≤ bill_cents ≤ 10,000,000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
Ví dụ
Đầu vào:
bill_cents = 4850
tip_percent = 18
people = 3
Kết quả mong đợi:
expected = [873, 5723, 1908]
Đầu vào:
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
Kết quả mong đợi:
std::vector<long long> expected = {873, 5723, 1908};
Đầu vào:
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
Kết quả mong đợi:
long[] expected = new long[] {873, 5723, 1908};
Giải thích
18% của 4850 là 873, tổng là 5723, và 5723 / 3 = 1907.67 làm tròn lên thành 1908: [873, 5723, 1908].
Đầu vào:
bill_cents = 1250
tip_percent = 15
people = 2
Kết quả mong đợi:
expected = [188, 1438, 719]
Đầu vào:
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
Kết quả mong đợi:
std::vector<long long> expected = {188, 1438, 719};
Đầu vào:
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
Kết quả mong đợi:
long[] expected = new long[] {188, 1438, 719};
Giải thích
15% của 1250 là 187.5, làm tròn lên thành 188; tổng 1438 chia đều được 719: [188, 1438, 719].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
bill × percent / 100 là tiền boa chính xác; cộng thêm một nửa số chia trước khi chia để làm tròn đến số gần nhất.
Gợi ý 2
Để làm tròn lên kết quả phép chia, (a + b − 1) / b dùng được với số nguyên không âm.
Gợi ý 3
Cẩn thận tràn số: hãy dùng số nguyên 64 bit.
Độ phức tạp mong đợi
thời gian O(1), bộ nhớ phụ O(1)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.