欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

荐 非常经典的java编程题全集-共50题(1-10)

程序员文章站 2022-09-14 09:02:39
程序1:斐波那契数列问题题目概述:古典问题: 有一对兔子,从出生第三个月起每月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少代码:public class Programming1 { //斐波那契数列问题 public static void main(String[] args) { System.out.println(Fibonacci(1)); System.out.println(Fibona...

非常经典的java编程题

程序1:斐波那契数列问题

题目概述:
古典问题: 有一对兔子,从出生第三个月起每月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少
代码:

public class Programming1 {
    //斐波那契数列问题
    public static void main(String[] args) {
        System.out.println(Fibonacci(1));
        System.out.println(Fibonacci(2));
        System.out.println(Fibonacci(3));
        System.out.println(Fibonacci(4));
    }

    public static int function(int month) {
        /**
         * @description:迭代算法求解斐波那契数列
         * @param month
         * @createDate: 2020/7/4 21:44
         * @return: int
         */
        int a = 2, b = 2, c, count = 1;
        while (count < month) {
            c = a;
            a = a + b;
            b = c;
            count++;
        }
        return a;
    }

    //考虑使用递归完成计算
    public static int Fibonacci(int month) {
        /**
         * @description:运用递归思想解决斐波那契数列
         * @param month
         * @createDate: 2020/7/4 21:46
         * @return: int
         */
        if (month == 1 || month == 2) {
            return 2;
        } else {
            return Fibonacci(month - 1) + Fibonacci(month - 2);
        }
    }
}

迭代求解思路
荐
                                                        非常经典的java编程题全集-共50题(1-10)

程序2:素数问题

题目概述:
判断101-200之间有多少素数,并输出所有素数。
素数又称为质数,一个大于1的自然数,除了1和它自身之外,不能被其他任何自然数整除的数叫素数。
**判断素数的方法:**用一个数分别去除2到sqrt(这个数),如果能被整除,则表示这个数不是素数,反之是素数。
注: 之所以除到这个数的算数平方根,是因为任何一个数,都只能分解一个小于另一个大于其算数平方根的因子(或链两个因子相同,即是该数的算数平方根)
代码:

public class Programming2 {

    public static void main(String[] args) {
        int num;
        for (int i = 101; i <= 200; i++) {
            num = i;
            if (isPrime(num)) {
                System.out.println(i + "\t");
            }
        }
    }

    public static boolean isPrime(int num) {
        /**
         * @description:判断整数num是否为素数
         * @param num
         * @createDate: 2020/7/4 22:06
         * @return: boolean
         */
        boolean res = true;
        for (int i = 2; i < Math.sqrt(num); i++) {
            if (num == 2) {
                res = true;
            } else {
                if (num % i == 0) {
                    res = false;
                    break;
                }
            }
        }
        return res;
    }
}

荐
                                                        非常经典的java编程题全集-共50题(1-10)

程序3:水仙花数

题目概述:
打印所有的水仙花数
水仙花数:是指一个三位数,其各位数字立方和等于该数字本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
代码:

public class Programming3 {
    public static void main(String[] args) {
        for (int i = 101; i < 1000; i++) {
            int num = i;
            if (isRes(num)) {
                System.out.print(i + "\t");
            }
        }
    }

    public static boolean isRes(int number) {
        /**
         * @description:判断一个数是否为水仙花数
         * @param number
         * @createDate: 2020/7/4 22:12
         * @return: boolean
         */
        boolean res = false;
        int a = number / 100;//取数字的百位
        int b = number % 100 / 10;//取数字的十位
        int c = number % 10;//取数字的各位
        if (number == (a * a * a + b * b * b + c * c * c)) {
            res = true;
        }
        return res;
    }
}

程序4:正整数分解质因数

题目概述:
将一个正整数分解质因数。例如:输入90,打印出90=233*5 。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n > k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

代码:

public class Programming4 {
    public static void main(String[] args) {
        System.out.println("请输入一个整数:");
        Scanner scanner = new Scanner(System.in);
        float n = scanner.nextFloat();
        System.out.print((int) (n) + " = ");
        for (int k = 2; k <= n; ) {
            if (n == k) {
                System.out.println(k);
                break;
            } else if (n % k == 0) {
                n = n / k;
                System.out.print(k + "*");
            } else {
                k++;
            }
        }
    }
}

程序5:成绩等级判定

题目概述:
敲写一个用来判断成绩的代码,其中90以上为‘A’,80-90之间为‘B’,60-80之间为‘C’,60分以下为‘D’

代码:

public class Programming5 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println(function(101));
        System.out.println(function(91));
    }

    public static String function(double score) {
        String res = "您输入的成绩有误。";
        if (score >= 90 & score <= 100) {
            res = "A";
        } else if (score >= 80 & score < 90) {
            res = "B";
        } else if (score >= 60 & score < 80) {
            res = "C";
        } else if (score < 60 & score >= 0) {
            res = "D";
        }
        return res;
    }
}

