xxx定律——解题思路+代码+本人遇到的坑

题目描述

对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。

输入描述:

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

输出描述:

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

示例1

输入

3
1
0

输出

5
0

解题思路

很多博主用函数的递归调用，我是用的循环+判断，实现连续输入和计数，不清楚哪种方法耗时更短。

代码

#include<iostream>
using namespace std;

int main() {
    int c, count = 0;
    while( cin >> c ) {
        count = 0;
        while( c != 1 ){
            if ( c % 2 == 0) {
                c = c / 2;
            }
            else {
                c = (c * 3 + 1) / 2;
            }
            count += 1;
        }
        cout << count << endl;
    }
    return 0;
}

本人遇到的坑

一开始，我用了while( c != 0 )循环，把cin>>c写在了循环体里面，本地编译器可以完美运行，但OJ显示超时。请教同学后，了解到OJ一般是文件读取，读取到标识符EOF就结束。
cin是一个对象，cin>>c的返回值是cin对象的operator>>的函数的返回值，所以cin>>c读到EOF时会返回0，进而跳出循环。
然而，如果把cin>>c写在循环体里面，那么最后读取到c为EOF，还是会进入循环，所以在OJ中会运行超时。

最后，送上 原题传送门 ！