#B2077. B2077 角谷猜想

B2077 角谷猜想

B2077 角谷猜想

入门 | 洛谷入门 | 原题链接

题意

角谷猜想:奇数变 3n+13n+1,偶数变 n/2n/2,直到变成 1。输出每一步算式,最后 End。练 %2 判奇偶 + 整数除法。

输入格式

一个正整数 N(N≤2,000,000)N(N \le 2,000,000)。

输出格式

从输入整数到 11 的步骤,每一步为一行,每一步中描述计算过程。最后一行输出 End。如果输入为 11,直接输出 End。

样例

样例 1:

# 输入
5
# 输出
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End

数据范围

输入为正整数。

提示

考点:%2 判奇偶 + 整数除法。易错点:奇数用 3*n+1(可能变大,用 long long),偶数用 n/2;输出格式是 原数*3+1=新数 或 原数/2=新数 这样的算式,最后一行 End。

蜀ICP备2025119001号-1