## Hailstone Numbers

View as PDF

Points: 3
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Pick a positive integer . If it is odd, multiply it by three and then add one. If is even, divide it by two. The positive integer obtained is the new , and this is repeated until the number becomes 1. Given the value of , with , determine the number of operations before becomes 1.

#### Sample Input

3

#### Sample Output

7

#### Explanation

will become 10, 5, 16, 8, 4, 2, then 1, which is a total of 7 operations.

• commented on Oct. 27, 2018, 6:06 p.m.

Collatz Conjecture!

• commented on Dec. 18, 2019, 10:04 a.m.

Someone has been watching NumberPhile!

• commented on Nov. 18, 2017, 10:14 a.m. edited

For the full explanation: