Problem
Bir zamanlar çocukluğumuzda hepimiz "Pebblesquot; veya birinin dediği gibi "Beş çakıl". Oyun için sokakta kolayca bulunabilen sıradan çakıllara ihtiyaç vardı. Her yerde oynamak mümkündü;
Oyunun ilk adımı şu şekildeydi. Beş çakıl taşı da önlerine yere atılır. İçlerinden biri seçildi. Bu bir isteka topu. Bu çakıl taşı havaya atılır ve uçarken yerde kalan taşlardan birini alıp uçan olanı aynı el ile yakalamak için zamana sahip olmak gerekir. Toplanan çakıl bir kenara bırakılır ve kalan tüm çakıllar için işlem tekrarlanır.
Sonraki adımlarda, toplanacak çakıl sayısı artar. Son adım, toplanan tüm çakılları havaya atmak ve elin tersiyle yakalamak ve ardından tekrar fırlatıp avuç içi ile yakalamak gerektiğinde sınavdı. Sonunda kaç çakıl kaldı, o kadar çok puan alıyorsun. Sıra, aynı zamanda tüm adımları tekrarlayan bir sonraki oyuncuya geçer. Ardından oyunun yeni bir turu başlatıldı. Kazanan, tüm turlarda en çok puanı toplayan oldu.
Pek çok adam oyunu her yönden zorlaştırdı.
Diyelim ki adamların yerde yatan sonsuz sayıda çakıl taşı var. Turun sonunda, avuçlarındaki tüm çakılları yakalamaları gerekmez, ancak toplam puanlarının 1 veya iki katına veya üç katına çıkması için tam olarak yeterlidir. Oyun başlamadan önce herkesin zaten 1 puanı var. Kazanan, daha hızlı
N puan alan kişi olacaktır.
Tüm oyuncuların yeterli oyun tecrübesine sahip olduğunu ve sınava her zaman ihtiyaç duydukları taş sayısıyla geldiklerini varsayalım (böylece gerekli puan sayısını 1, iki veya üç kat artırabilirler).
1 'den verilen
N puanını almak için oynamanız gereken minimum tur sayısını belirleyin.
Giriş
Program, giriş olarak 10'u geçmeyen tek bir sayı alır6.
Çıktı
Bir sayı yazdırmanız gerekir: aradığınız en az işlem sayısı.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
1 |
0 |
| 2 |
5 |
3 |
| 3 |
32718 |
17 |