卡拉兹函数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}卡拉兹函数(Collatz function)定义如下:给定正整数 n,若 n 为奇数,则 f(n)=3n+1;若 n 为偶数,则 f(n)=\dfrac{n}{2}

\displaystyle f(n)=<br />\begin{cases}<br />3n+1,& n\text{ 为奇数};\\<br />\dfrac{n}{2},& n\text{ 为偶数}.<br />\end{cases}

\hspace{15pt}给定一个正整数 n,请计算并输出 f(n) 的值。

输入描述:

\hspace{15pt}在一行中输入一个正整数 n \left(1 \leqq n \leqq 10^5\right)

输出描述:

\hspace{15pt}输出一个整数,表示 f(n) 的值
示例1

输入

复制
1

输出

复制
4

说明

n=1(奇数)时,f(1)=3\times1+1=4
示例2

输入

复制
2

输出

复制
1

说明

n=2(偶数)时,f(2)=2/2=1

备注:

本题已于下方时间节点更新,请注意题解时效性:
1. 2025-06-03 优化题面文本与格式。
2. 2025-11-28 修复了输出描述错误复制成了输入描述的问题。