2017.8.10每天五个编程题（六）

今天只有四道题，因为有一个题涉及到二维数组，等到我们回顾到二维数组的时候再来讨论

第二十六题：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。

package cn.hpe.www;

import java.util.Scanner;
/*
 * 请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续   判断第二个字母。
 * */
public class Test26 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入星期：");
		String a = scanner.nextLine();
		if (a.charAt(0) == 'm') {
			System.out.println("今天是星期一");
		} else if (a.charAt(0) == 'w') {
			System.out.println("今天是星期三");
		} else if (a.charAt(0) == 'f') {
			System.out.println("今天是星期五");
		} else if (a.charAt(0) == 't') {
			if (a.charAt(1) == 'u') {
				System.out.println("今天是星期二");
			} else if (a.charAt(1) == 'h') {
				System.out.println("今天是星期四");
			}
		} else if (a.charAt(0) == 's') {

			if (a.charAt(1) == 'a')
				System.out.println("今天是星期六");
			else if (a.charAt(1) == 'u')
				System.out.println("今天是星期日");
			else
				System.out.println("输入错误");
		} else
			System.out.println("输入错误");
	}

}

运行结果：

    

第二十七题：求100之内的素数

package cn.hpe.www;

/*
 * 题目：求100之内的素数   使用除sqrt(n)的方法求出的素数不包括2和3
 * */
public class Test27 {

	public static void main(String[] args) {
		boolean a = false;
		System.out.print(2 + " ");
		System.out.print(3 + " ");
		for (int i = 3; i < 100; i++) {
			for (int j = 2; j < Math.sqrt(i); j++) {
				if (i % j == 0) {
					a = false;
					break;
				} else {
					a = true;
				}

			}
			if (a == true) {
				System.out.print(i + " ");
			}
		}
	}

}

运行结果：

第二十八题：对10个数进行排序

package cn.hpe.www;

import java.util.Scanner;
/*
 * 题目：对10个数进行排序
 * */
public class Test28 {

	public static void main(String[] args) {
		int[] arr = new int[10];
		System.out.println("请输入十个数：");
		Scanner scanner = new Scanner(System.in);
		for (int i = 0; i < 10; i++) {
			arr[i] = scanner.nextInt();
		}
		for (int i = 0; i < 10; i++) {
			for (int j = 0; j < i; j++) {
				if (arr[i] < arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for (int i = 0; i < 10; i++) {
			System.out.print(arr[i] + " ");
		}
	}

}

运行结果：

第二十九题：求一个3*3矩阵对角线元素之和

第三十题：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 

package cn.hpe.www;

import java.util.Scanner;
/*
 * 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 
 * 在这里我们使用二分法进行比较
 * */
public class Test30 {

	public static void main(String[] args) {
		int[] arr = { 10, 20, 30, 40, 50 };
		int[] arrchange = new int[arr.length + 1];

		System.out.print("before change:  ");
		for (int i = 0; i < arr.length; i++) {
			System.out.print("  " + arr[i]);
		}
		System.out.println();

		System.out.println("Input a number:  ");
		Scanner scanner = new Scanner(System.in);
		int number = scanner.nextInt();
		for (int i = 0; i < arr.length; i++) {
			arrchange[i] = arr[i];
		}

		int location = insort(arrchange, number);

		for (int i = arrchange.length - 1; i > location; i--) {
			arrchange[i] = arrchange[i - 1];
		}

		arrchange[location] = number;

		System.out.print("changed:  ");
		for (int i = 0; i < arrchange.length; i++) {
			System.out.print("  " + arrchange[i]);
		}

	}

	public static int insort(int[] arrchange, int number) {
		int low = 0;
		int high = arrchange.length - 1;
		int mid = (low + high) / 2;

		if (number > arrchange[high - 1]) { // 判断是否大于原数组最后一个元素
			return high;
		} else if (number < arrchange[0]) { // 判断是否小于原数组的第一个元素
			return 0;
		} else {
			while (low != high) {
				if (number == arrchange[mid]) { // 判断是否等于查找中间的元素
					break;
				} else if (1 == high - low) {
					break;
				} else if (number < arrchange[mid]) {
					high = mid;
					mid = (low + high) / 2;
				} else {
					low = mid;
					mid = (low + high) / 2;
				}

			}

			return mid + 1;
		}

	}

}

运行结果：