Java面试题如何提高自己的算法？

电玩女神 2024-03-23 17:49 71阅读 0赞

## 练习一：飞机票 ##

需求:机票价格按照淡季旺季、头等舱和经济舱收费、输入机票原价、月份和头等舱或经济舱。

按照如下规则计算机票价格：旺季（5-10月）头等舱9折，经济舱8.5折，淡季（11月到来年4月）头等舱7折，经济舱6.5折。

代码示例：

package com.itheima.test;
    
    import java.util.Scanner;
    
    public class Test1 {
        public static void main(String[] args) {
            /* 机票价格按照淡季旺季、头等舱和经济舱收费、输入机票原价、月份和头等舱或经济舱。
            按照如下规则计算机票价格：旺季（5-10月）头等舱9折，经济舱8.5折，淡季（11月到来年4月）头等舱7折，经济舱6.5折。*/
    
            //分析：
            //1.键盘录入机票原价、月份、头等舱或经济舱
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入机票的原价");
            int ticket = sc.nextInt();
            System.out.println("请输入当前的月份");
            int month = sc.nextInt();
            System.out.println("请输入当前购买的舱位 0 头等舱 1 经济舱");
            int seat = sc.nextInt();
            //2.先判断月份是旺季还是淡季
            //ctrl + alt + M 自动抽取方法
            if (month >= 5 && month <= 10) {
                //旺季 //3.继续判断当前机票是经济舱还是头等舱
                //ticket = getPrice(ticket, seat, 0.9, 0.85);
                ticket = getTicket(ticket, seat, 0.9, 0.85);
            } else if ((month >= 1 && month <= 4) || (month >= 11 && month <= 12)) {
                //淡季
                //ticket = getPrice(ticket, seat, 0.7, 0.65);
                ticket = getTicket(ticket, seat, 0.7, 0.65);
            } else {
                //表示键盘录入的月份是一个非法数据
                System.out.println("键盘录入的月份不合法");
            }
    
            System.out.println(ticket);
        }
    
        public static int getTicket(int ticket, int seat, double v, double v2) {
            if (seat == 0) {
                //头等舱
                ticket = (int) (ticket * v);
            } else if (seat == 1) {
                //经济舱
                ticket = (int) (ticket * v2);
            } else {
                System.out.println("没有这个舱位");
            }
            return ticket;
        }
    
        //1.我要干嘛？根据舱位和折扣来计算最终的票价
        //2.我干这件事，需要什么才能完成？原价 舱位 头等舱的折扣 经济舱的折扣
        //3.方法的调用处是否需要继续使用这个结果  需要
        /*  public static int getPrice(int ticket, int seat, double v0, double v1) {
            if (seat == 0) {
                //头等舱
                ticket = (int) (ticket * v0);
            } else if (seat == 1) {
                //经济舱
                ticket = (int) (ticket * v1);
            } else {
                System.out.println("没有这个舱位");
            }
            return ticket;
        }*/
    }

## 练习二：打印素数 ##

判断101~200之间有多少个素数，并输出所有素数。

备注：素数就是质数

代码示例：

package com.itheima.test;
    
    public class Test2 {
        public static void main(String[] args) {
            //判断 101 ~ 200 之间有多少个素数，并打印所有素数
            //思路一： 2 ~ 99
            //定义变量i ，赋值100
            //判断i是否为质数
            //定义一个变量用来统计有多少个质数
            int count = 0;
            //外循环：遍历101~200这个范围，依次得到这个范围之内的每一个数字
            for (int i = 101; i <= 200; i++) {
                //i 依次表示循环中的每一个数字
                //继续判断i是否为一个质数
                boolean flag = true;
                //内循环:判断当前数字是否为一个质数。
                for (int j = 2; j < i; j++) {
                    //j 表示2~99之间的每一个数字
                    if(i % j == 0){
                        flag = false;
                        //跳出单层循环，内循环
                        break;
                    }
                }
                if(flag){
                    System.out.println("当前数字"+i+"是质数");
                    count++;
                }
            }
            System.out.println("一共有" + count + "个质数");
            /* int i = 7;
            boolean flag = true;
            for (int j = 2; j < i; j++) {
                //j 表示2~99之间的每一个数字
                if(i % j == 0){
                    flag = false;
                    break;
                }
            }
            if(flag){
                System.out.println("当前数字是质数");
            }else{
                System.out.println("当前数字不是一个质数");
            }*/
        }
    }