程序6:求两个数的最大公约数和最小公倍数

题目概述:
输入两个正整数 m, n ,求最大公约数和最小公倍数
辗转相除法:
用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。
代码:

public class Programming6 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num1 = scanner.nextInt();
        int num2 = scanner.nextInt();
        int res1 = f(num1, num2);
        int res2 = num2 * num1 / res1;
        System.out.println("最大公约数:" + res1 + "\t最小公倍数:" + res2);
        System.out.println("最大公约数:" + gcd(num1, num2) + "\t最小公倍数:" + res2);
    }

    public static int f(int x, int y) {
        /**
         * @description:辗转相除法求取最大公约数迭代求解
         * @param x
         * @param y
         * @createDate: 2020/7/4 23:10
         * @return: int
         */
        int t;
        if (x < y) {
            t = x;
            x = y;
            y = t;
        }
        while (y != 0) {
            if (x == y) {
                return x;
            } else {
                int k = x % y;
                x = y;
                y = k;
            }
        }
        return x;
    }

    public static int gcd(int x, int y) {
        /**
         * @description:辗转相除法求取最大公约数的递归求解
         * @param x
         * @param y
         * @createDate: 2020/7/4 23:11
         * @return: int
         */
        int t;
        if (x < y) {
            t = x;
            x = y;
            y = t;
        }
        if (x == y || y == 0) {
            return x;
        } else {
            return gcd(y, x % y);
        }
    }
}

程序7:检索字符串字母数字空格

题目概述:
输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数
代码:

public class Programming7 {
    public static void main(String[] args) {
        int digital = 0;
        int letter = 0;
        int other = 0;
        int blank = 0;
        char[] ch = null;
        System.out.println("请输入目标字符串:");
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        ch = str.toCharArray();
        for (int i = 0; i < ch.length; i++) {
            if (ch[i] >= '0' && ch[i] <= '9') {
                digital++;
            } else if ((ch[i] >= 'a' && ch[i] <= 'z') || (ch[i] >= 'A' && ch[i] <= 'Z')) {
                letter++;
            } else if (ch[i] == ' ') {
                blank++;
            } else {
                other++;
            }
        }
        System.out.println("数字个数为:" + digital);
        System.out.println("字母个数为:" + letter);
        System.out.println("空格个数为:" + blank);
        System.out.println("其它字符个数为:" + other);
    }
}

程序8:求sum=a+aa+aaa+aaaa+aa…a的值

题目概述:

代码:

public class Programming8 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入数字的值:");
        int base = scanner.nextInt();
        System.out.println("请输入执行的次数:");
        int n = scanner.nextInt();
        //循环累加
        int a = base, sum = base;
        for (int i = 1; i < n; i++) {
            a = a * 10 + 2;
            sum = sum + a;
        }
        System.out.println("结果为:"+ sum);

    }

}

程序9:完数

题目概述:
求1000以内的完数
完数:一个数恰好等于它的因子之和
代码:

public class Programming9 {
    public static void main(String[] args) {
        for (int j = 1; j <= 1000; j++) {
            int sum = 0;
            for (int i = 1; i < j; i++) {
                if (j % i == 0) {
                    sum = sum + i;
                }
            }
            if (sum == j) {
                System.out.println(j + " ");
            }
        }

    }

}

程序10:弹性球反弹问题

题目概述:
一个球从100米高度*落下,每次落地后反跳回原高度的一半再落下,求它在10次落地时,共经过多少米,第十次反弹有多高。
代码:

public class Programming10 {
    public static void main(String[] args) {
        double h = 100;
        double s = h;
        for (int i = 1; i < 10; i++) {
            s = s + h;
            h = h / 2;
        }
        double h10 = h / 2;
        System.out.println("10次落地时,共经过" + s + "米\t" + "第十次反弹高度为:" + h10 + "米");
    }
}

本文地址:https://blog.csdn.net/weixin_45043707/article/details/107130874