第一次寫部落格關於PAT乙級第一題害死人不償命的(3n+1)猜想
阿新 • • 發佈:2019-01-31
早就莫名奇妙點進過這個PAT網站,今天晚上確是我低一次進去試著做練習。本來自信滿滿想做甲級的題,一看全是鳥語。想想還是看看乙級的題目吧。然後就做了下第一題題目是這樣的:
程式碼見下,
真的很囉嗦,從別的地方看到了一個更好的方法,又重新寫下import java.io.*; import java.util.*; public class Main{ public static int i=0; public static void puanduan(int c) { if(c%2==0) oushu(c); if(c%2!=0) jishu(c); } public static void oushu(int c) { c=c/2; i++; puanduan(c); } public static void jishu(int c) { if(c==1) System.out.println(i); else { i++; c=(c*3+1)/2; puanduan(c); } } public static void main( String[] args) { Scanner a=new Scanner(System.in); int c=a.nextInt(); puanduan(c); } }
明天再做一題吧。洗衣服去咯import java.io.*; import java.util.*; public class Main{ public static void main( String[] args) { int i=0; Scanner a=new Scanner(System.in); int c=a.nextInt(); while(c!=1) { if(c%2==0) { c=c/2; } else { c=(3*c+1)/2; } i++; } System.out.println(i); } }