โจทย์
เพื่อนกลุ่มหนึ่งหารค่าอาหารในร้านกัน ทุกจำนวนเงินเป็นเซนต์ เพื่อเลี่ยงปัญหาความคลาดเคลื่อนของเลขทศนิยม (floating point)
- ทิปคือ
tip_percentเปอร์เซ็นต์ของบิล ปัดเป็นเซนต์ที่ใกล้ที่สุด (ครึ่งเซนต์พอดีให้ปัดขึ้น) - ยอดรวมคือบิลบวกทิป
- แต่ละคนจ่ายเท่ากับยอดรวมหารด้วย
peopleปัดขึ้นเป็นเซนต์เต็ม เพื่อให้ทั้งกลุ่มไม่จ่ายขาด
จงเขียน tip_calculator(bill_cents, tip_percent, people)
อินพุต
bill_cents: ค่าอาหารก่อนรวมทิป หน่วยเป็นเซนต์
tip_percent: ทิปเป็นเปอร์เซ็นต์จำนวนเต็ม
people: จำนวนคนที่หารยอดรวมกัน
เอาต์พุต
คืนค่า [tip, total, per_person] ทั้งหมดเป็นเซนต์
เงื่อนไข
0 ≤ bill_cents ≤ 10,000,000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
ตัวอย่าง
อินพุต:
bill_cents = 4850
tip_percent = 18
people = 3
ผลลัพธ์ที่คาดหวัง:
expected = [873, 5723, 1908]
อินพุต:
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {873, 5723, 1908};
อินพุต:
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {873, 5723, 1908};
คำอธิบาย
18% ของ 4850 คือ 873 ยอดรวมคือ 5723 และ 5723 / 3 = 1907.67 ปัดขึ้นเป็น 1908 จึงได้ [873, 5723, 1908]
อินพุต:
bill_cents = 1250
tip_percent = 15
people = 2
ผลลัพธ์ที่คาดหวัง:
expected = [188, 1438, 719]
อินพุต:
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {188, 1438, 719};
อินพุต:
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {188, 1438, 719};
คำอธิบาย
15% ของ 1250 คือ 187.5 ซึ่งปัดขึ้นเป็น 188 ยอดรวม 1438 หารได้ลงตัวคนละ 719 จึงได้ [188, 1438, 719]
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
bill × percent / 100 คือค่าทิปที่แท้จริง ให้บวกครึ่งหนึ่งของตัวหารก่อนหาร เพื่อปัดไปหาค่าที่ใกล้ที่สุด
คำใบ้ 2
สำหรับการปัดผลหารขึ้น ใช้ (a + b − 1) / b ได้กับจำนวนเต็มที่ไม่ติดลบ
คำใบ้ 3
ระวังค่าล้น (overflow) ให้ใช้จำนวนเต็ม 64 บิต
ความซับซ้อนที่คาดหวัง
เวลา O(1), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน