Soru
Uzay istasyonlarında robot ordusu tarafından yakalandık. Uzay gemisi pilotumuz 1. seviyede olan hapishanede. Kaçmanın tek bir yolu var ve uzay gemisi pilotunu kurtarmak. Bu, seviye N'den seviye 1'e geçmek anlamına geliyor. Ancak çok riskli olduğu için, mümkün olan en az sayıda adımda hapishaneye gitmeniz gerekiyor.
Koşullar
Taşınmanın 4 yolu vardır:
- Seviye N'den Seviye N - 1'e geçin
e.g. from 12 to 11
- Seviye N'den Seviye N + 1'e geçin
e.g. from 12 to 13
- Seviye 2k'den k seviyesine ışınlanma kullanın
e.g. from 12 to 6
- Seviye 3k'den k seviyesine ışınlanma kullanın
e.g. from 12 to 4
- Seviye N'den Seviye N - 1'e geçin
Işınlanmalar tek yönlüdür (12'den 4'e kadar alabilirsiniz, ancak 4'den 12'ye kadar almak imkansızdır)
- Her eylem bir adım alır
Giriş
Giriş STDIN'den veya programlama dilinizdeki en yakın alternatiften okunmalıdır. Girdi n
burada bir tamsayıdan oluşur 1 <= n <= 10^8
.
Çıktı
Çıktı, n
seviye 1'e gitmek için gereken minimum adım sayısı olmalıdır .
Örnekler
Level Minimum number of steps
1 0
8 3
10 3
267 7
100,000,000 25
Uzay gemisi pilotumuzu en kısa sürede hapishaneden kurtarmamıza ve eve dönmemize yardımcı olacak programı kodlamaya çalışın!
En kısa kod kazanacak!