pku1207.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 45 行

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int a,b,tmp,max,i,a2,b2;
		while(cin.hasNext())
		{
			a=cin.nextInt();
			b=cin.nextInt();
			a2=a;
			b2=b;
			if(a>b)
			{
				tmp=a;
				a=b;
				b=tmp;
			}
			for(i=a,max=0;i<=b;i++)
			{
				tmp=fun(i);
				if(tmp>max)
				{
					max=tmp;
				}
			}
			System.out.println(a2+" "+b2+" "+max);
		}
	}
	
	static int fun(int n)
	{
		int i=1;
		while(n!=1)
		{
			if(n%2==1) n=3*n+1;
			else n=n/2;
			i++;
		}
		return i;
	}
}