## 练习三：验证码 ##

需求：定义方法实现随机产生一个5位的验证码

验证码格式：长度为5 ，前四位是大写字母或者小写字母，最后一位是数字

代码示例：

package com.itheima.test;
    
    import java.util.Random;
    
    public class Test3 {
        public static void main(String[] args) {
            /*   需求：
                定义方法实现随机产生一个5位的验证码
                验证码格式：
                长度为5
                前四位是大写字母或者小写字母
                最后一位是数字
         */
    
            //方法：
            //在以后如果我们要在一堆没有什么规律的数据中随机抽取
            //可以先把这些数据放到数组当中
            //再随机抽取一个索引
    
            //分析：
            //1.大写字母和小写字母都放到数组当中
            char[] chs = new char[52];
            for (int i = 0; i < chs.length; i++) {
                //ASCII码表
                if(i <= 25){
                    //添加小写字母
                    chs[i] = (char)(97 + i);
                }else{//27
                    //添加大写字母
                    // A --- 65
                    chs[i] = (char)(65 + i - 26);
                }
            }
    
            //定义一个字符串类型的变量，用来记录最终的结果
            String result = "";
    
            //2.随机抽取4次
            //随机抽取数组中的索引
            Random r = new Random();
            for (int i = 0; i < 4; i++) {
                int randomIndex = r.nextInt(chs.length);
                //利用随机索引，获取对应的元素
                //System.out.println(chs[randomIndex]);
                result = result + chs[randomIndex];
            }
            //System.out.println(result);
            //3.随机抽取一个数字0~9
            int number = r.nextInt(10);
            //生成最终的结果
            result = result + number;
    
            //打印最终结果
            System.out.println(result);
    
        }
    }

## 练习四：复制数组 ##

需求：把一个数组中的元素复制到另一个新数组中去。

代码示例：

package com.itheima.test;
    
    public class Test4 {
        public static void main(String[] args) {
            /* 需求：
            把一个数组中的元素复制到另一个新数组中去。*/
    
            //分析：
            //1.定义一个老数组并存储一些元素
            int[] arr = {1,2,3,4,5};
            //2.定义一个新数组的长度跟老数组一致
            int[] newArr = new int[arr.length];
            //3.遍历老数组，得到老数组中的每一个元素，依次存入到新数组当中
            for (int i = 0; i < arr.length; i++) {
                //i 表示老数组中的索引。新数组中的每一个索引
                //arr[i]  表示老数组中的元素
                newArr[i] = arr[i];
            }
    
            //4.新数组中已经存满元素了
            for (int i = 0; i < newArr.length; i++) {
                System.out.println(newArr[i]);
            }
    
        }
    }

## 练习五：评委打分 ##

需求 :在唱歌比赛中，有6名评委给选手打分，分数范围是\[0 - 100\]之间的整数。选手的最后得分为：去掉最高分、最低分后的4个评委的平均分，请完成上述过程并计算出选手的得分。

代码示例：

package com.itheima.test;
    
    import java.util.Scanner;
    
    public class Test5 {
        public static void main(String[] args) {
            //在唱歌比赛中，有6名评委给选手打分，分数范围是[0 - 100]之间的整数。
            // 选手的最后得分为：去掉最高分、最低分后的4个评委的平均分，请完成上述过程并计算出选手的得分。
            //分析：
            //1.定义一个数组，用来存储6名评委的打分（0~100）
            int[] scoreArr = getScores();
            for (int i = 0; i < scoreArr.length; i++) {
                System.out.println(scoreArr[i]);
            }
            //2.求出数组中的最大值
            int max = getMax(scoreArr);
            //3.求出数组中的最小值
            int min = getMin(scoreArr);
            //4.求出数组中6个分数的总和
            int sum = getSum(scoreArr);
            //5.（总和 - 最大值 - 最小值 ）/4
            int avg =  (sum - max - min)/(scoreArr.length - 2);
            //6.打印结果
            System.out.println("选手的最终得分为：" + avg);
        }
    
        public static int getSum(int[] scoreArr){
            int sum = 0;
            for (int i = 0; i < scoreArr.length; i++) {
                sum = sum + scoreArr[i];
            }
            return  sum;
    
        }
    
        //求数组的最大值
        public static int getMax(int[] scoreArr){
            int max = scoreArr[0];
            for (int i = 1; i < scoreArr.length; i++) {
                if(scoreArr[i] > max){
                    max = scoreArr[i];
                }
            }
            return max;
        }
    
        //求数组的最小值
        public static int getMin(int[] scoreArr){
            int min = scoreArr[0];
            for (int i = 1; i < scoreArr.length; i++) {
                if(scoreArr[i] < min){
                    min = scoreArr[i];
                }
            }
            return min;
        }
    
        //1.我要干嘛？定义一个数组，用来存储6名评委的打分（0~100）
        //2.我需要什么？都不需要
        //3.干完了这件事情，是否需要返回？必须返回
        public static int[] getScores(){
            //定义数组
            int[] scores = new int[6];
            //使用键盘录入的形式，输入分数：0~100
            Scanner sc = new Scanner(System.in);
            for (int i = 0; i < scores.length; ) {
                System.out.println("请输入评委的打分");
                int score = sc.nextInt();//100
                if(score >=0 && score<= 100){
                    scores[i] = score;
                    i++;
                }else{
                    System.out.println("成绩超出了范围,继续录入，当前的i为：" + i);
                }
            }
            return  scores;
        }
    }

