Đề bài
Trước chuyến đi xa, Maya muốn biết mỗi chặng sẽ tốn bao nhiêu tiền xăng. Xe của cô chạy được miles_per_gallon dặm với một gallon xăng, và mỗi gallon giá dollars_per_gallon đô la. Như vậy một chuyến dài m dặm sẽ tiêu hết m / miles_per_gallon gallon, mỗi gallon tốn dollars_per_gallon.
Hãy viết driving_costs(miles_per_gallon, dollars_per_gallon, trips).
Đầu vào
miles_per_gallon: Số dặm xe chạy được với một gallon (lớn hơn 0).
dollars_per_gallon: Giá một gallon xăng, tính bằng đô la.
trips: Độ dài của từng chuyến đi, tính bằng dặm.
Đầu ra
Trả về chi phí (đô la) của từng chuyến, theo đúng thứ tự trong trips. Không làm tròn; đáp án được chấp nhận nếu sai lệch không quá 0.000001. Nếu danh sách chuyến đi rỗng thì trả về danh sách rỗng.
Ràng buộc
0 < miles_per_gallon ≤ 200
0 ≤ dollars_per_gallon ≤ 20
0 ≤ số chuyến đi ≤ 100, mỗi chuyến dài từ 0 đến 10,000 dặm
Ví dụ
Đầu vào:
miles_per_gallon = 25.0
dollars_per_gallon = 3.2
trips = [10.0, 50.0, 400.0]
Kết quả mong đợi:
expected = [1.2800000000000002, 6.4, 51.2]
Đầu vào:
double miles_per_gallon = 25.0;
double dollars_per_gallon = 3.2;
std::vector<double> trips = {10.0, 50.0, 400.0};
Kết quả mong đợi:
std::vector<double> expected = {1.2800000000000002, 6.4, 51.2};
Đầu vào:
double miles_per_gallon = 25.0;
double dollars_per_gallon = 3.2;
double[] trips = new double[] {10.0, 50.0, 400.0};
Kết quả mong đợi:
double[] expected = new double[] {1.2800000000000002, 6.4, 51.2};
Giải thích
10 dặm tốn 0.4 gallon, tức là 0.4 × 3.2 = 1.28 đô la; 50 dặm tốn 6.4 và 400 dặm tốn 51.2.
Đầu vào:
miles_per_gallon = 40.0
dollars_per_gallon = 4.0
trips = [0.0, 20.0]
Kết quả mong đợi:
expected = [0.0, 2.0]
Đầu vào:
double miles_per_gallon = 40.0;
double dollars_per_gallon = 4.0;
std::vector<double> trips = {0.0, 20.0};
Kết quả mong đợi:
std::vector<double> expected = {0.0, 2.0};
Đầu vào:
double miles_per_gallon = 40.0;
double dollars_per_gallon = 4.0;
double[] trips = new double[] {0.0, 20.0};
Kết quả mong đợi:
double[] expected = new double[] {0.0, 2.0};
Giải thích
Chuyến 0 dặm không tốn đồng nào, còn 20 dặm dùng nửa gallon, nên kết quả là [0.0, 2.0].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Số gallon tiêu thụ bằng quãng đường chia cho số dặm mỗi gallon.
Gợi ý 2
Nhân số gallon với giá mỗi gallon.
Gợi ý 3
Làm cùng phép tính đó cho mọi chuyến đi và giữ nguyên thứ tự.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(n)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.