Bazı insanlar merakın kediyi öldürdüğünü söylüyor. Diğerleri bunun kutu ve zehir olduğunu söylüyor. RSPCA, Erwin Schrödinger'in evcil hayvan sahibi olma hakkını kaybetmesi gerektiğini söyledi.
Hayvan hakları savunucuları ile evinin dışında. Kedi katili bilim adamı Schrödinger nihayet onun en büyük buluşla geldi. Yarı ömürlü olabilen özel bir radyoaktif unobtanium ve handwavium karışımı ve tek bir gram ürün, herhangi bir canlıyı öldürebilir. Ne yazık ki, son kedisi Bob'u test etmeye çalıştığında, kedilerin 9 canı olduğunu ve öldürmek için 9 grama ihtiyacı olacağını unuttu. Biraz su ile yemek yemeden, ürün ilk önce onu öldürmezse, zavallı Bob tam olarak 1 hafta (7 gün) yaşayacaktır.
Görev: Miligram cinsinden bir kütle ve milisaniye cinsinden bir yarı ömür girdisi verildiğinde - her ikisi de 2 ^ 31'i aşabilecek tamsayılar, gizemli süper ürünün kediyi öldürüp öldürmediğini veya 1 hafta zamanını veren bir program yazın sınır ilk önce sona erer. Varsayalım / evet / 1 / cevapta belirtilen herhangi bir şey açlıktan ölmediği zaman içindir.
Ürünün onu öldürmesi için toplam 9 gram çürümelidir. Bu yüzden 18 gramlık bir numuneden 1 yarılanma ömrü geçmelidir. Örnek 9 gramdan daha az veya buna eşitse, bu asla elde edilemez ve bu nedenle hemen 1 gram 9 gram çürümeden önce geçeceği varsayılabilir.
Varsayabilirsiniz:
- Bob ölür mikrosaniye 9 gram çürümüş.
- Çürümeden dolayı kütle değişikliği önemli değil.
- Tüm günler ve saatler genel olarak kabul edilen dünya saatini takip eder.
- Bob'un kapalı olduğu kutu kırılmaz ve açılmazdır, bu nedenle diğer nedenlerden dolayı ölüm şansı yoktur.
- Oksijen de sorun değil.
- Her ikisi de aynı anda gerçekleşirse, her iki çıktı da kabul edilebilir.
- Tüm girişler 2 ^ 63-1'in altında olmalıdır
Test senaryoları:
Örnek:
18000 604800001
9 gramın çürümesi için, tam olarak 1 yarı ömür geçmelidir (18000/2 = 9000 miligram veya 9 gram). 1 yarı ömür 604800001 milisaniye veya 168 saat ve 1 milisaniye veya tam olarak 1 hafta ve 1 milisaniyedir. Bob tam 1 hafta içinde açlıktan öldüğü için, 9 gram ürün sınırına ulaşılmadan hemen önce açlıktan öldüğü için çıktı yanlıştır
8000 40000 false
70000 800 true
18000 604800000 either
18000 604800001 false
18000 604799999 true
1 1 false
100000 1 true
1000000000 1000000000 true
Puanlama: Doğal olarak Bob'un acılarının çabuk bitmesini istiyoruz ve bu nedenle daha kısa bir yarı ömür en iyisidir. Yarılanma ömrü ve bayt her ikisi de E ile biter, bu yüzden açıkça en kısa bayt sayısı kazanır.
trueya false?
λve kütle m, m-m*(1/2)**(604800000/λ) > 9000(ya da ≥kenar durumda, çünkü ya bir yol olabilir).