3n+1问题(南阳oj)

3n+1问题

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 0

描述

对于任意大于一的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半，经过若干次这样的变换，一定会使n变为1.求输出变换的次数，注 要求次数要对3取余；例如3->10->5->16->8->4->2->1 变换了7次，对3取余的1； n<=10⁹

 

输入

测试数据有多组

输出

每次输出占一行

样例输入

3
2

样例输出

1
1

来源

入门经典

上传者

TC_徐强

<a target=_blank href="http://acm.nyist.net/JudgeOnline/profile.php?userid=TC_%E5%BE%90%E5%BC%BA" style="text-decoration: none; color: rgb(55, 119, 188);">#include<stdio.h>
#include<string.h> 
int main()
{
	int n,sum;
	while(scanf("%d",&n)!=EOF)
	{
		sum=0;
		while(n!=1)
		{
			if(n%2==1)
			n=3*n+1;
			else
			n/=2;
			sum++;
		}
		printf("%d\n",sum%3);
	}
	return 0;
}</a>