#P6824. [2019年广州]猜想
[2019年广州]猜想
猜想
题目描述
给定一个正整数 ,定义变换
$$f(n)=\begin{cases} n/2,&n\text{ 为偶数},\\ 3n+1,&n\text{ 为奇数}. \end{cases}$$角谷猜想认为,对每个正整数反复进行这一变换,最终都会得到 。
小 D 写出了一个用二进制表示的大整数 ,想验证它。请按原题定义,求最小的正整数 ,使得
其中 ,。每次除以 或执行一次 都分别计作一次变换。
输入格式
一行一个二进制正整数 。
输出格式
输出一行一个十进制整数,表示最小的正整数 。
样例 1 输入
1010
样例 1 输出
6
样例 1 解释
输入表示十进制的 ,变换过程为
共进行 次变换。
样例 2、3
原题面分别引用 conj/conj2.in、conj/conj2.ans 和 conj/conj3.in、conj/conj3.ans。当前本地附件未包含这些公开样例文件。
数据范围与子任务
记 为输入二进制数的位数。所有数据满足 ,最高位为 ,其余 位使用 std::mt19937 随机生成。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | 无 |