Một số người nói rằng sự tò mò đã giết chết con mèo. Người khác nói đó là hộp và chất độc. RSPCA nói rằng Erwin Schrödinger cần mất quyền sở hữu vật nuôi.
Với các nhà hoạt động bảo vệ quyền động vật bên ngoài nhà của mình. Nhà khoa học giết mèo mèo Schrödinger cuối cùng đã đưa ra phát minh vĩ đại nhất của mình. Một hỗn hợp đặc biệt, phóng xạ của không phô trương và handwavium có thể có bất kỳ chu kỳ bán rã nào, và một gram sản phẩm có khả năng giết chết bất kỳ sinh vật sống nào. Thật không may, khi anh ta thử kiểm tra nó trên con mèo cuối cùng của mình: Bob, anh ta quên rằng mèo có 9 mạng và vì vậy sẽ cần 9 gram để giết. Với một ít nước nhưng không có thức ăn, Bob tội nghiệp sẽ sống đúng 1 tuần (7 ngày) nếu sản phẩm không giết chết anh ta trước.
Nhiệm vụ: Đưa ra một khối lượng đầu vào tính bằng miligam và chu kỳ bán rã tính bằng mili giây - cả hai số nguyên có thể vượt quá 2 ^ 31, viết chương trình đưa ra liệu siêu phẩm bí ẩn có giết chết con mèo hay không, nếu thời gian là 1 tuần giới hạn hết hạn trước. Giả sử đúng / có / 1 / bất cứ điều gì được chỉ định trong câu trả lời là khi anh ta không chết vì đói.
Để sản phẩm giết được anh ta, tổng cộng 9 gram phải phân rã. Vì vậy, trong một mẫu 18 gram, 1 nửa đời phải vượt qua. Nếu mẫu chứa ít hơn hoặc bằng 9 gram, điều này sẽ không bao giờ đạt được, và do đó, có thể giả định ngay lập tức 1 tuần sẽ trôi qua trước khi phân rã 9 gram.
Bạn có thể giả sử:
- Bob chết 9 micrô giây đã phân rã.
- Sự thay đổi là khối lượng do sâu răng không quan trọng.
- Tất cả các ngày và thời gian theo thời gian trái đất thường được chấp nhận.
- Hộp Bob được niêm phong là không thể phá vỡ và không thể mở được, vì vậy không có cơ hội tử vong do các nguyên nhân khác.
- Oxy cũng không có vấn đề gì.
- Nếu cả hai xảy ra cùng một lúc thì đầu ra đều được chấp nhận.
- Tất cả các đầu vào phải dưới 2 ^ 63-1
Các trường hợp thử nghiệm:
Thí dụ:
18000 604800001
Để 9 gram phân rã, chính xác 1 nửa đời phải vượt qua (18000/2 = 9000 miligam hoặc 9 gram). 1 nửa đời là 604800001 mili giây, hoặc 168 giờ và 1 mili giây, hoặc chính xác là 1 tuần và 1 mili giây. Vì Bob chết vì đói đúng 1 tuần, đầu ra là sai khi anh ta chết vì đói ngay trước khi đạt đến giới hạn sản phẩm 9 gram
8000 40000 false
70000 800 true
18000 604800000 either
18000 604800001 false
18000 604799999 true
1 1 false
100000 1 true
1000000000 1000000000 true
Ghi điểm: Đương nhiên, chúng tôi muốn sự đau khổ của Bob kết thúc nhanh chóng, và vì vậy thời gian bán hủy ngắn hơn là tốt nhất. Thời gian bán hủy và byte đều kết thúc bằng E, vì vậy rõ ràng số byte ngắn nhất sẽ thắng.
truehay falsekhông?
λvà khối lượng m, m-m*(1/2)**(604800000/λ) > 9000(hoặc ≥, vì trường hợp cạnh có thể đi theo một trong hai cách).