【练习01】简单题（1）1010

最新推荐文章于 2014-03-21 21:24:45 发布

liuzhushiqiang

最新推荐文章于 2014-03-21 21:24:45 发布

阅读量533

点赞数

分类专栏：【练习01】简单题（1）文章标签： acm之专题篇

本文链接：https://blog.csdn.net/liuzhushiqiang/article/details/8665434

版权

【练习01】简单题（1）专栏收录该内容

14 篇文章 0 订阅

订阅专栏

The 3n + 1 problem

#include <iostream>   
#include <vector>   
using namespace std;  
int main()  
{  
    int m,n;  
    while (cin>>m>>n)  
    {  
        int result=0,max,min;  
        //①此处最为关键，因为题目中并未指明输入大的在前   
        if(m<=n)  
        {  
            min=m;  
            max=n;  
        }  
        else  
        {  
            min=n;  
            max=m;  
        }  
        for(int i=min;i<=max;i++)  
        {  
            int count=0;  
            int temp=i;  
            while(temp!=1)  
            {  
                count++;  
                if(temp%2)  
                    temp=3*temp+1;  
                else  
                    temp=temp/2;  
            }  
            //②最终的终止未计算在内，所以需要+1   
            count++;  
            if (count>result)  
                result=count;  
        }  
        cout<<m<<" "<<n<<" "<<result<<endl;  
    }  
}