【蓝桥杯】冰雹数 注意审题

任意给定一个正整数N，
如果是偶数，执行： N / 2
如果是奇数，执行： N * 3 + 1

生成的新的数字再执行同样的动作，循环往复。

通过观察发现，这个数字会一会儿上升到很高，
一会儿又降落下来。
就这样起起落落的，但最终必会落到“1”
这有点像小冰雹粒子在冰雹云中翻滚增长的样子。

比如N=9
9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。

输入格式：
一个正整数N（N<1000000）
输出格式：
一个正整数，表示不大于N的数字，经过冰雹数变换过程中，最高冲到了多少。

例如，输入：
10
程序应该输出：
52

再例如，输入：
100
程序应该输出：
9232

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
 

注意！！！！！！！ 
输出格式：一个正整数，表示不大于N的数字，经过冰雹数变换过程中，最高冲到了多少。
也就是说：如果给定的是10，那么就是从数字1到数字10的冰雹数变换，最高冲到了多少。

package 省题2016;
 
import java.util.Scanner;
 
public class 冰雹数 {
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
	       Scanner sc = new Scanner(System.in);
	       
	       //接收N
	       int N = sc.nextInt();
	       
	       //定于最大值
	       int max = 0; 
	 
	      //循环N次，找到1-N的最大的冰雹数
	       for(int i = 1; i <= N; i++) {
	    	   //定义临时变量
	    	   int temp = i;
	    	   
	    	   //因为最终必会落到“1”，那么1就是结束循环条件
	    	   while(temp != 1) {
	    		   //如果temp为 偶数
	  	    	 if(temp % 2 == 0) {
	  	    		temp = temp / 2; 
	  	    	  //判断冰雹数是否大于最大值
	  	    		 if(temp > max) {
	  	    			 max = temp;		
	  	    		 }
	  	    	 }else {
	  	    		//如果temp为 偶数
	  	    		temp = temp * 3 + 1; 
	  	    		//判断冰雹数是否大于最大值
	  	    		 if(temp > max) {
	  	    			 max = temp; 
	  	    		 }
	  	    	 }
	  	       }
	  	       
           }
	       System.out.println(max);
     }
}