## 练习六：数字加密 ##

需求：某系统的数字密码（大于0），比如1983，采用加密方式进行传输。

规则如下：先得到每位数，然后每位数都加上5 , 再对10求余，最后将所有数字反转，得到一串新数。

举例：

>     1   9   8   3
>     +5      6   14  13  8
>     %10     6   4   3   8
>     反转     8   3   4   6
>     加密后的结果就是：8346

代码示例：

package com.itheima.test;
    
    public class Test6 {
        public static void main(String[] args) {
            /*
            某系统的数字密码（大于0）。比如1983，采用加密方式进行传输，
            规则如下：
                每位数加上5
                再对10求余，
                最后将所有数字反转，
                得到一串新数。
    */
    
            //分析：
            //1.把整数里面的每一位放到数组当中
            int[] arr = {1, 9, 8, 3};
            //2.加密
            //每位数加上5
            for (int i = 0; i < arr.length; i++) {
                arr[i] = arr[i] + 5;
            }
            //再对10求余，
            for (int i = 0; i < arr.length; i++) {
                arr[i] = arr[i] % 10;
            }
            //将所有数字反转
            for (int i = 0, j = arr.length - 1; i < j; i++, j--) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
            //8 3 4 6 --> 8346
            //3.把数组里面的每一个数字进行拼接，变成加密之后的结果
            int number = 0;
            for (int i = 0; i < arr.length; i++) {
                number = number * 10 + arr[i];
            }
            System.out.println(number);
        }
    }

## 练习六扩展： ##

package com.itheima.test;
    
    public class Test7 {
        public static void main(String[] args) {
            //需求：
            //把整数上的每一位都添加到数组当中
            //反向推导
    
            //1.计算出数组的长度
            int number = 12345;
            //定义一个变量临时记录number的值，就是为了第三步的时候再次使用
            int temp = number;
            //定义一个变量进行统计
            int count = 0;
            while(number != 0){
                //每一次循环就去掉右边的一个数字
                number = number / 10;
                //去掉一位计数器就自增一次。
                count++;
            }
            //2.定义数组
            //动态初始化
            int[] arr = new int[count];
            //3.把整数上的每一位都添加到数组当中
            int index = arr.length -1;
            while(temp != 0){//12345
                //获取temp里面的每一位数组
                int ge = temp % 10;
                //再去掉右边的那位数字
                temp = temp / 10;
                //把当前获取到的个位添加到数组当中
                arr[index] = ge;
                index--;
            }
            //验证结果  1  2  3  4 5
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i] + " ");
            }
        }
    }

## 练习七：数字解密 ##

把上一题加密之后的数据进行解密

代码示例：

package com.itheima.test;
    
    public class Test8 {
        public static void main(String[] args) {
            /*某系统的数字密码（大于0）。比如1983，采用加密方式进行传输，
            规则如下：
                每位数加上5
                再对10求余，
                最后将所有数字反转，
                得到一串新数。
                按照以上规则进行解密：
                比如1983加密之后变成8346，解密之后变成1983
            */
    
    
            //1.定义数组记录解密之后的结果
            int[] arr = {8, 3, 4, 6};
            //2.反转
            for (int i = 0, j = arr.length - 1; i < j; i++, j--) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
            //3.由于加密是通过对10取余的方式进行获取的
            //所以在解密的时候就需要判断，0~4之间+10  5~9数字不变
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] >= 0 && arr[i] <= 4) {
                    arr[i] = arr[i] + 10;
                }
            }
            //4.每一位减5
            for (int i = 0; i < arr.length; i++) {
                arr[i] = arr[i] - 5;
            }
            //5.获取数组里面的每一位数字拼接成最终的结果
            int number = 0;
            for (int i = 0; i < arr.length; i++) {
                number = number * 10 + arr[i];
            }
            System.out.println(number);
        }
    }

