Java经典基础练习21-30

【程序21】   
题目：求1+2!+3!+…+20!的和   

[java] view plain copy

print ?

1. public class lianxi21 {  
2.     public static void main(String[] args) {  
3.         long sum = 0;  
4.         long fac = 1;  
5.         for (int i = 1; i <= 20; i++) {  
6.             fac = fac * i;  
7.             sum += fac;  
8.         }  
9.         System.out.println(sum);  
10.     }  
11. }  

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

【程序22】   
题目：利用递归方法求5!。   

[java] view plain copy

print ?

1. <pre name=“code” class=“java”>public class lianxi22 {  
2.     public static void main(String[] args) {  
3.         int n = 5;  
4.         rec fr = new rec();  
5.         System.out.println(n + ”! = ” + fr.rec(n));  
6.     }  
7. }  
8.   
9. class rec {  
10.     public long rec(int n) {  
11.         long value = 0;  
12.         if (n == 1) {  
13.             value = 1;  
14.         } else {  
15.             value = n * rec(n - 1);  
16.         }  
17.         return value;  
18.     }  
19. }  

<pre name="code" class="java">public class lianxi22 {
    public static void main(String[] args) {
        int n = 5;
        rec fr = new rec();
        System.out.println(n + "! = " + fr.rec(n));
    }
}

class rec {
    public long rec(int n) {
        long value = 0;
        if (n == 1) {
            value = 1;
        } else {
            value = n * rec(n - 1);
        }
        return value;
    }
}

【程序23】   
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？   

[java] view plain copy

print ?

1. <pre name=“code” class=“java”>public class lianxi23 {  
2.     public static void main(String[] args) {  
3.         int age = 10;  
4.         for (int i = 2; i <= 5; i++) {  
5.             age = age + 2;  
6.         }  
7.         System.out.println(age);  
8.     }  
9. }  

<pre name="code" class="java">public class lianxi23 {
    public static void main(String[] args) {
        int age = 10;
        for (int i = 2; i <= 5; i++) {
            age = age + 2;
        }
        System.out.println(age);
    }
}

【程序24】   
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。   
//使用了长整型最多输入18位

[java] view plain copy

print ?

1. import java.util.*;  
2.   
3. public class lianxi24 {  
4.     public static void main(String[] args) {  
5.         Scanner s = new Scanner(System.in);  
6.         System.out.print(”请输入一个正整数：”);  
7.         long a = s.nextLong();  
8.         String ss = Long.toString(a);  
9.         char[] ch = ss.toCharArray();  
10.         int j = ch.length;  
11.         System.out.println(a + ”是一个” + j + “位数。”);  
12.         System.out.print(”按逆序输出是：”);  
13.         for (int i = j - 1; i >= 0; i–) {  
14.             System.out.print(ch[i]);  
15.         }  
16.     }  
17. }  

import java.util.*;

public class lianxi24 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.print("请输入一个正整数：");
        long a = s.nextLong();
        String ss = Long.toString(a);
        char[] ch = ss.toCharArray();
        int j = ch.length;
        System.out.println(a + "是一个" + j + "位数。");
        System.out.print("按逆序输出是：");
        for (int i = j - 1; i >= 0; i--) {
            System.out.print(ch[i]);
        }
    }
}

【程序25】   
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。   

[java] view plain copy

print ?

1. import java.util.*;  
2.   
3. public class lianxi25 {  
4.     public static void main(String[] args) {  
5.         Scanner s = new Scanner(System.in);  
6.         int a;  
7.         do {  
8.             System.out.print(”请输入一个5位正整数：”);  
9.             a = s.nextInt();  
10.         } while (a < 10000 || a > 99999);  
11.         String ss = String.valueOf(a);  
12.         char[] ch = ss.toCharArray();  
13.         if (ch[0] == ch[4] && ch[1] == ch[3]) {  
14.             System.out.println(”这是一个回文数”);  
15.         } else {  
16.             System.out.println(”这不是一个回文数”);  
17.         }  
18.     }  
19. }  

import java.util.*;

public class lianxi25 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int a;
        do {
            System.out.print("请输入一个5位正整数：");
            a = s.nextInt();
        } while (a < 10000 || a > 99999);
        String ss = String.valueOf(a);
        char[] ch = ss.toCharArray();
        if (ch[0] == ch[4] && ch[1] == ch[3]) {
            System.out.println("这是一个回文数");
        } else {
            System.out.println("这不是一个回文数");
        }
    }
}

