ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

คำนวณทิป

คำนวณทิป ยอดรวม และส่วนที่แต่ละคนต้องจ่ายของบิลร้านอาหาร ทั้งหมดเป็นเซนต์

สิ่งที่คุณจะได้เรียนรู้

  • เก็บจำนวนเงินเป็นเซนต์เพื่อเลี่ยงความคลาดเคลื่อนของเลขทศนิยม
  • ปัดเป็นเซนต์ที่ใกล้ที่สุดด้วยจำนวนเต็ม
  • ปัดผลหารขึ้น

โจทย์

เพื่อนกลุ่มหนึ่งหารค่าอาหารในร้านกัน ทุกจำนวนเงินเป็นเซนต์ เพื่อเลี่ยงปัญหาความคลาดเคลื่อนของเลขทศนิยม (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

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
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]

ตัวอย่างที่ 2
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก