← Natrag na lekciju 22 · Simulacija

Do jedinice

Lekcija 22 · Python vrijeme: 1,0 s memorija: 256 MB

Ako je broj paran, podijeli ga s 2, a ako je neparan, pomnoži ga s 3 i dodaj 1. Koliko koraka treba da se od N dođe do 1?

Ulaz

Jedan prirodni broj N.

Izlaz

Broj koraka.

Ograničenja

1 ≤ N ≤ 1 000 000

Primjer 1

Ulaz
6
Izlaz
8

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.