โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

สรุปยอดรายการซื้อของ

รวมยอดใบเสร็จร้านขายของชำเป็นเซนต์ โดยคิดภาษีขายเฉพาะสินค้าที่ต้องเสียภาษี

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

  • แยกบรรทัดเป็นฟิลด์และแปลงเป็นตัวเลข
  • เก็บยอดรวมของสินค้าที่ต้องเสียภาษีแยกไว้
  • ปัดภาษีเป็นเซนต์ที่ใกล้ที่สุด

โจทย์

โปรแกรมเครื่องคิดเงินพิมพ์ส่วนท้ายของใบเสร็จ สินค้าแต่ละรายการเขียนในรูป name quantity price flag โดยชื่อเป็นคำเดียว จำนวนเป็นจำนวนเต็ม ราคาคือราคาต่อหน่วยเป็นเซนต์ และ flag เป็น T สำหรับสินค้าที่ต้องเสียภาษี หรือ N สำหรับสินค้าที่ไม่ต้องเสียภาษี (ของชำพื้นฐานส่วนใหญ่)

ยอดรวมก่อนภาษีคือผลรวมของ quantity × price ของทุกรายการ ภาษีคือ tax_percent เปอร์เซ็นต์ของยอดรวมสินค้าที่ต้องเสียภาษี ปัดเป็นเซนต์ที่ใกล้ที่สุด โดยครึ่งเซนต์ให้ปัดขึ้น ยอดรวมทั้งหมดคือยอดรวมก่อนภาษีบวกภาษี

จงเขียน grocery_totals(items, tax_percent)

อินพุต

items: บรรทัดต่าง ๆ ในใบเสร็จ

tax_percent: อัตราภาษีขายเป็นเปอร์เซ็นต์จำนวนเต็ม

เอาต์พุต

คืนค่า [subtotal, tax, total] เป็นเซนต์ ถ้าใบเสร็จว่าง ให้คืนค่า [0, 0, 0]

เงื่อนไข

0 ≤ จำนวนรายการ ≤ 1,000

1 ≤ quantity ≤ 100

1 ≤ price ≤ 100,000

0 ≤ tax_percent ≤ 20

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7

ผลลัพธ์ที่คาดหวัง:
expected = [1447, 32, 1479]
อินพุต:
std::vector<std::string> items = {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long long tax_percent = 7;

ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {1447, 32, 1479};
อินพุต:
string[] items = new string[] {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long tax_percent = 7;

ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {1447, 32, 1479};

คำอธิบาย

ยอดรวมก่อนภาษีคือ 698 + 450 + 299 = 1447 มีเพียงสบู่ที่ต้องเสียภาษี 7% ของ 450 คือ 31.5 ซึ่งปัดขึ้นเป็น 32 ยอดรวมทั้งหมดจึงเป็น 1479

ตัวอย่างที่ 2
อินพุต:
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6

ผลลัพธ์ที่คาดหวัง:
expected = [1573, 94, 1667]
อินพุต:
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;

ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {1573, 94, 1667};
อินพุต:
string[] items = new string[] {"candy 3 125 T", "towels 2 599 T"};
long tax_percent = 6;

ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {1573, 94, 1667};

คำอธิบาย

สินค้าทั้งสองรายการต้องเสียภาษี 375 + 1198 = 1573 และ 6% ของ 1573 คือ 94.38 ซึ่งปัดเป็น 94 จึงได้ [1573, 94, 1667]

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

แยกแต่ละบรรทัดด้วยช่องว่างให้ได้สี่ฟิลด์

คำใบ้ 2

บวกทุกบรรทัดเข้ายอดรวมก่อนภาษี และบวกบรรทัดที่ต้องเสียภาษีเข้ายอดรวมอีกตัวหนึ่ง

คำใบ้ 3

ภาษีคือ taxable × percent / 100 ปัดไปหาค่าที่ใกล้ที่สุด คำนวณครั้งเดียวตอนท้าย

ความซับซ้อนที่คาดหวัง

เวลา O(n), หน่วยความจำเพิ่ม O(1)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

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

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

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

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

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