有人说,好奇心杀死了那只猫。有人说这是箱子和毒药。RSPCA称ErwinSchrödinger必须失去拥有宠物的权利。
与动物权利活动家在他家门外。该猫凶手科学家薛定谔终于拿出了他最伟大的发明。锑和hand的特殊放射性混合物,可以具有任何半衰期,并且一克产品能够杀死任何生物。不幸的是,当他尝试在他的最后一只猫:鲍勃(Bob)上进行测试时,他忘记了猫有9条生命,因此需要9克来杀死。有了一些水但没有食物,可怜的鲍勃如果不先杀了他就可以活1周(7天)。
任务:给定以毫克为单位的质量和以毫秒为单位的半衰期的输入-这两个整数都可以超过2 ^ 31,编写一个程序,输出神秘的超级产品是否杀死了猫,或者是1周时间限制先过期。假设答案是true / yes / 1 /,是指他没有死于饥饿。
为了使产品杀死他,总共必须腐烂9克。因此,在18克样品中,必须经过1个半衰期。如果样品中的含量小于或等于9克,将永远无法实现,因此可以立即假定9克腐烂之前要经过1周。
您可以假设:
- 鲍勃死了,微秒下降了9克。
- 由于衰减而变化的质量无关紧要。
- 所有的日子和时间都遵循公认的地球时间。
- 鲍勃被密封的盒子是牢不可破且无法打开的,因此不会有其他原因导致的死亡。
- 氧气也没有问题。
- 如果两者在同一时间发生,则任何一个输出都是可以接受的。
- 所有输入应低于2 ^ 63-1
测试用例:
例:
18000 604800001
要使9克衰减,必须准确地通过一半的寿命(18000/2 = 9000毫克或9克)。1个半衰期是604800001毫秒,即168小时1毫秒,或者正好是1周零1毫秒。由于Bob正好在1周内死于饥饿,因此输出结果是错误的,因为他在达到9克产品上限之前死于饥饿
8000 40000 false
70000 800 true
18000 604800000 either
18000 604800001 false
18000 604799999 true
1 1 false
100000 1 true
1000000000 1000000000 true
计分:自然,我们希望鲍勃的痛苦尽快结束,因此半衰期较短是最好的。半衰期和字节均以E结尾,因此显然最短的字节数为准。
true
和false
?
λ
和质量m
,m-m*(1/2)**(604800000/λ) > 9000
(或≥
,因为边缘情况可以任意选择)。