【模拟】HDU-1032 The 3n + 1 problem

springflower02

于 2019-08-13 11:36:33 发布

阅读量117

点赞数 1

分类专栏： hdu 文章标签：模拟

本文链接：https://blog.csdn.net/zhanggirlzhangboy/article/details/99415531

版权

hdu 专栏收录该内容

333 篇文章 1 订阅

订阅专栏

在这里插入图片描述

注解

1、模拟。
2、当输入的a比b大时，要先交换a与b。

代码

#include <iostream>
#include <algorithm>

using namespace std;

int f(int a, int b) {
    if(a>b) {
        swap(a, b);
    }
    int max = -1;
    for(int i=a; i<=b; i++) {
        int count = 1;
        int temp = i;
        while(temp!=1) {
            if(temp%2==1) {
                temp = temp * 3 + 1;
            } else {
                temp = temp / 2;
            }
            count++;
        }
        if(count>max) {
            max = count;
        }
    }
    return max;
}

int main() {
    int a, b;
    while(cin>>a>>b) {
        int maxn = f(a, b);
        cout<<a<<" "<<b<<" "<<maxn<<endl;
    }

    return 0;
}