#B2077. B2077 角谷猜想
B2077 角谷猜想
B2077 角谷猜想
入门 | 洛谷入门 | 原题链接
题意
角谷猜想:奇数变 ,偶数变 ,直到变成 1。输出每一步算式,最后 End。练 %2 判奇偶 + 整数除法。
输入格式
一个正整数 。
输出格式
从输入整数到 的步骤,每一步为一行,每一步中描述计算过程。最后一行输出 End。如果输入为 ,直接输出 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。