โจทย์
ให้เขียนฟังก์ชันของร้านขายงานฝีมือออนไลน์ให้สมบูรณ์ ฟังก์ชันนี้คืนค่าส่งพัสดุเป็นเซนต์ ร้านมีกติกาดังนี้
- พัสดุหนักไม่เกิน 16 ออนซ์ คิดค่าส่ง 500 เซนต์
- ถ้าหนักเกิน 16 ออนซ์ ให้บวกเพิ่ม 125 เซนต์ทุก ๆ 8 ออนซ์ที่เกินจาก 16 ออนซ์แรก โดยเศษของ 8 ออนซ์ก็นับเป็นหนึ่งช่วง (17 ถึง 24 ออนซ์บวก 125, 25 ถึง 32 ออนซ์บวก 250 และต่อไปเรื่อย ๆ)
- การส่งด่วนคิดราคาเป็นสองเท่าของราคาทั้งหมด
- บริษัทขนส่งรับเฉพาะพัสดุที่หนักตั้งแต่ 1 ออนซ์ถึง 1120 ออนซ์ (70 ปอนด์)
จงเขียน shipping_cost_function(weight_ounces, express)
อินพุต
weight_ounces: น้ำหนักพัสดุเป็นจำนวนเต็มออนซ์
express: true สำหรับการส่งด่วน และ false สำหรับการส่งแบบธรรมดา
เอาต์พุต
คืนค่าราคาเป็นเซนต์ ถ้าน้ำหนักน้อยกว่า 1 หรือมากกว่า 1120 ให้คืนค่า -1
เงื่อนไข
−10,000 ≤ weight_ounces ≤ 10,000
ตัวอย่าง
อินพุต:
weight_ounces = 30
express = False
ผลลัพธ์ที่คาดหวัง:
expected = 750
อินพุต:
long long weight_ounces = 30;
bool express = false;
ผลลัพธ์ที่คาดหวัง:
long long expected = 750;
อินพุต:
long weight_ounces = 30;
bool express = false;
ผลลัพธ์ที่คาดหวัง:
long expected = 750;
คำอธิบาย
30 ออนซ์เกิน 16 ออนซ์อยู่ 14 ออนซ์ ซึ่งนับเป็น 2 ช่วงของ 8 ออนซ์ จึงได้ 500 + 2 × 125 = 750 เซนต์
อินพุต:
weight_ounces = 10
express = True
ผลลัพธ์ที่คาดหวัง:
expected = 1000
อินพุต:
long long weight_ounces = 10;
bool express = true;
ผลลัพธ์ที่คาดหวัง:
long long expected = 1000;
อินพุต:
long weight_ounces = 10;
bool express = true;
ผลลัพธ์ที่คาดหวัง:
long expected = 1000;
คำอธิบาย
10 ออนซ์คิดราคาพื้นฐาน 500 เซนต์ และส่งด่วนจึงคูณสอง ได้ 1000
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
คืนค่า -1 ทันทีเมื่อน้ำหนักอยู่นอกช่วง 1 ถึง 1120
คำใบ้ 2
จำนวนช่วง 8 ออนซ์ที่เริ่มแล้วหลังจาก 16 ออนซ์คือ (extra + 7) / 8 โดยใช้การหารแบบจำนวนเต็ม
คำใบ้ 3
สำหรับการส่งด่วน ให้คูณสองที่ยอดรวมสุดท้าย ไม่ใช่แค่ค่าส่วนเพิ่ม
ความซับซ้อนที่คาดหวัง
เวลา O(1), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน