Poj 1207

最新推荐文章于 2024-09-12 11:35:40 发布

zh9264

最新推荐文章于 2024-09-12 11:35:40 发布

阅读量58

点赞数

本文链接：https://blog.csdn.net/m0_58943508/article/details/125070859

版权

动态规划最长递增子序列排序算法 C++ 算法优化

关键词由CSDN通过智能技术生成

注意输入两个数不一定是排好序的要先判断

另外输出和输入的顺序要对应,一个小坑

#include <stdio.h>
#include <vector>
#include <math.h>
#include <queue>
#include <set>
#include <string>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    //freopen("C:\\Users\\Lenovo\\Desktop\\input.txt","r",stdin);
    int m,n,o,p;
    while (scanf("%d%d",&o,&p)!=EOF)
    {
        int m=o,n=p;
        if(m>n)swap(m,n);
        int ans=0,x,a;
        for(int i=m;i<=n;i++)
        {
            x=i,a=0;
            while(1)
            {
                a++;
                if(x==1)break;
                else
                {
                    if(x%2)x=x*3+1;
                    else x/=2;
                }
            }
            ans=max(ans,a);
        }
        printf("%d %d %d\n",o,p,ans);
    }
    return  0;
}