## 练习八：抽奖 ##

需求：一个大V直播抽奖，奖品是现金红包，分别有\{2, 588 , 888, 1000, 10000\}五个奖金。请使用代码模拟抽奖，打印出每个奖项，奖项的出现顺序要随机且不重复。打印效果如下：（随机顺序，不一定是下面的顺序）

888元的奖金被抽出
    588元的奖金被抽出
    10000元的奖金被抽出
    1000元的奖金被抽出
    2元的奖金被抽出

### 解法一: ###

package com.itheima.test;
    
    import java.util.Random;
    
    public class Test9 {
        public static void main(String[] args) {
            /* 需求：
            一个大V直播抽奖，奖品是现金红包，分别有{2, 588 , 888, 1000, 10000}五个奖金。
            请使用代码模拟抽奖，打印出每个奖项，奖项的出现顺序要随机且不重复。
            打印效果如下：（随机顺序，不一定是下面的顺序）
                888元的奖金被抽出
                588元的奖金被抽出
                10000元的奖金被抽出
                1000元的奖金被抽出
                2元的奖金被抽出
            */
    
    
            //分析：
            //1.定义数组表示奖池
            int[] arr = {2, 588, 888, 1000, 10000};
            //2.定义新数组用于存储抽奖的结果
            int[] newArr = new int[arr.length];
            //3.抽奖
            Random r = new Random();
            //因为有5个奖项，所以这里要循环5次
            for (int i = 0; i < 5; ) {
                //获取随机索引
                int randomIndex = r.nextInt(arr.length);
                //获取奖项
                int prize = arr[randomIndex];
                //判断当前的奖项是否存在，如果存在则重新抽取，如果不存在，就表示是有效奖项
                boolean flag = contains(newArr, prize);
                if(!flag){
                    //把当前抽取到的奖项添加到newArr当中
                    newArr[i] = prize;
                    //添加完毕之后，移动索引
                    i++;
                }
            }
            //4.遍历newArr
            for (int i = 0; i < newArr.length; i++) {
                System.out.println(newArr[i]);
            }
    
    
        }
    
        //判断prize在数组当中是否存在
        //存在：true
        //不存在：false
        public static boolean contains(int[] arr,int prize){
            for (int i = 0; i < arr.length; i++) {
                if(arr[i] == prize){
                    return true;
                }
            }
            return false;
        }
    
    
    }

### 解法二： ###

package com.itheima.test;
    
    import java.util.Random;
    
    public class Test10 {
        public static void main(String[] args) {
           /* 需求：
            一个大V直播抽奖，奖品是现金红包，分别有{2, 588 , 888, 1000, 10000}五个奖金。
            请使用代码模拟抽奖，打印出每个奖项，奖项的出现顺序要随机且不重复。
            打印效果如下：（随机顺序，不一定是下面的顺序）
                888元的奖金被抽出
                588元的奖金被抽出
                10000元的奖金被抽出
                1000元的奖金被抽出
                2元的奖金被抽出
            */
    
            //1.把奖池里面的所有奖项打乱顺序
            int[] arr = {2, 588, 888, 1000, 10000};
            Random r = new Random();
            for (int i = 0; i < arr.length; i++) {
                //获取随机索引
                int randomIndex = r.nextInt(arr.length);
                //拿着i跟随机索引randomIndex上的值进行交换
                int temp = arr[i];
                arr[i] = arr[randomIndex];
                arr[randomIndex] = temp;
            }
            //2.遍历奖池,从0索引开始获取每一个奖项
            for (int i = 0; i < arr.length; i++) {
                System.out.println(arr[i]);
            }
        }
    }

## 练习九：双色球 ##

![55bd5f762bda4a7d8a046942013a4078.png][]

代码示例:

