Đề bài
Caffeine được đào thải khỏi cơ thể từ từ: sau một chu kỳ bán rã chỉ còn lại một nửa, sau hai chu kỳ còn một phần tư, và cứ thế tiếp tục. Lượng còn lại sau hours giờ là milligrams × 0.5^(hours / half_life_hours). Công thức này đúng với số giờ bất kỳ, không nhất thiết phải là một số tròn chu kỳ.
Hãy viết caffeine_half_life(milligrams, half_life_hours, hours).
Đầu vào
milligrams: Lượng caffeine nạp vào lúc đầu, tính bằng miligam.
half_life_hours: Chu kỳ bán rã, tính bằng giờ (lớn hơn 0).
hours: Số giờ đã trôi qua.
Đầu ra
Trả về số miligam còn lại sau hours giờ. Không làm tròn; đáp án được chấp nhận nếu sai lệch không quá 0.000001.
Ràng buộc
0 ≤ milligrams ≤ 2000
0 < half_life_hours ≤ 24
0 ≤ hours ≤ 240
Ví dụ
Đầu vào:
milligrams = 160.0
half_life_hours = 6.0
hours = 12.0
Kết quả mong đợi:
expected = 40.0
Đầu vào:
double milligrams = 160.0;
double half_life_hours = 6.0;
double hours = 12.0;
Kết quả mong đợi:
double expected = 40.0;
Đầu vào:
double milligrams = 160.0;
double half_life_hours = 6.0;
double hours = 12.0;
Kết quả mong đợi:
double expected = 40.0;
Giải thích
12 giờ là hai chu kỳ bán rã, nên 160 giảm còn 80 rồi còn 40.
Đầu vào:
milligrams = 100.0
half_life_hours = 5.0
hours = 0.0
Kết quả mong đợi:
expected = 100.0
Đầu vào:
double milligrams = 100.0;
double half_life_hours = 5.0;
double hours = 0.0;
Kết quả mong đợi:
double expected = 100.0;
Đầu vào:
double milligrams = 100.0;
double half_life_hours = 5.0;
double hours = 0.0;
Kết quả mong đợi:
double expected = 100.0;
Giải thích
Chưa có thời gian nào trôi qua, nên vẫn còn đủ 100 mg.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Trước hết tính xem đã qua bao nhiêu chu kỳ bán rã: lấy số giờ chia cho chu kỳ bán rã.
Gợi ý 2
Mỗi chu kỳ bán rã nhân lượng caffeine với 0.5.
Gợi ý 3
Đảm bảo phép chia được thực hiện với số thực, không phải số nguyên.
Độ 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.