HDU - 3782 xxx定律

HDU - 3782 xxx定律

OJ地址：​​3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。

Input

测试包含多个用例，每个用例包含一个整数n，当n为0 时表示输入结束。（1<=n<=10000）

Output

对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。

Sample Input

310

Sample Output

50

程序代码：

#include int main(){ int n; while(scanf("%d",&n)&&n){ int count=0; while(n!=1){ if(n%2==0){ n=n/2; count++; }else { n=(3*n+1)/2; count++; } } printf("%d\n",count); } return 0;}

运行结果：

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。