天天看点

第一次写博客关于PAT乙级第一题害死人不偿命的(3n+1)猜想

早就莫名奇妙点进过这个PAT网站,今天晚上确是我第一次进去试着做练习。本来自信满满想做甲级的题,一看全是鸟语。想想还是看看乙级的题目吧。然后就做了下第一题题目是这样的:

第一次写博客关于PAT乙级第一题害死人不偿命的(3n+1)猜想

代码见下,

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);
		
}
}
           

明天再做一题吧。洗衣服去咯