[java] view plain copy

print ?

1. //这个更好，不限位数  
2. import java.util.*;  
3.   
4. public class lianxi25a {  
5.     public static void main(String[] args) {  
6.         Scanner s = new Scanner(System.in);  
7.         boolean is = true;  
8.         System.out.print(”请输入一个正整数：”);  
9.         long a = s.nextLong();  
10.         String ss = Long.toString(a);  
11.         char[] ch = ss.toCharArray();  
12.         int j = ch.length;  
13.         for (int i = 0; i < j / 2; i++) {  
14.             if (ch[i] != ch[j - i - 1]) {  
15.                 is = false;  
16.             }  
17.         }  
18.         if (is == true) {  
19.             System.out.println(”这是一个回文数”);  
20.         } else {  
21.             System.out.println(”这不是一个回文数”);  
22.         }  
23.     }  
24. }  

//这个更好，不限位数
import java.util.*;

public class lianxi25a {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        boolean is = true;
        System.out.print("请输入一个正整数：");
        long a = s.nextLong();
        String ss = Long.toString(a);
        char[] ch = ss.toCharArray();
        int j = ch.length;
        for (int i = 0; i < j / 2; i++) {
            if (ch[i] != ch[j - i - 1]) {
                is = false;
            }
        }
        if (is == true) {
            System.out.println("这是一个回文数");
        } else {
            System.out.println("这不是一个回文数");
        }
    }
}

【程序26】   
题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续   判断第二个字母。   

[java] view plain copy

print ?

1. import java.util.*;  
2.   
3. public class lianxi26 {  
4.     public static void main(String[] args) {  
5.         getChar tw = new getChar();  
6.         System.out.println(”请输入星期的第一个大写字母：”);  
7.         char ch = tw.getChar();  
8.         switch (ch) {  
9.         case ‘M’:  
10.             System.out.println(”Monday”);  
11.             break;  
12.         case ‘W’:  
13.             System.out.println(”Wednesday”);  
14.             break;  
15.         case ‘F’:  
16.             System.out.println(”Friday”);  
17.             break;  
18.         case ‘T’: {  
19.             System.out.println(”请输入星期的第二个字母：”);  
20.             char ch2 = tw.getChar();  
21.             if (ch2 == ‘U’) {  
22.                 System.out.println(”Tuesday”);  
23.             } else if (ch2 == ‘H’) {  
24.                 System.out.println(”Thursday”);  
25.             } else {  
26.                 System.out.println(”无此写法！”);  
27.             }  
28.         }  
29.             ;  
30.             break;  
31.         case ‘S’: {  
32.             System.out.println(”请输入星期的第二个字母：”);  
33.             char ch2 = tw.getChar();  
34.             if (ch2 == ‘U’) {  
35.                 System.out.println(”Sunday”);  
36.             } else if (ch2 == ‘A’) {  
37.                 System.out.println(”Saturday”);  
38.             } else {  
39.                 System.out.println(”无此写法！”);  
40.             }  
41.         }  
42.             ;  
43.             break;  
44.         default:  
45.             System.out.println(”无此写法！”);  
46.         }  
47.     }  
48. }  
49.   
50. class getChar {  
51.     public char getChar() {  
52.         Scanner s = new Scanner(System.in);  
53.         String str = s.nextLine();  
54.         char ch = str.charAt(0);  
55.         if (ch < ‘A’ || ch > ‘Z’) {  
56.             System.out.println(”输入错误，请重新输入”);  
57.             ch = getChar();  
58.         }  
59.         return ch;  
60.     }  
61. }  

import java.util.*;

