杭电acm1279 角谷猜想

最新推荐文章于 2022-06-09 23:56:03 发布

转载最新推荐文章于 2022-06-09 23:56:03 发布 · 333 阅读

文章标签：

#杭电 #acm

本文展示了一个使用C++编写的程序，该程序通过循环结构处理输入的整数，直至其变为1，并输出处理过程中的特定数值。文章重点介绍了如何运用while循环、位运算以及条件判断来实现这一逻辑。

#include <iostream>    
using namespace std; 
int main()  
{  
    int n, m, count;  
    cin >> n;  
    while(n--) {  
        cin >> m;  
        count = 0;  
        while(m != 1) {  
            if(m & 1) {  
                if(count++)  
                    cout << " ";  
                cout << m;  
                m = 3 * m + 1;  
            } else  
                m >>= 1;    // m /= 2;  
        }  
        if(count == 0)  
            cout << "No number can be output !";  
        cout << endl;  
    }  
    return 0;  
}