跳到主要内容
图灵 OJTURING / ONLINE JUDGE

B. 角谷猜想

  • 传统题
  • 1000ms
  • 128MiB

角谷猜想

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

从正整数 NN 开始,重复以下操作,直到得到 11:奇数乘以 33 后加 11,偶数除以 22。请逐行输出计算过程,最后输出 End。

输入格式

一个整数 NN,1≤N≤20000001\le N\le2000000。

输出格式

奇数的一步写作 x*3+1=y,偶数的一步写作 x/2=y,其中 xx 是操作前的数,yy 是操作后的数,式子中不加空格。

每一步各占一行;所有操作完成后,再单独输出一行 End。输入为 11 时只输出 End。

样例 1

5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End

来源

洛谷 B2077 · 角谷猜想。题意按原题整理,测试数据由本站独立构造。

循环结构&&数组

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-2 18:00
结束于
2026-10-2 23:00
持续时间
5 小时
主持人
参赛人数
31