public class lianxi26 {
    public static void main(String[] args) {
        getChar tw = new getChar();
        System.out.println("请输入星期的第一个大写字母：");
        char ch = tw.getChar();
        switch (ch) {
        case 'M':
            System.out.println("Monday");
            break;
        case 'W':
            System.out.println("Wednesday");
            break;
        case 'F':
            System.out.println("Friday");
            break;
        case 'T': {
            System.out.println("请输入星期的第二个字母：");
            char ch2 = tw.getChar();
            if (ch2 == 'U') {
                System.out.println("Tuesday");
            } else if (ch2 == 'H') {
                System.out.println("Thursday");
            } else {
                System.out.println("无此写法！");
            }
        }
            ;
            break;
        case 'S': {
            System.out.println("请输入星期的第二个字母：");
            char ch2 = tw.getChar();
            if (ch2 == 'U') {
                System.out.println("Sunday");
            } else if (ch2 == 'A') {
                System.out.println("Saturday");
            } else {
                System.out.println("无此写法！");
            }
        }
            ;
            break;
        default:
            System.out.println("无此写法！");
        }
    }
}

class getChar {
    public char getChar() {
        Scanner s = new Scanner(System.in);
        String str = s.nextLine();
        char ch = str.charAt(0);
        if (ch < 'A' || ch > 'Z') {
            System.out.println("输入错误，请重新输入");
            ch = getChar();
        }
        return ch;
    }
}

【程序27】   
题目：求100之内的素数   
//使用除sqrt(n)的方法求出的素数不包括2和3

[java] view plain copy

print ?

1. public class lianxi27 {  
2.     public static void main(String[] args) {  
3.         boolean b = false;  
4.         System.out.print(2 + “ ”);  
5.         System.out.print(3 + “ ”);  
6.         for (int i = 3; i < 100; i += 2) {  
7.             for (int j = 2; j <= Math.sqrt(i); j++) {  
8.                 if (i % j == 0) {  
9.                     b = false;  
10.                     break;  
11.                 } else {  
12.                     b = true;  
13.                 }  
14.             }  
15.             if (b == true) {  
16.                 System.out.print(i + ” ”);  
17.             }  
18.         }  
19.     }  
20. }  
21.   
22. // 该程序使用除1位素数得2位方法，运行效率高通用性差。  
23. public class lianxi27a {  
24.     public static void main(String[] args) {  
25.         int[] a = new int[] { 2, 3, 5, 7 };  
26.         for (int j = 0; j < 4; j++)  
27.             System.out.print(a[j] + ” ”);  
28.         boolean b = false;  
29.         for (int i = 11; i < 100; i += 2) {  
30.             for (int j = 0; j < 4; j++) {  
31.                 if (i % a[j] == 0) {  
32.                     b = false;  
33.                     break;  
34.                 } else {  
35.                     b = true;  
36.                 }  
37.             }  
38.             if (b == true) {  
39.                 System.out.print(i + ” ”);  
40.             }  
41.         }  
42.     }  
43. }  

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

// 该程序使用除1位素数得2位方法，运行效率高通用性差。
public class lianxi27a {
    public static void main(String[] args) {
        int[] a = new int[] { 2, 3, 5, 7 };
        for (int j = 0; j < 4; j++)
            System.out.print(a[j] + " ");
        boolean b = false;
        for (int i = 11; i < 100; i += 2) {
            for (int j = 0; j < 4; j++) {
                if (i % a[j] == 0) {
                    b = false;
                    break;
                } else {
                    b = true;
                }
            }
            if (b == true) {
                System.out.print(i + " ");
            }
        }
    }
}

【程序28】   
题目：对10个数进行排序   

[java] view plain copy

print ?

1. import java.util.*;  
2.   
3. public class lianxi28 {  
4.     public static void main(String[] args) {  
5.         Scanner s = new Scanner(System.in);  
6.         int[] a = new int[10];  
7.         System.out.println(”请输入10个整数：”);  
8.         for (int i = 0; i < 10; i++) {  
9.             a[i] = s.nextInt();  
10.         }  
11.         for (int i = 0; i < 10; i++) {  
12.             for (int j = i + 1; j < 10; j++) {  
13.                 if (a[i] > a[j]) {  
14.                     int t = a[i];  
15.                     a[i] = a[j];  
16.                     a[j] = t;  
17.                 }  
18.             }  
19.         }  
20.         for (int i = 0; i < 10; i++) {  
21.             System.out.print(a[i] + ” ”);  
22.         }  
23.     }  
24. }  

import java.util.*;

