UVa 100 - The 3n + 1 problem

AcToy

于 2013-03-19 14:32:47 发布

阅读量452

点赞数

分类专栏： WATER

本文链接：https://blog.youkuaiyun.com/AcToy/article/details/8691608

版权

WATER 专栏收录该内容

22 篇文章

订阅专栏

本文探讨了一个涉及复杂输入输出顺序的水题，通过详细解释算法逻辑，展示了如何利用基本数学原理和编程技巧解决此类问题。重点强调了在处理数据时保持输出顺序不变的重要性，以及如何在循环中实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题，只是记得比较输入n， m的大小，还有就是n，m输出顺序不能变。。。

#include <iostream>

using namespace std;

int main ( ) {
    int n, m, Max, ans, tmp, min1, min2;
    while ( cin >> n >> m ) {
        Max = -1;
        min1 = n;
        min2 = m;
        if ( min1 > min2 ) {
            int t = min1;
            min1 = min2;
            min2 = t;
        }
        for ( int i = min1; i <= min2; ++i ) {
            tmp = i;
            ans = 1;
            while ( tmp > 1 ) {
                if ( tmp % 2 == 1 ) tmp = 3 * tmp + 1;
                else tmp = tmp / 2;
                ++ans;
            }
            if ( Max < ans ) Max = ans;
        }
        cout << n << " " << m << " " << Max << endl;
    }
}