早就莫名奇妙点进过这个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);
}
}
明天再做一题吧。洗衣服去咯