public class lianxi28 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int[] a = new int[10];
        System.out.println("请输入10个整数：");
        for (int i = 0; i < 10; i++) {
            a[i] = s.nextInt();
        }
        for (int i = 0; i < 10; i++) {
            for (int j = i + 1; j < 10; j++) {
                if (a[i] > a[j]) {
                    int t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
            }
        }
        for (int i = 0; i < 10; i++) {
            System.out.print(a[i] + " ");
        }
    }
}

【程序29】   
题目：求一个3*3矩阵对角线元素之和     

[java] view plain copy

print ?

1. import java.util.*;  
2.   
3. public class lianxi29 {  
4.     public static void main(String[] args) {  
5.         Scanner s = new Scanner(System.in);  
6.         int[][] a = new int[3][3];  
7.         System.out.println(”请输入9个整数：”);  
8.         for (int i = 0; i < 3; i++) {  
9.             for (int j = 0; j < 3; j++) {  
10.                 a[i][j] = s.nextInt();  
11.             }  
12.         }  
13.         System.out.println(”输入的3 * 3 矩阵是:”);  
14.         for (int i = 0; i < 3; i++) {  
15.             for (int j = 0; j < 3; j++) {  
16.                 System.out.print(a[i][j] + ” ”);  
17.             }  
18.             System.out.println();  
19.         }  
20.         int sum = 0;  
21.         for (int i = 0; i < 3; i++) {  
22.             for (int j = 0; j < 3; j++) {  
23.                 if (i == j) {  
24.                     sum += a[i][j];  
25.                 }  
26.             }  
27.         }  
28.         System.out.println(”对角线之和是：” + sum);  
29.     }  
30. }  

import java.util.*;

public class lianxi29 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int[][] a = new int[3][3];
        System.out.println("请输入9个整数：");
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                a[i][j] = s.nextInt();
            }
        }
        System.out.println("输入的3 * 3 矩阵是:");
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                System.out.print(a[i][j] + " ");
            }
            System.out.println();
        }
        int sum = 0;
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                if (i == j) {
                    sum += a[i][j];
                }
            }
        }
        System.out.println("对角线之和是：" + sum);
    }
}

【程序30】   
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。    
//此程序不好，没有使用折半查找插入

[java] view plain copy

print ?

1. import java.util.*;  
2.   
3. public class lianxi30 {  
4.     public static void main(String[] args) {  
5.         int[] a = new int[] { 1, 2, 6, 14, 25, 36, 37, 55 };  
6.         int[] b = new int[a.length + 1];  
7.         int t1 = 0, t2 = 0;  
8.         int i = 0;  
9.         Scanner s = new Scanner(System.in);  
10.         System.out.print(”请输入一个整数：”);  
11.         int num = s.nextInt();  
12.         if (num >= a[a.length - 1]) {  
13.             b[b.length - 1] = num;  
14.             for (i = 0; i < a.length; i++) {  
15.                 b[i] = a[i];  
16.             }  
17.         } else {  
18.             for (i = 0; i < a.length; i++) {  
19.                 if (num >= a[i]) {  
20.                     b[i] = a[i];  
21.                 } else {  
22.                     b[i] = num;  
23.                     break;  
24.                 }  
25.             }  
26.             for (int j = i + 1; j < b.length; j++) {  
27.                 b[j] = a[j - 1];  
28.             }  
29.         }  
30.         for (i = 0; i < b.length; i++) {  
31.             System.out.print(b[i] + ” ”);  
32.         }  
33.     }  
34. }  

import java.util.*;

public class lianxi30 {
    public static void main(String[] args) {
        int[] a = new int[] { 1, 2, 6, 14, 25, 36, 37, 55 };
        int[] b = new int[a.length + 1];
        int t1 = 0, t2 = 0;
        int i = 0;
        Scanner s = new Scanner(System.in);
        System.out.print("请输入一个整数：");
        int num = s.nextInt();
        if (num >= a[a.length - 1]) {
            b[b.length - 1] = num;
            for (i = 0; i < a.length; i++) {
                b[i] = a[i];
            }
        } else {
            for (i = 0; i < a.length; i++) {
                if (num >= a[i]) {
                    b[i] = a[i];
                } else {
                    b[i] = num;
                    break;
                }
            }
            for (int j = i + 1; j < b.length; j++) {
                b[j] = a[j - 1];
            }
        }
        for (i = 0; i < b.length; i++) {
            System.out.print(b[i] + " ");
        }
    }
}