Đề bài
Một cửa hàng đồ thủ công trực tuyến cần hàm trả về phí vận chuyển của một kiện hàng, tính bằng cent. Hãy hoàn thiện hàm đó theo quy định của cửa hàng:
- Kiện hàng nặng tối đa 16 ounce có giá 500 cent.
- Trên 16 ounce, cứ mỗi 8 ounce vượt quá 16 ounce đầu tiên thì cộng thêm 125 cent, chưa đủ 8 ounce cũng tính tròn một khối (từ 17 đến 24 ounce cộng 125, từ 25 đến 32 cộng 250, và cứ thế).
- Giao hàng nhanh (express) thì nhân đôi toàn bộ giá.
- Đơn vị vận chuyển chỉ nhận kiện hàng từ 1 ounce đến 1120 ounce (70 pound).
Hãy viết shipping_cost_function(weight_ounces, express).
Đầu vào
weight_ounces: Cân nặng kiện hàng, là một số nguyên ounce.
express: true nếu giao nhanh, false nếu giao thường.
Đầu ra
Trả về phí tính bằng cent. Nếu cân nặng nhỏ hơn 1 hoặc lớn hơn 1120, trả về -1.
Ràng buộc
−10,000 ≤ weight_ounces ≤ 10,000
Ví dụ
Đầu vào:
weight_ounces = 30
express = False
Kết quả mong đợi:
expected = 750
Đầu vào:
long long weight_ounces = 30;
bool express = false;
Kết quả mong đợi:
long long expected = 750;
Đầu vào:
long weight_ounces = 30;
bool express = false;
Kết quả mong đợi:
long expected = 750;
Giải thích
30 ounce vượt 16 ounce là 14 ounce, tức là đã bước sang khối 8 ounce thứ hai: 500 + 2 × 125 = 750 cent.
Đầu vào:
weight_ounces = 10
express = True
Kết quả mong đợi:
expected = 1000
Đầu vào:
long long weight_ounces = 10;
bool express = true;
Kết quả mong đợi:
long long expected = 1000;
Đầu vào:
long weight_ounces = 10;
bool express = true;
Kết quả mong đợi:
long expected = 1000;
Giải thích
10 ounce có giá cơ bản 500 cent, nhân đôi vì giao nhanh: 1000.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Trả về -1 ngay khi cân nặng nằm ngoài khoảng 1 đến 1120.
Gợi ý 2
Số khối 8 ounce đã bắt đầu sau 16 ounce là (extra + 7) / 8 với phép chia nguyên.
Gợi ý 3
Khi giao nhanh, nhân đôi tổng tiền cuối cùng chứ không chỉ phần phụ phí.
Độ phức tạp mong đợi
thời gian O(1), bộ nhớ phụ O(1)
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.