main.cpp

中山大学 ACM sicily 1293 题目代码

#include<iostream>
using namespace std;

int main()
{
	int n,j,m,i,k;
	int a[10002];
	int temp;
	cin>>n>>m;
	if(n>m)
	{   
		temp=n;
		n=m;
		m=temp;
	}
   for(i=n;i<=m;i++)
   {
	   j=1;
	   int g=i;
	   do{
		   if(i==1) break;
		   if((g%2)==0) g=g/2;
	      else if((g%2)!=0) g=3*g+1;
	       j++;
	  }while(g!=1);
	   a[i]=j;
	
   }

   int temp1=a[n];
  for(k=n+1;k<=m;k++)
    {
        if(a[k]>temp1) temp1=a[k];
    }
   cout<<temp1<<endl;

   return 0;
}