2577053_pe.cpp

来自「做的POJ的一些题目」· C++ 代码 · 共 43 行

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int a,b,c=0;
    while(cin>>a>>b)
    {
        if(a>b)
        {
            int temp=a;
            a=b;
            b=temp; 
            c=1;      
        }
        int max=0;
      for(int i=a;i<=b;i++)
      {
         int x=1,j=i;
         while(j!=1)
         {    
              if(j%2==0)
              {
                  j=j/2;
                  x++;
              }           
              else
              {
                 j=3*j+1;
                 x++;
              }
         }  
         if(x>max)
             max=x;
       }
       if(c==1)
        printf("%d %d %d",b,a,max);
       else
         printf("%d %d %d",a,b,max);
    }
    system("pause");
    return 0;
}