21:角谷猜想

一、题目链接

http://noi.openjudge.cn/ch0105/21/

二、解题思路

◎ 计算过程可能会超出int类型的范围，因此需要将int类型的整数N转存为long long类型的整数n；
◎ 容易看出，循环内容可以分为偶数和奇数两种流程：
   → 如果当前整数n是偶数，依次输出n、"/2="、n/2和回车，令n=n/2；
	 否则，当前整数n是奇数，依次输出n、"*3+1="、n*3+1和回车，令n=n*3+1；
◎ 在当前整数n不等于1时，根据n的奇偶性循环执行偶数或者奇数流程。

三、实施步骤

◎ 首先，定义并输入int类型的整数N，代表任意的正整数；
◎ 其次，定义long long类型的整数n，令n = N；
◎ 然后，在当前整数n不等于1时，循环处理如下：
   → 如果n%2==0：输出n、"/2="、n/2和回车，令n=n/2；
	 否则：输出n、"*3+1="、n*3+1和回车，令n=n*3+1；
◎ 输出End。

四、C++程序

#include <iostream>
using namespace std;

int main()
{
    int N; // 任意的正整数
    cin >> N;
    long long n = N; // 将N转存为long long类型
    /* 在当前整数n不等于1时 */
    while (n != 1)
    {
        if (n % 2 == 0) // 如果n为偶数，执行偶数流程
        {
            cout << n << "/2=" << n / 2 << endl;
            n = n / 2;
        }
        else // 否则，n为奇数，执行奇数流程
        {
            cout << n << "*3+1=" << n * 3 + 1 << endl;
            n = n * 3 + 1;
        }
    }
    cout << "End";
    return 0;
}