โจทย์
ก่อนออกเดินทางไกล มายาอยากรู้ว่าแต่ละช่วงของทริปจะเสียค่าน้ำมันเท่าไร รถของเธอวิ่งได้ miles_per_gallon ไมล์ต่อน้ำมันหนึ่งแกลลอน และน้ำมันราคาแกลลอนละ dollars_per_gallon ดอลลาร์ การเดินทาง m ไมล์จะใช้น้ำมัน m / miles_per_gallon แกลลอน และแต่ละแกลลอนมีราคา dollars_per_gallon
จงเขียน driving_costs(miles_per_gallon, dollars_per_gallon, trips)
อินพุต
miles_per_gallon: ระยะทางเป็นไมล์ที่รถวิ่งได้ต่อน้ำมันหนึ่งแกลลอน (มากกว่า 0)
dollars_per_gallon: ราคาน้ำมันหนึ่งแกลลอน หน่วยเป็นดอลลาร์
trips: ระยะทางของแต่ละเที่ยว หน่วยเป็นไมล์
เอาต์พุต
คืนลิสต์ค่าน้ำมันเป็นดอลลาร์ของแต่ละเที่ยว เรียงตามลำดับเดียวกับ trips ไม่ต้องปัดเศษ เพราะจะตรวจคำตอบโดยยอมให้คลาดเคลื่อนได้ไม่เกิน 0.000001 ถ้าไม่มีเที่ยวเลย ให้คืนค่าลิสต์ว่าง
เงื่อนไข
0 < miles_per_gallon ≤ 200
0 ≤ dollars_per_gallon ≤ 20
0 ≤ ความยาวของ trips ≤ 100 และแต่ละเที่ยวยาว 0 ถึง 10,000 ไมล์
ตัวอย่าง
อินพุต:
miles_per_gallon = 25.0
dollars_per_gallon = 3.2
trips = [10.0, 50.0, 400.0]
ผลลัพธ์ที่คาดหวัง:
expected = [1.2800000000000002, 6.4, 51.2]
อินพุต:
double miles_per_gallon = 25.0;
double dollars_per_gallon = 3.2;
std::vector<double> trips = {10.0, 50.0, 400.0};
ผลลัพธ์ที่คาดหวัง:
std::vector<double> expected = {1.2800000000000002, 6.4, 51.2};
อินพุต:
double miles_per_gallon = 25.0;
double dollars_per_gallon = 3.2;
double[] trips = new double[] {10.0, 50.0, 400.0};
ผลลัพธ์ที่คาดหวัง:
double[] expected = new double[] {1.2800000000000002, 6.4, 51.2};
คำอธิบาย
10 ไมล์ใช้น้ำมัน 0.4 แกลลอน คิดเป็นเงิน 0.4 × 3.2 = 1.28 ดอลลาร์ ส่วน 50 ไมล์เป็นเงิน 6.4 และ 400 ไมล์เป็นเงิน 51.2
อินพุต:
miles_per_gallon = 40.0
dollars_per_gallon = 4.0
trips = [0.0, 20.0]
ผลลัพธ์ที่คาดหวัง:
expected = [0.0, 2.0]
อินพุต:
double miles_per_gallon = 40.0;
double dollars_per_gallon = 4.0;
std::vector<double> trips = {0.0, 20.0};
ผลลัพธ์ที่คาดหวัง:
std::vector<double> expected = {0.0, 2.0};
อินพุต:
double miles_per_gallon = 40.0;
double dollars_per_gallon = 4.0;
double[] trips = new double[] {0.0, 20.0};
ผลลัพธ์ที่คาดหวัง:
double[] expected = new double[] {0.0, 2.0};
คำอธิบาย
เที่ยว 0 ไมล์ไม่เสียเงินเลย และ 20 ไมล์ใช้น้ำมันครึ่งแกลลอน จึงได้ [0.0, 2.0]
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
จำนวนแกลลอนที่ใช้คือระยะทางหารด้วยจำนวนไมล์ต่อแกลลอน
คำใบ้ 2
นำจำนวนแกลลอนคูณกับราคาต่อแกลลอน
คำใบ้ 3
คำนวณแบบเดียวกันกับทุกเที่ยว และรักษาลำดับไว้
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(n)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน