New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1744: [NewOJ Contest 5] 冰雹猜想II

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：406 通过：115
提交提交记录统计

题目描述

冰雹猜想是指对于任意一个正整数，如果它是奇数，则对它乘3加1，如果是偶数，则除以2，最终会变成1，目前仍未找到反例。
例如数字6。按照上述规则可以变成3、10、5、16、8、4、2、1，经过8次变换。
现在给定数字n，求存在多少个数字变换n次得到1。

输入格式

输入一个数字n(0≤n≤55)

输出格式

输出一个数字表示答案。

输入样例 复制 

样例1
0

样例2
4

样例3
8

输出样例 复制 

样例1
1

样例2
1

样例3
4