P5727 冰雹猜想

Posted 2020-11-28 coke-

提示：本题主要是用栈的知识，我们可以先建一张表，然后利用while循环，然后判断奇数偶数。

import java.util.*;
public class Main{
public static void main(String[] args) {
        // TODO 自动生成的方法存根
     Scanner in=new Scanner(System.in);
     int n=in.nextInt();//给出一个正整数   
     LinkedList<Integer> list=new LinkedList<>();//创建链表    
     while(n>1)//判断奇偶数
     {
         list.push(n);//进栈
         if(n%2==0)
         {
             n/=2;
         }else
         {
             n*=3;
             ++n;
         }
     }
     list.push(1);
     for(int i=0;i<list.size()-1;i++)
     {
         System.out.print(list.get(i)+" ");//得到链表中的数并输出
     }
     System.out.print(list.get(list.size()-1));//倒序输出
}
}