Đệ quy đếm số thao tác

View as PDF

Submit solution

Points: 0.10
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

Hãy viết chương trình đệ quy, nhận vào ba số nguyên dương ~(a,b,c)~, đếm số bước cần thiết để chuyển chúng về ~(1,1,1)~, trong đó ở mỗi bước cho phép thực hiện thao tác sau đây:

Chọn ra số lớn nhất trong ba số và chia nguyên nó cho ~2.~

Input

Một dòng duy nhất gồm các số nguyên ~a,b,c~ không vượt quá ~10^5.~

Output

Đáp số của bài toán.

Sample input

1 4 10

Sample output

5

Giải thích: các bước chuyển sẽ là ~(1,4,10) \to (1,4,5) \to (1,4,2) \to (1,2,2) \to (1,1,2) \to (1,1,1).~


Comments

Please read the guidelines before commenting.


There are no comments at the moment.