Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Tính tiền boa

Tính tiền boa, tổng tiền và phần mỗi người phải trả của một hóa đơn nhà hàng, tất cả tính bằng cent.

Bạn sẽ học được gì

  • Lưu tiền bằng cent để tránh sai số dấu phẩy động
  • Làm tròn đến cent gần nhất chỉ bằng số nguyên
  • Làm tròn lên kết quả của phép chia

Đề bài

Xem bản gốc (English)

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_percent phầ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ụ

Ví dụ 1
Đầ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].

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.