java练习题

1.生兔子问题 主要用到递归

/*古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
 * 问每个月的兔子对数为多少？
程序分析：
兔子的规律为数列1,1,2,3,5,8,13,21....*/
import java.util.Scanner;
public class test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请输入月份");
		Scanner in=new Scanner(System.in);
		int i=in.nextInt();
		System.out.println(f(i));
	}
	public static int f(int i)
	{
		if (i == 1 || i == 2)
	        return 2;
	    else
	        return f(i - 1)+f(i - 2);
	}
}

/*2:判断101-200之间有多少个素数，并输出所有素数。
程序分析：
素数是：只能被1或本身整除的数，如：3,5,7,11,131... 
判断素数的方法：用一个数分别去除2到sqrt(这个数)，
其实用这个数分别去除2到他本身少1的数也可以，但是运算时间增加了
如果能被整除，则表明此数不是素数，反之是素数。*/
import java.util.Scanner;
import java.lang.Math;
public class test {

	public static void main(String[] args) {
		//Scanner in=new Scanner(System.in);
		//int i=in.nextInt();
		f();
	}
	public static void f()
	{
		boolean flag=true;
		for(int i=101;i<200;i++)
		{
			for(int k=2;k<Math.sqrt(i);k++)
			{
				if(i%k==0) 
				{
					flag=false;
					break;
				}
			}
			if(flag==true)
			{
				System.out.println(i);
			}
		}
	}
}

这题平方的时候遇到了一点问题
n^2是将n和2进行异或

正确方法：Math.pow(n,2)

/*3:打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。*/
import java.util.Scanner;
import java.lang.Math;
public class test {

	public static void main(String[] args) {
		//Scanner in=new Scanner(System.in);
		//int i=in.nextInt();
		f();
	}
	public static void f()
	{
		boolean flag=true;
		for(int i=100;i<=999;i++)
		{
			int m=i/100;//百位
			int n=i%100/10;//十位
			int k=i%10;//十位
			if(Math.pow(m,3)+Math.pow(n,3)+Math.pow(k,3)==i)
			{
				System.out.print(i);
				System.out.println("是水仙花数");
			}
		}
	}
}

3. 遇到的问题是 定义数组的时候
   我想定义一个已知长度的数组

数据类型 [] 数组名称 = new 数据类型[长度];

我想定义一个未知长度的数组

数组类型 [] 数组名称 =null;

/*将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
1、如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
2、如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
3、如果n不能被k整除，则用k+1作为k的值,重复执行第一步。*/
import java.util.Scanner;
import java.lang.Math;
public class test {

	public static void main(String[] args) {
		//先定义一个数组
		int[]a=null;
		Scanner in=new Scanner(System.in);
		System.out.println("请输入一个数");
		int m=in.nextInt();
		System.out.print(m);
		System.out.print("=");
		f(m);
	}
	static void f(int m)
	{
		int k=2;
		while(m/k>0)
		{
			if(m%k==0)
			{
				System.out.print(k);
				m=m/k;
				if(m==1)
				{
					break;
				}
				else
				{
					System.out.print("*");
				}
			}
			else
			{
				k++;
				continue;
			}
		}
	}	
}

/*:利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。*/
import java.util.Scanner;
import java.lang.Math;
public class test {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		System.out.println("请输入成绩");
		float test=in.nextInt();
		char cd=(test>=90)?'A':(test>60)?'B':'C';
		System.out.println(cd);
	}
	
}

5. 为什么函数前面一定加static？

Cannot make a static reference to the non-static method min(int, int) from the type test

因为main函数就是一个静态方法

在静态方法里面只能调用静态方法

这题的最大公约数我用的辗转相除法

/*输入两个正整数m和n，求其最大公约数和最小公倍数。*/
import java.util.Scanner;
import java.lang.Math;
public class test {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		System.out.println("m=");
		int m=in.nextInt();
		System.out.println("n=");
		int n=in.nextInt();
		System.out.println(max(n,m));
		System.out.println(min(n,m));
	}
	//求最大公约数
	static int max(int n,int m)
	{
		if(n%m==0)
		{
			return m;
		}
		return max(m,n%m);
	}
	//求最小公倍数
	static int min(int n,int m)
	{
		int temp=max(n,m);
		return n*m/temp;
	}
	
}

/*猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，
又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少
 */
//递归求猴子吃了几个桃子
public class test
{
	public static void main(String[] args)
	{
		int day=10;
		System.out.println(f(day));
	}
	static int f(int day)
    {
        if (day == 10)
        {
            return 1;
        }
        else
        {
            return (f(day + 1) + 1) * 2;
        }
    }
}

这题注意 Java 中的平方 不能用^,
正确方法是

Math.pow(a,b)//a^b

但是这个函数得出的结果是double类型的，需要我们进行强制类型转换

/*求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
例如2+22+222+2222+22222(此时共有5个数相加)，
几个数相加有键盘控制。输出结果的形式如：2+22+222=246；
 */
import java.lang.Math;
import java.util.Scanner;
public class test
{
	private static final int _10 = 10;

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		// System.out.println("a=");
		// int a=in.nextInt();
		// System.out.println("n个数相加 n=");
		// int n=in.nextInt();
		f(2, 3);
	}

	static void f(int a, int n) {
		int temp = a;
		int m = n;
		int sum = 0;
		while (n > 0) {
			System.out.println(a + "+" + n);
			sum = sum + a;
			// 有temp个a
			double k=(Math.pow(10, m-n+1));
			int i=(int)k;
			a=a+temp*i;
			n--;
		}
		System.out.println("sum=");
        System.out.println(sum);
    }
}