1. 程式人生 > >第一次寫部落格關於PAT乙級第一題害死人不償命的(3n+1)猜想

第一次寫部落格關於PAT乙級第一題害死人不償命的(3n+1)猜想

早就莫名奇妙點進過這個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);
		
}
}
明天再做一題吧。洗衣服去咯