Java复习1 练习2

再来5个练习题

1.海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个吃掉，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个吃掉，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

2.求0—7所能组成的奇数个数。

3.一个偶数总能表示为两个素数之和。 从控制台输入一个偶数，将其拆解成两个素数得和。

4.有五个学生，从键盘输入以上数据（包括学生号，姓名，成绩），计算出平均成绩，最高成绩，最低成绩，并且按照成绩降序排列学生得信息。

5. 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

 

1.

思路分析：其实这个题要是想清楚了特别简单，而且可以扩展为任意的猴子，拿走任意份数都可以解决。就本题来说，我们先假设，第一只猴子从别的地方借来了4个桃子，这个时候他把总共的桃子分成了5份，直接拿走一份，就相当于在原来的桃子分成5份多一个，这样，拿走的桃子和原来的要求一样，多的4个桃子也没有被拿走；那么第二只猴子再把剩下的桃子分成5份，直接拿走一份就行了，所有的猴子以以此类推。假设原来的桃子加上4之后是x，那每一次都拿走4/5,一共拿了5次，剩余a个桃子，那么我们可以得到x*(4/5)^5=a，其中能满足x和a都是整数的最小值就是5^5,所以原来的桃子是5^5-4=3121个。

package Homework;

/**
 * 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，
多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，
又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
问海滩上原来最少有多少个桃子？
 */
import java.util.Scanner;

public class Monkey {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入猴子的只数：");
		int sum_monkey = sc.nextInt();
		System.out.println("请输入每次要拿走几分之一（输入分母即可）：");
		int partsof = sc.nextInt();
		int peaches = (int) Math.pow(partsof, sum_monkey);
		peaches = peaches - (partsof - 1);
		System.out.println("桃子最少有" + peaches + "个");
	}
}

2.

思路：0-7最多能组成8位数，我看到网上好多人都以为是无限次数使用，其实是错的，如果无限次数使用，为什么最多只能是8位数呢？所以应该是每个数字只能用一次，每次个位数必须是1 3 5 7中的一个。

package Homework;

/**
 * 求0—7所能组成的奇数个数。
 */
public class Odd_number {
	public static void main(String[] args) {
		int number = 1;
		int sum = 0;
		for (int i = 1; i <= 8; i++) {
			if (i == 1)
				number = 4;
			// 限制使用次数
			else if(i==2)
				number=4*6;
			else
				number*=(9-i);
			sum += number;
			System.out.println(i + "位数的奇数个数为：" + number);
		}
		System.out.println("总奇数个数为：" + sum);
	}
}

3.

思路分析：只搜索这个数的前一半，比如x=20，则i只从2搜索到10，判断i是不是质数，如果是的话再看20-i是不是质数，如果是的话就可以输出了。

package Homework;

/**
 * 一个偶数总能表示为两个素数之和。 从控制台输入一个偶数，将其拆解成两个素数得和
 */
import java.util.Scanner;

public class Even_number {
	public static void main(String[] args) {
		while (true) {
			Scanner sc = new Scanner(System.in);
			System.out.println("请输入一个大于2的偶数");
			int even = sc.nextInt();
			if (even <= 2 || even % 2 != 0) {
				System.out.println("输入有误，请重新输入");
				continue;
			} else {
				System.out.println(even+"可以分解成：");
				for (int i = 2; i <= even / 2; i++) {
					if (prime(i) == true && prime(even - i) == true)
						System.out.println(i + " " + (even - i));
				}
				break;
			}
		}
	}

	public static boolean prime(int even) {
		for (int i = 2; i < even; i++) {
			if (even % i == 0)
				return false;
		}
		return true;
	}
}

4.

思路分析：新建一个学生类用来调用即可，里面实现分数的排序即可。（这里为了方便就把类和main方法写在同一个地方了）

package Homework;

/**
 * 有五个学生，从键盘输入以上数据（包括学生号，姓名，成绩），计算出平均成绩，
   最高成绩，最低成绩，并且按照成绩降序排列学生得信息
 */
import java.util.Scanner;

public class Grade {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		Student[] form = new Student[5];
		double sum = 0;
		double ave = 0;
		for (int i = 1; i < form.length + 1; i++) {
			System.out.println("请输入第" + (i) + "位学生的学号：");
			String ID = sc.next();
			System.out.println("请输入第" + (i) + "位学生的姓名：");
			String NAME = sc.next();
			System.out.println("请输入第" + (i) + "位学生的成绩：");
			int SCORE = sc.nextInt();
			if (SCORE < 0 || SCORE > 100) {
				System.out.println("输入成绩有误，请重新输入");
				i = i - 1;
				continue;
			}
			form[i - 1] = new Student(ID, NAME, SCORE);
		}
		System.out.println("未排序前：");
		for (int i = 0; i < form.length; i++) {
			System.out.println(form[i]);
		}
		for (int i = 0; i < form.length; i++) {
			for (int j = i; j < form.length; j++) {
				if (form[i].getScore() < form[j].getScore()) {
					Student ss = form[i];
					form[i] = form[j];
					form[j] = ss;
				}
			}
		}
		System.out.println("排序后：");
		for (int i = 0; i < form.length; i++) {
			System.out.println(form[i]);
		}
		for (int i = 0; i < form.length; i++) {
			sum+=form[i].getScore();
		}
		ave=sum/form.length;
		System.out.println("平均成绩为" + ave);
		System.out.println("最高成绩为" + form[0].getscore());
		System.out.println("最低成绩为" + form[4].getscore());
	}
}

class Student {
	private String id;
	private String name;
	private int score;

	public Student(String id, String name, int score) {
		this.id = id;
		this.name = name;
		this.score = score;
	}

	public int getScore() {
		return this.score;
	}

	public String toString() {
		return "学号：" + this.id + ", 姓名：" + this.name + " , 成绩：" + this.score;
	}

}

5.直接按要求求解即可

package Homework;

/**
 * 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：
 每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。
程序分析：1、数字取位，个十百千位分别求出
                2、按要求替换
                3、按要求交换
 */
import java.util.Scanner;

public class Encrypt {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个四位数：");
		int number = sc.nextInt();
		int one, ten, hundred, thousand;
		thousand = (5 + number / 1000)%10;
		hundred = (5 + number / 100 % 10)%10;
		ten = (5 + number / 10 % 10)%10;
		one = (5 + number % 10)%10;
		int temp = 0;
		temp = thousand;
		thousand = one;
		one = temp;
		temp = hundred;
		hundred = ten;
		ten = temp;
		System.out.println("加密后的数字为：" + thousand + hundred + ten + one);
	}
}