Java基础50题（3） 21~30题

2018.3.25
Java基础50题系列源码已上传到我的github仓库，有需要的可以自取，欢迎大家提出建议
https://github.com/Lawliet0717/Java-foudamental-50-problems

第21题

题目：求1+2!+3!+…+20!的和
思路：先写一个函数递归求阶乘，再循环求和

package Java基础50题;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 求1+2!+3!+...+20!的和
 */
public class example_21 {

    public static long fac(int n){
        if(n == 1 ){
            return 1;
        }
        return n * fac(n - 1);
    }

    public static void main(String[] args){
        long res = 0;
        for(int i = 1; i <=20; i++){
            res += fac(i);
        }
        System.out.println(res);
    }

}

第22题

题目：利用递归方法求5!
思路：上面已经写过递归求阶乘了

第23题

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。 问第4个人岁数，他说比第3个人大2岁。 问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
思路：还是递归，不要想着去倒推，这题就是练递归的

package Java基础50题;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。
 * 问第4个人岁数，他说比第3个人大2岁。
 * 问第三个人，又说比第2人大两岁。
 * 问第2个人，说比第一个人大两岁。
 * 最后问第一个人，他说是10岁。请问第五个人多大？ 
 */
public class example_23 {

    public static int fun(int n){
        if(n == 1){
            return 10;
        }
        return 2 + fun(n - 1);
    }

    public static void main(String[] args){
        int n = 5;
        int res = fun(n);
        System.out.println(res);
    }

}

第24题

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
思路：把输入的正整数转为String类型进行操作。用.length()返回长度，用.substring() 逆序打印，注意一下.substring() 是左闭右开的。

package Java基础50题;
import java.util.*;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
 */
public class example_24 {

    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        String str = in.nextLine();
        System.out.println("这个数是" + str.length() + "位数");
        System.out.println("这个数的逆序是：");
        for(int i = str.length() - 1; i >= 0; i--){
            System.out.print(str.substring(i, i+1));//substring是左闭右开的
        }
    }
}

第25题

题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
思路：还是转成String。找出mid，从前往后，从后往前比对是否相等。如果是字母的话仍然使用。

package Java基础50题;
import java.util.*;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 
 */
public class example_25 {

    public static void main(String args[]){
        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个n位数：");
        String str = in.nextLine();
        char[] arr = str.toCharArray();
        boolean flag = true;
        int length = arr.length;
        int mid =  (int) arr.length / 2 ;
        System.out.println(mid);
        for(int i = 0; i < mid; i++){
                if(arr[i] != arr[length - 1 - i]){
                    flag = false;
                }
            }
        if(flag == true){
            System.out.println("是回文");
        }else{
            System.out.println("不是回文");
        }
    }

}

第26题

题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
思路：switch写一个判断，首字母一样的再判断第二个

package Java基础50题;
import java.util.*;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
 * 
 */
public class example_26 {

    public static void main(String[] args){

        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        char[] ch = str.toCharArray();
        switch(ch[0]){
        case 'M':{
            System.out.println("星期一");
            break;
        }
        case 'T':{
            if(ch[1] == 'u'){
                System.out.println("星期二");
            }else{
                System.out.println("星期四");
            }
            break;
        }
        case 'W':{
            System.out.println("星期三");
            break;
        }
        case 'F':{
            System.out.println("星期五");
            break;
        }
        case 'S':{
            if(ch[1] == 'a'){
                System.out.println("星期六");
            }else{
                System.out.println("星期日");
            }
            break;
        }
        }


    }
}

第27题

题目：求100之内的素数
思路：前面做过了，直接把函数拿来用

package Java基础50题;

/*
 *  Lawliet.2018.3.24
 */
/*
 * 求100之内的素数
 */
public class example_27 {

    public static void main(String args[]){
        int factor = 0;
        int num = 0;
        for(int i = 1; i <= 100; i++){
            for(int j = 1; j <= i; j++){
                if(i % j == 0){
                    factor++;
                }
            }
            if(factor == 2){
                num++;
                System.out.print(i + " ");
            }
            factor = 0;
        }
        System.out.println();
        System.out.println("100以内一共有 " + num + "个素数" );
    }

}

第28题

题目：对10个数进行排序
思路：写了个简单的冒泡排序，时间复杂度是O（n²）

package Java基础50题;
import java.util.Arrays;
import java.util.*;

/*
 *  Lawliet.2018.3.24
 */
/*
 * 对10个数进行排序
 */
public class example_28 {

    public static void bubbleSort(int arr[]){

        if(arr == null ||arr.length<2){
            return;
        }

        for(int e = arr.length-1; e > 0; e--){
            for(int i = 0; i < e; i++){
                if(arr[i] > arr[i+1] )
                    swap(arr, i, i+1);
            }
        }
    }

    public static void swap(int arr[], int i, int j){
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

    public static void printArray(int[] arr) {
        if (arr == null) {
            return;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }

    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.println("请输入数组长度：");
        while(in.hasNext()){
            int len = in.nextInt();
            int[] arr = new int[len];
            System.out.println("请输入数组：");
            for(int i = 0; i < len; i++){
                arr[i] = in.nextInt();
            }
            bubbleSort(arr);
            printArray(arr);
        }
    }
}

第29题

题目：求一个3*3矩阵对角线元素之和
思路：没什么难的，熟悉一下怎么输入二维数组

package Java基础50题;
import java.util.*;

/*
 *  Lawliet.2018.3.24
 */
/*
 * 求一个3*3矩阵对角线元素之和 
 */
public class example_29 {

    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.println("请输入数组的行数和列数：");
        int m = in.nextInt();
        int n = in.nextInt();
        int[][] arr = new int[m][n];
        System.out.println("请输入数组");
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                arr[i][j] = in.nextInt();
            }
        }
        int sum = 0;
        for(int i = 0; i < m; i++){
            sum += arr[i][i];
        }
        System.out.println("对角线之和为：" + sum);
    }

}

第30题

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
思路：用Arraylist来实现，熟悉一下Arraylist的各种方法，最后用Collections.sort实现排序

package Java基础50题;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;



/*
 *  Lawliet.2018.3.24
 */
/*
 * 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 
 */
public class example_30 {
    public static void main(String[] args){
        int[] martx ={1,2,5,8,10};
        ArrayList list = new ArrayList();
        for(int i = 0; i < martx.length; i++){
            list.add(martx[i]);
        }
        System.out.print("当前数组为：");
        for(int i = 0; i < list.size(); i++){
            System.out.print(list.get(i) + " ");
        }
        System.out.println();
        System.out.print("请输入添加的数：");
        Scanner in = new Scanner(System.in);
        int element = in.nextInt();
        list.add(element);
        Collections.sort(list);

        System.out.print("排序之后数组为：");
        for(int i = 0; i < list.size(); i++){
            System.out.print(list.get(i) + " ");
        }

    }
}