โจทย์
โปรแกรมเครื่องคิดเงินพิมพ์ส่วนท้ายของใบเสร็จ สินค้าแต่ละรายการเขียนในรูป 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
ตัวอย่าง
อินพุต:
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
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน