Java经典例题

最新推荐文章于 2025-04-03 14:39:49 发布

Rage your dreams

最新推荐文章于 2025-04-03 14:39:49 发布

阅读量480

点赞数 2

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/helloworld0415/article/details/124672997

版权

Java经典例题

1.判断101-200之间有多少个素数，并输出所有素数

分析：首先要明白什么是素数，用循环遍历101-200之间的数，然后用101~200间的书整出2到该数前面一个数，比如是113，我们用113整除2-112之间的数，只要这里的数整除都不等于0，就可以判断这个数就是素数

 public static class exercise02 {

        public static void main(String[] args) {

            int  i,j,count=0;
            System.out.println("素数为：");
            for(i=101;i<201;i++)
            {
                for(j=2;j<i;j++)
                {
                    if(i%j==0)
                    {
                        break;
                    }
                }
                if(i==j)
                {
                    System.out.println(i);
                    count++;
                }
            }
            System.out.println("有"+count+"个素数");
        }
    }

运行结果：

素数为：
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
有21个素数

Process finished with exit code 0

2.古典问题：有一对兔子，从出生后第3个月每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

核心解题关键：a[n]=a[n-1]+a[n-1]

代码如下：

static class test {
        public static void main(String[] args) {
            System.out.println("请输入兔子数量的月份");
            Scanner sc=new Scanner(System.in);
            int month = sc.nextInt();
            System.out.println("第" + month + "个月兔子总数为" + clacRabbitNum(month));
        }

        public static int clacRabbitNum(int month) {
            if (month == 1 || month == 2) {
                return 1;
            } else {
                return clacRabbitNum(month - 1) + clacRabbitNum(month - 2);
            }
        }
    }

运行结果，以6月份为例：

请输入兔子数量的月份
6
第6个月兔子总数为8

Process finished with exit code 0

3.打印所有的”水仙花数“，所谓”水仙花数“是指一个三位数，其各位数字立方和等于该数本身，例如：153是一个”水仙花数“，因为153=1的三次方+5的三次方+3的三次方

public class test03{
public static void main(String[] args){
    int Sum=0;
    for(int i=100;i<1000;i++){
        if(sum(i)){
            System.out.print(i+" ");
            Sum++;
        }
}
    System.out.println();
    System.out.println("是水仙花的个数为："+Sum);
}
    //判断水仙花个数
    private static boolean sum(int j){
        int a=j/100;
        int b=(j%100)/10;
        int c=j%10;
        int d=a*a*a+b*b*b+c*c*c;
        if(d==j)
            return true;
        else 
            return false;
    }
}

运行结果：

153 370 371 407 
是水仙花的个数为：4

Process finished with exit code 0

4.将一个正整数分解质因数。例如：输入90，打印出90=233*5

public class test04{
public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    System.out.println("请输入一个正整数：");
    int num=sc.nextInt();
    System.out.print(num+"=");
    int flag=0;
    for(int i=2;i<=num;i++){
        if(judgePrimeNumber(i)&&num%i==0){
            flag++;
            if(flag==1){
                System.out.print(i);
            }else{
                System.out.print("*"+i);
            }
            num/=i;
            i--;
        }
    }
}
    public static boolean judgePrimeNumber(int num){
        //写一个方法判断num能否被i整除
        for(int i=2;i<=Math.sqrt(num);i++){
            if(num%i==0){
                return false;
            }
        }
        return true;
    }
}

运行结果，以输入81为例：

请输入一个正整数：
81
81=3*3*3*3
    
Process finished with exit code 0

5.利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示

(a>b)?a:b是条件运算符的基本内容

public class tests{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        System.out.print("请输入学习成绩的分数：");
        int grade=sc.nextInt();
        gradeNu(grade);
    }
    private static void gradeNu(int n){
        if(n<0||n>100){
            System.out.println("输入无效成绩");
        }else{
            String s=(n>=90)?"分属于A等":((n>=60)?"分属于B等":"分属于C等");
            System.out.println(n+s);
        }
    }
}

运行结果：

请输入学习成绩的分数：90
90分属于A等

Process finished with exit code 0

6.输入两个正整数m和n，求其最大公约数和最小公倍数

思路：使用辗转相除法求最大公约数：

用大的数对小的数求余
把小的数赋值给大的数，把求余获得的结果赋值给小的数
循环上一步的操作，直到求余的结果为零
上一步被求余的数就是我们要的最大公约数

然后两数相乘再除以最大公约数就是最小公倍数

public class test06{
    public static void main(String[] args){
        int m,n;
        Scanner sc=new Scanner(System.in);
        System.out.println("输入两个正整数：");
        m=sc.nextInt();
        n=sc.nextInt();
        //求最大公约数的方法
        int x=PCM(m,n);
        System.out.println("最大公约数："+x);
        //求最小公倍数，最小公倍数就是两个数的乘积除以最大公约数
        int y=m*n/x;
        System.out.println("最小公倍数为："+y);
    } 
    //用辗转法求最大公约数
    public static int PCM(int a,int b){
        if(a<b){
            int temp=a;
            a=b;
            b=temp;
            while(b!=0){
                if(a==b){
                   
                }else{
                    int k=a%b;
                    a=b;
                    b=k;
                }
            }
        }
        return a;
    }
}

7.输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数

public class Test07{
    public static void main(String[] args){
        int letter=0;
        int number=0;
        int space=0;
        int other=0;
        Scanner scan=new Sacnner(System.in);
        System.out.println("输入数据：");
        String str=sc.nextLine();
        char[] ch=str.toCharArray();
        for(int i=0;i<ch.length;i++){
            if(Character.isLetter(ch[i])){
                //判断是否为字母
                letter++;
            }
            else if(Character.isDigit(ch[i])){
                //判断是否为数字
                number++;
            }
            else if(Character.isSpaceChar(ch[i])){
                //判断是否是空格键
                space++;
            }
            else{
                //以上都不是则认为是其他字符
                other++;
            }
        }
        System.out.println("字母个数:"+letter);
        System.out.println("数字个数："+number);
        System.out.println("空格字数："+space);
        System.out.println("其他字符个数: "+other);
    }
}

运行结果：

输入数据：
wefoj212 23
字母个数:5
数字个数：5
空格字数：1
其他字符个数: 0

Process finished with exit code 0

8.求s=a+aa+aaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222（此时共有五个数相加），几个数组加有键盘控制。

首先确定a的值，然后有n个a,最后考虑1和第2项相差210，第2和三项相差2100，第k和k+1项相差2*（10的k次方）

   public static void main(String[] args) {
            int n = 0, a = 0;
            Scanner scanner = new Scanner(System.in);
            System.out.println("请输入a的值:");
            a = scanner.nextInt();
            System.out.println("请输入n的值：");
            n = scanner.nextInt();
            int[]
                    arr = new
                    int[n];//创建数组长度为输入的项数
            int
                    i = 1;//while循环初始化的值
            arr[0] = a;//数组的第一个值为3
            //把每一项的值赋值给数组里面的数
            while (i < n) {
                a *= 10;
                arr[i] = a + arr[i - 1];
                i++;
            }
            //求和
            int
                    sum = 0;
            for (int s:arr) {
                sum += s;//累加求和
                if (s == arr[n - 1]) {
                    System.out.print(s);
                    break;//最后一次只输出结果
                }
                System.out.print(s + "+");//前面的值输出结果，后面还要加一个加号
            }
            System.out.println("=" + sum);
        }public void main(String[] args){
    int n=0,a=0;
    Scanner sc=new Scanner(System.in);
    System.out.println("请输入a的值:");
    a=scanner.nextInt();
    System.out.println("请输入n的值:");
    n=scnner.nextInt();
    int arr=new int [n];//创建数组长度为输入的项数
    int i=1;//while循环初始化的值
    arr[0]=a;//数组的第一个值为3
    //把每一项的值赋值给数组里面的数
    while(i<n){
        a*=10;
        arr[i]=a+arr[i-1];
        i++;
    }
    //求和
    int sum=0;
    for(int s:arr){
        sum+=s;
        if(s==arr[n-1]){
            System.out.print(s);
            break;//最后一次输出的结果
        }
        System.out.print(s+"+");//前面的值输出结果，后面还要加一个加号
    }
    System.out.println("="+sum);
}

运行结果：

请输入a的值:
5
请输入n的值：
3
5+55+555=615

Process finished with exit code 0

9.一个数如果恰好等于它的因子之和，这个数就被称为“完数”。例如6=1+2+3编程找出1000之内的所有完数。

public class test09{
    public static void main(String[] args){
        System.out.println("1000以内的因数有:");
        for(int i=1;i<=1000;i++){
            int sum=0;//所有因数的总和
            for(int j=1;j<i/2+1;j++){
                if(i%j==0){//判断范围内的所有j相加，就是因数总和
                    sum+=j;
                }
            }
            if(i==sum){
                System.out.print(i+" ");
            }
        }
    }
}

运行结果如下：

1000以内的因数有:
6 28 496 
Process finished with exit code 0

10.一球从h米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第n次落地时，共经过多少米？第n次反弹多高？

注意第n次反弹的高度：(1/2)的n次方*h

然后第n次落地经过：h+(h/2)2方+(h/2/2)2方+…+h/(2的n-1次方)2方

public class test10{
    public static void main(String[] args) {

            System.out.println("请输入小球下落的高度和落地的次数：");
            Scanner scanner=new Scanner(System.in);

            float h=scanner.nextFloat();
            float n=scanner.nextFloat();
            float sum=h;//经过的路程总和

            h/=2;//第一次下落是在最高点，sum中不会有两倍的h，所以写在外面，循环从第二次开始

            for (int i = 2; i <=n; i++) {

                //经过的距离的总和
                sum+=h*2;
                //第N次反弹的高度为
                h/=2;
            }
            System.out.println("在"+100+"米，经过"+n+"次后，能反弹："+h+"米，经过的距离："+sum);

        }
}

运行结果：

请输入小球下落的高度和落地的次数：
1.2 3
在100米，经过3.0次后，能反弹：0.15米，经过的距离：3.0

Process finished with exit code 0