417ms
import java.util.Date;
/**
* Created by Administrator on 2015/5/18.
*/
class E14 {
public static long [] compute (long number)
{
long [] result=new long [2 ];
result[0 ]=number;
int count=0 ;
while (number!=1 )
{
if (number%2 ==0 )
{
number=number/2 ;
count++;
}
else
{
number=3 *number+1 ;
count++;
}
}
result[1 ]=count;
return result;
}
public static void main (String[] args) {
long startTime=System.currentTimeMillis ();
long maxResult[]=compute (1 );
for (int i=2 ; i<1000000 ; i++)
{
long tempresult[]=compute (i);
if (maxResult[1 ]<tempresult[1 ])
{
maxResult[0 ]=tempresult[0 ];
maxResult[1 ]=tempresult[1 ];
}
}
long endTime=System.currentTimeMillis ();
System.out .println(maxResult[0 ]+" " +maxResult[1 ]);
System.out .println(endTime-startTime+" ms" );
}
}