2365: 卡拉兹函数
[Creator : ]
Description
卡拉兹函数是怎么回事呢?卡拉兹相信大家都很熟悉,但是卡拉兹函数是怎么回事呢,下面就让Me带大家一起了解吧。
卡拉兹函数,其实就是当n是奇数时,输出3*n+1,当n是偶数时,输出n/2,大家可能会很惊讶卡拉兹怎么会是函数呢?但事实就是这样,Me也感到非常惊讶。
卡拉兹函数,其实就是当n是奇数时,输出3*n+1,当n是偶数时,输出n/2,大家可能会很惊讶卡拉兹怎么会是函数呢?但事实就是这样,Me也感到非常惊讶。
Input
一个不超过105的正整数n
Output
一行一个整数k。当n是奇数时,k=3*n+1,当n是偶数时,k=n/2。
Sample Input Copy
1
Sample Output Copy
4
HINT
eg:输入 2 输出1