Java基础算法题
创始人
2024-05-30 16:03:43
0

 以创作之名致敬节日

胜固欣然,败亦可喜。 --苏轼

目录

练习1 : 

 优化代码

扩展 : CRTL + Alt + M 自动抽取方法

练习2: 

方法一: 

方法二:

方法三:

Math : 顾名思义,Math类就是用来进行数学计算的,它提供了大量的静态方法来便于我们实现数学计算:

 练习3 : 

练习4: 

练习5 :  

练习6: 

练习7 : 

练习8 : 

 练习9 : 

方法一: 

 方法二:

 练习10: 


练习1 : 

 import java.util.Scanner;public class Test1 {public static void main(String[] args) {//键盘录入数据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.先判断旺季 还是 淡季if (month >= 5 && month <= 10) {//旺季if (seat == 0) {ticket = (int) (ticket * 0.9);} else if (seat == 1) {ticket = (int) (ticket * 0.85);}else {System.out.println("没有这个舱位");}} else if (month >= 11 && month <= 12 || month <= 1 && month >= 4) {//淡季if (seat == 0) {ticket = (int) (ticket * 0.7);} else if (seat == 1) {ticket = (int) (ticket * 0.65);}else {System.out.println("没有这个舱位");}} else {System.out.println("键盘录入不合法");}System.out.println(ticket);} 
}

运行结果:  

 优化代码

分析:

    1. 我要干嘛?  根据舱位和折扣来计算最终的原价
    2. 我完成这个需要什么?  原价 舱位 头等舱的折扣 经济舱的折扣
    3. 方法的调用处是否需要继续使用该结果? 需要

import java.util.Scanner;
public class Test1 {public static void main(String[] args) {//键盘录入数据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.先判断旺季 还是 淡季if (month >= 5 && month <= 10) {//旺季 ticket = getArr(ticket,seat,0.9,0.85);} else if (month >= 11 && month <= 12 || month <= 1 && month >= 4) {//淡季 ticket = getArr(ticket,seat,0.7,0.65);} else {System.out.println("键盘录入的月份不合法");}System.out.println(ticket);}//1. 我要干嘛?  根据舱位和折扣来计算最终的原价//2. 我完成这个需要什么?  原价 舱位 头等舱的折扣 经济舱的折扣//3. 方法的调用处是否需要继续使用该结果? 需要public static int getArr(int ticket,int seat ,double d1,double d2){if (seat == 0) {ticket = (int) (ticket * d1);} else if (seat == 1) {ticket = (int) (ticket * d2);}else {System.out.println("没有这个舱位");}return ticket;}
}

扩展 : CRTL + Alt + M 自动抽取方法

选中需要抽取的代码,然后按下快捷键

练习2: 

在这道题中,下面罗列了三种方法 

方法一: 

分析:
        思路一 :2~99
        定义变量i ,赋值100
        判断i是否为质数 

第二个for循环的思路分析:

第二个for循环就是取 i 的值,然后依次去除以2,3,4....一直到i-1 求模,如果取模为0,则表示是可以除尽的,那就说明不是质数, flag = false;跳出循环,如果都不为0,则不会改变flag的值,flag是true 就是质数

public class Test3 {public static void main(String[] args) {//思路一 :2~99//定义变量i ,赋值100//判断i是否为质数//定义一个变量用来统计有多少个质数int count = 0;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 + "个质数");}
}

运行结果: 

方法二:

public class Test3 {public static void main(String[] args) {//定义一个变量用来统计有多少个质数int count = 0;for (int i = 101; i <= 200; i++) {boolean isPrime  = true;for (int j = 2; j < i; j++) {if (i % j == 0) {isPrime  = false;break;}}if (isPrime ) {System.out.println(i);count++;}} System.out.println("101-200之间有" + count + "个质数");}
}

方法三:

这里使用的一个方法

Math : 顾名思义,Math类就是用来进行数学计算的,它提供了大量的静态方法来便于我们实现数学计算:

计算√x:
Math.sqrt(2); // 1.414...
public class Test10 {public static void main(String[] args) {int count = 0;for (int i = 101; i <= 200; i++) {if (isPrime(i)) {System.out.println(i + " ");count++;}}System.out.println();System.out.println("101-200之间共有" + count + "个素数");}//判断一个数是否为质数public static boolean isPrime(int n) {if (n <= 1) {return false;}for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0) {return false;}}return true;}
}

 练习3 : 

  

练习4: 

分析:

定义一个老数组并存储一些元素

再定义一个新数组的长度跟老数组一致

遍历老数组, 得到老数组中的每一个元素,依次存入新数组 

,的

i 表示老数组中的索引,新数组中的每一个索引

arr[i]  表示老数组中的元素

public class Test5 {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];}for (int i = 0; i < arr.length; i++) {System.out.print(newArr[i]);}}
}

运行结果: 

练习5 :  

代码实现:

import java.util.Scanner;public class Test6 {public static void main(String[] args) {//分析://1.定义一个数组,用来存储6名评委的打分(1-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);//这里为什么要减2,因为要减去最大值和最小值,为什么不直接写4,因为在代码中,最好不要写死,因为随时可能发生变化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;}//定义一个方法求最大值(//2.求出数组中的最大值)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;}//3. 求出数组中的最小值public static int getMin(int[] scoreArr) {int min = scoreArr[0];//必须要是数组里面的元素//shift + F6 .同时更改名字所有相同for (int i = 1; i < scoreArr.length; i++) {if (scoreArr[i] < min) {min = scoreArr[i];}}return min;}//1. 我要干嘛?定义一个数组, 用来存储6名评委的打分(1-100)//2. 我需要什么? 都不需要//3. 干完这件事情,是否需要返回? 必须返回public static int[] getScores() {//定义数组int[] scores = new int[6];//动态数组//使用键盘录入的形式,输入分数:0~100Scanner sc = new Scanner(System.in);for (int i = 0; i < scores.length; ) {System.out.println("请输入评委的打分");int score = sc.nextInt();//当数据瞒足要求的时候,才会 进入循环,也才会进行i++的操作,否则将是0if (score >= 0 && score <= 100) {scores[i] = score;i++;} else {System.out.println("成绩超出了范围,继续录入,当前的i为" + i);}}return scores;}
}

 结果:

  

练习6: 

扩展:

反转:定义两个指针,左边指针有一个从0开始, 右边有一个指针从最大索引开始,
        然后将两个指针所指向的数据进行交换,每次交换完左边的指针++ ,右边的指针--,
         当左边的指针比右边的指针小的时候,循环就结束

public class Test7 {public static void main(String[] args) {//分析://1.把整数里面的每一位放到数组当中int[] arr = {1, 9, 8, 3};//2. 加密//每位数加上5for (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;}//将所有数字反转/*反转:定义两个指针,左边指针有一个从0开始, 右边有一个指针从最大索引开始,然后将两个指针所指向的数据进行交换,每次交换完左边的指针++ ,右边的指针--,当左边的指针比右边的指针小的时候,循环就结束*/for (int i = 0, j = arr.length - 1; i < j; i++, j--) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}//3. 把数组里面的每一个数字进行拼接,变成加密后的结果int number = 0;for (int i = 0; i < arr.length; i++) {number = number * 10 + arr[i];}System.out.println(number);}
}

运行结果:

练习7 : 

把整数上每一位都添加到数组中
public class Test8 {public static void main(String[] args) {//把整数上每一位都添加到数组中//大于 0 的整数//反向推导//分析://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) {//获取 temp里面的每一位数组int ge = temp % 10;//再去掉右边的那位数字temp = temp / 10;//把当前获取到的个位添加到数组当中arr[index] = ge;index--;}//验证结果for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}}
}

运行结果:

练习8 : 

 某系统的数字密码(大于0) .比如1983 ,采用加密的方式进行传输,规则如下:每位数加上5再对10求余最后将所有数字反转得到一串新数按照以上规则进行解密比如:1983 加密之后变成8346 ,解密之后又变成 1983
public class Test11 {public static void main(String[] args) {//1.定义数组记录解密之后的结果int[] arr = {8,3,4,6};//2.反转for (int i = 0 ,j = arr.length -1;i= 0 && arr[i] <= 4){arr[i] = arr[i] + 10;}}//4.每一位减5for (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);}
}

运行结果: 

 练习9 : 

方法一: 

public class Test13 {public static void main(String[] args) {//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++;}}//遍历newArrfor (int i = 0; i < newArr.length; i++) {System.out.println(newArr[i]);}}//判断prize 在数组当中是否存在//存在 true//不存在falsepublic static boolean contains(int[] arr,int prize){//prise抽到的奖项for (int i = 0; i < arr.length; i++) {if (arr[i] == prize){return true;}}return false;}
}

运行结果:

 方法二:

效率高 ,利用 随机索引把奖池里面的所有奖项都打乱顺序

public class Test13 {public static void main(String[] args) {//把奖池里面的所有奖项都打乱顺序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[randomIndex];arr[i] = arr[randomIndex]; //每次打印都将随机的结果//arr[randomIndex] = arr[i];  每次打印都是相同的结果,并非随机arr[randomIndex] = temp;}//遍历奖池,从0 索引开始获得每一个奖项for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}
}

运行结果: 

 练习10: 

 

代码实现:  

import java.util.Random;
import java.util.Scanner;public class Test14 {public static void main(String[] args) {//1.生成中奖号码int[] arr = createNumber();System.out.println("=======================");for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}System.out.println("======================");//2.用户输入彩票号码(红球+蓝球)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个蓝球 数组长度:7int[] 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~16while (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个蓝球 数组长度:7int[] 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;}
}

运行结果:

 

相关内容

热门资讯

今年以来险企已举牌十三次 转自:中国银行保险报网□本报记者 朱艳霞近日,中邮保险通过协议转让方式受让东航物流7942.01万股...
第二十届“光博会”本周武汉开幕...     编者按    第20届“光博会”如约而至,光谷、武汉、湖北,本周将再次成为全球光电子信息产业...
【深化“三抓三促”行动 群众有... 【深化“三抓三促”行动 群众有话说】“气象服务让我们产出好茶”  新甘肃·甘肃日报记者 海晓宁  近...
安徽省本周气温或飙至38℃   连日来,全国天气舞台热闹非凡,暴雨、强对流、沙尘暴……气温的起伏和降水的动态都备受关注。5月11...
【强信心 看发展 招商引资拼落... 【强信心 看发展 招商引资拼落地】满满诚意带来“双向奔赴”——广药白云山项目落地陇西见闻  新甘肃·...
沙特阿美:一季度全球贸易格局变... 当地时间5月11日,沙特阿拉伯国家石油公司公布的2025年第一季度财报显示,受全球经济不确定性和油价...
天赐沃土育金谷:武安小米的产业... 中原新闻网邯郸讯(智振华)武安市地处河北省南部、太行山东麓,位于晋冀豫三省交界地带,总面积1806平...
今日12时起执行新规,长江干线... 据长江海事局,《长江干线安徽至四川段船舶航行规则》和配套的《长江干线安徽至四川段通航分道、推荐航路、...
北交所举行“四海扬帆”主题业绩... 转自:中国证券报  5月9日,北交所以“四海扬帆”为主题,精选一诺威、海泰新能、力佳科技、拾比佰以及...
校园里的科技嘉年华 转自:河北新闻网5月9日,秦皇岛市海港区在水一方小学学生观看机器狗表演。当日秦皇岛市海港区在水一方小...
洛阳客家联合会客家文化研究院成...   11日,洛阳客家联合会客家文化研究院成立。  洛阳客家联合会客家文化研究院(简称洛阳客家文化研究...
大厂各显神通 AI人才争夺战打... 转自:中国证券报新华财经北京5月12日电(记者 罗京)在近日举行的第六届上海创新创业青年50人论坛上...
网速更快 费用不变 你用上“5... 最近几天,越来越多用户发现自己手机屏幕上信号栏的图标已经从“5G”悄然变成了“5G-A”。什么是“5...
新亚电缆:机器人电缆研发阶段,... 投资者提问:请问贵公司有应用于外骨骼机器人的产品吗?董秘回答(新亚电缆SZ001382):公司的主要...
房产销售出售公民个人信息被罚 【#房产销售出售公民个人信息被罚#】面对群众频繁接到各类骚扰电话准确说出姓名、户型等信息进行定点推销...
受全球经济不确定性冲击 沙特阿... 当地时间11日,沙特阿拉伯国家石油公司公布的2025年第一季度财报显示,受全球经济不确定性和油价波动...
三星据悉与主要客户就提高DRA... 转自:财联社【三星据悉与主要客户就提高DRAM售价达成一致】财联社5月12日电,三星电子据悉本月初与...
价格降了!榴莲大量上市 一整个... 转自:央视网  眼下,来自东南亚地区的榴莲、山竹、椰子等热带水果进入了销售旺季。这两天,记者在广西南...
阿维塔12风洞测试成绩出炉!官... 近日,阿维塔官方针对旗下车型阿维塔12风阻系数一事进行了直播解读。阿维塔12在中国汽研的风洞实验室中...
进一步释放数字经济发展潜能 转自:中工网原标题:进一步释放数字经济发展潜能近日,国家发展改革委、国家数据局印发《2025年数字经...