C++ 3214：练35.4 奶牛的数字游戏

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 5079     通过数: 3398

【题目描述】

奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数 N�。此时奶牛们的分数均为 00。如果 N� 是奇数，那么奶牛就会把它乘以 33 后再加 11。如果 N� 是偶数，那么这个数就会被除以 22 。数字每变动一次，这头奶牛就得到 11 分。当 N� 的值等于 11 时，游戏结束，此时的分数就是这头奶牛在这局游戏中的最终得分。

以下是 N� 的初始值为 55 时，一局游戏的完整过程：

55→1616→88→44→22→11。

【输入】

输入一个整数，整数在 11 到 106106之间。

【输出】

输出一个整数 N�，即奶牛在这局游戏中的最终得分。数据保证每次数字变动后不会超过int范围。

【输入样例】

112

【输出样例】

20

代码如下：

#include 
using namespace std;
int main()
{
	long long n;//由于数比较大，开个long long 
	long long a;//同理 
	long long num=0;//初始化为0 
	cin>>n;//输入 
	while(n!=1)
	{
		if(n%2==1)//进行判断 
		{
			a=(n*3)+1;
			n=a;
			num++;//累加 
		}else 
		{
			a=(n/2);
			n=a;
			num++;
		}
	}
	cout <