算法题(21-->30)题目:求1+2!+3!+...+20!的和...

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

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!。

public class AA {
    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岁。请问第五个人多大?

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位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。

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是回文数,个位与万位相同,十位与千位相同。

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("这不是一个回文数");
    }
}

或者

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】题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母。

public class AA {
    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
public class AA {
    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 AA {
    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个数进行排序

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矩阵对角线元素之和

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】题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

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] + " ");
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一...
    阿里高级软件架构师阅读 8,573评论 0 19
  • 阅读到《财富自由之路》关于共同生长一章节,内心感触良多,非常认同笑来老师的观点,朋友就是如此层层递进,层层筛...
    江子牙的鱼塘阅读 2,738评论 2 3
  • 我们总会有到这样的经验:第一次接触新事物,第一次运用新方法,第一次面对新局面,第一次……第一次之所以令人难忘,是因...
    红泥小火炉阅读 3,989评论 0 1
  • 静谧如一幅油画 平铺在三面环山的盆底 纵横交织的街区 如星罗棋布 点缀的树木 在呼吸着遥远的时间 别样的风情 悠闲...
    wnc万年春阅读 1,733评论 0 0
  • 前段时间我读书陷入了一个怪圈,拼命的追求读书数量,看到那些在网上晒自己一天读了多少本书,一周又读了多少书的朋友,我...
    白白的成长日记阅读 3,582评论 2 0

友情链接更多精彩内容