package com.itheima.test;
    
    import java.util.Random;
    import java.util.Scanner;
    
    public class Test11 {
        public static void main(String[] args) {
            //1.生成中奖号码
            int[] arr = createNumber(); // 123456  7
    
            System.out.println("=======================");
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i] + " ");
            }
    
            System.out.println("=======================");
    
            //2.用户输入彩票号码（红球 + 蓝球）//654321
            int[] userInputArr = userInputNumber();
    
            //3.判断用户的中奖情况
            //红球 蓝球
            int redCount = 0;
            int blueCount = 0;
    
            //判断红球
            for (int i = 0; i < userInputArr.length - 1; i++) {
                int redNumber = userInputArr[i];
                for (int j = 0; j < arr.length - 1; j++) {
                    if(redNumber == arr[j]){
                        redCount++;
                        //如果找到了，那么后面的数字就没有必要继续比较了
                        //跳出内循环，继续判断下一个红球号码是否中奖
                        break;
                    }
                }
            }
    
            //判断蓝球
            int blueNumber = userInputArr[userInputArr.length-1];
            if(blueNumber == arr[arr.length - 1]){
                blueCount++;
            }
    
            //根据红球的个数以及蓝球的个数来判断中奖情况
            if(redCount == 6 && blueCount == 1){
                System.out.println("恭喜你，中奖1000万");
            }else if(redCount == 6 && blueCount == 0){
                System.out.println("恭喜你，中奖500万");
            }else if(redCount == 5 && blueCount == 1){
                System.out.println("恭喜你，中奖3000");
            }else if((redCount == 5 && blueCount == 0) ||  (redCount == 4 && blueCount == 1)){
                System.out.println("恭喜你，中奖200");
            }else if((redCount == 4 && blueCount == 0) ||  (redCount == 3 && blueCount == 1)){
                System.out.println("恭喜你，中奖10");
            }else if((redCount == 2 && blueCount == 1) ||  (redCount == 1 && blueCount == 1)|| (redCount == 0 && blueCount == 1)){
                System.out.println("恭喜你，中奖5");
            }else{
                System.out.println("谢谢参与，谢谢惠顾");
            }
    
        }
    
        public static int[] userInputNumber() {
            //1.创建数组用于添加用户购买的彩票号码
            //6个红球 1个蓝球 数组长度：7
            int[] arr = new int[7];
    
            //2.利用键盘录入让用输入
            Scanner sc = new Scanner(System.in);
            //让用户输入红球号码
            for (int i = 0; i < 6; ) {
                System.out.println("请输入第" + (i + 1) + "个红球号码");
                int redNumber = sc.nextInt();
                //redNumber  在1~33  唯一不重复
                if (redNumber >= 1 && redNumber <= 33) {
                    boolean flag = contains(arr, redNumber);
                    if (!flag) {
                        //不存在
                        //有效的，可以添加到数组当中
                        arr[i] = redNumber;
                        i++;
                    } else {
                        //存在
                        System.out.println("当前红球号码已经存在，请重新输入");
                    }
                } else {
                    System.out.println("当前红球号码超出范围");
                }
            }
    
            //让用户输入篮球号码
            System.out.println("请输入篮球号码");
            //1~16
            while (true) {
                int blueNumber = sc.nextInt();
                if (blueNumber >= 1 && blueNumber <= 16) {
                    arr[arr.length - 1] = blueNumber;
                    break;
                } else {
                    System.out.println("当前篮球号码超出范围");
                }
            }
            return arr;
    
        }
    
    
        public static int[] createNumber() {
            //1.创建数组用于添加中奖号码
            //6个红球 1个蓝球 数组长度：7
            int[] arr = new int[7];
    
            //2.随机生成号码并添加到数组当中
            //红球：不能重复的  1 2 3 4 5 6
            //蓝球：可以跟红球号码重复 5
    
            //生成红球号码并添加到数组当中
            Random r = new Random();
            for (int i = 0; i < 6; ) {
                //获取红球号码
                int redNumber = r.nextInt(33) + 1;
                boolean flag = contains(arr, redNumber);
                if (!flag) {
                    //把红球号码添加到数组当中
                    arr[i] = redNumber;
                    i++;
                }
            }
    
            //生成蓝球号码并添加到数组当中
            int blueNumber = r.nextInt(16) + 1;
            arr[arr.length - 1] = blueNumber;
            return arr;
        }
    
        //用于判断数组在数组中是否存在
        public static boolean contains(int[] arr, int number) {
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == number) {
                    return true;
                }
            }
            return false;
        }
    }

[55bd5f762bda4a7d8a046942013a4078.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/fb0e8065c468407b8f3127e138f818a4.png