Java经典算法题（五）

//当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能

case ‘F’:

System.out.println(“星期五(Friday)”);

break;

case ‘s’:

//当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能

case ‘S’:

System.out.print(“由于星期六(Saturday)与星期日(Sunday)均以字母S开头，故需输入第二个字母才能正确判断：”);

letter = input.next();

//判断用户控制台输入字符串长度是否是一个字母

if (letter.length() == 1){

//利用取第一个索引位的字符来实现让Scanner接收char类型输入

weekSecond = letter.charAt(0);

//利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能

if (weekSecond == ‘A’ || weekSecond == ‘a’){

System.out.println(“星期六(Saturday)”);

break;

//利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能

} else if (weekSecond == ‘U’ || weekSecond == ‘u’){

System.out.println(“星期日(Sunday)”);

break;

//控制台错误提示

} else{

System.out.println(“输入错误，不能识别的星期值第二个字母，程序结束！”);

break;

}

} else{

//控制台错误提示

System.out.println(“输入错误，只能输入一个字母，程序结束！”);

break;

}

default:

//控制台错误提示

System.out.println(“输入错误，不能识别的星期值第一个字母，程序结束！”);

break;

}

} else{

//控制台错误提示

System.out.println(“输入错误，只能输入一个字母，程序结束！”);

}

}

}

【程序26】 题目：求一个3*3矩阵对角线元素之和

1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

public class Ex29 {

public static void main(String[] args){

double sum=0;

int array[][]={{1,2,3},{4,5, 6},{7,7,8}};

for(int i=0;i<3;i++)

for(int j=0;j<3;j++){

if(i==j)

sum=sum + array[i][j];

}

System.out.println( sum);

}

}

【程序27】 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

import java.util.Random;

public class ArraySort {

public static void main(String[] args)

{ int temp=0;

int myarr[] = new int[12];

Random r=new Random();

for(int i=1;i<=10;i++)

myarr[i]=r.nextInt(1000);

for (int k=1;k<=10;k++)

System.out.print(myarr[k]+“,”);

for(int i=1;i<=9;i++)

for(int k=i+1;k<=10;k++)

if(myarr[i]>myarr[k])

{

temp=myarr[i];

myarr[i]=myarr[k];

myarr[k]=temp;

}

System.out.println(“”);

for (int k=1;k<=10;k++)

System.out.print(myarr[k]+“,”);

myarr[11]=r.nextInt(1000);

for(int k=1;k<=10;k++)

if(myarr[k]>myarr[11])

{

temp=myarr[11];

for(int j=11;j>=k+1;j–)

myarr[j]=myarr[j-1];

myarr[k]=temp;

}

System.out.println(“”);

for (int k=1;k<=11;k++)

System.out.print(myarr[k]+“,”);

}

}

【程序28】 题目：打印出杨辉三角形

public class Ex33 {

public static void main(String args[]){

int i,j;

int a[][];

a=new int[8][8];

for(i=0;i<8;i++){

a[i][i]=1;

a[i][0]=1;

}

for(i=2;i<8;i++){

for(j=1;j<=i-1;j++){

a[i][j]=a[i-1][j-1]+a[i-1][j];

}

}

for(i=0;i<8;i++){

for(j=0;j<i;j++){

System.out.printf(" "+a[i][j]);

}

System.out.println();

}

}

}

【程序29】 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

import java.util.Scanner;

public class Ex37 {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int n = s.nextInt();

boolean[] arr = new boolean[n];

for(int i=0; i<arr.length; i++) {

arr[i] = true;//下标为TRUE时说明还在圈里

}

int leftCount = n;

int countNum = 0;

int index = 0;

while(leftCount > 1) {

if(arr[index] == true) {//当在圈里时

countNum ++; //报数递加

if(countNum == 3) {//报道3时

countNum =0;//从零开始继续报数

arr[index] = false;//此人退出圈子

leftCount --;//剩余人数减一

}

}

index ++;//每报一次数，下标加一

if(index == n) {//是循环数数，当下标大于n时，说明已经数了一圈，

index = 0;//将下标设为零重新开始。

}

}

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

if(arr[i] == true) {

System.out.println(i);

}

}

}

}

【程序30】题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

public class Dg {

static int ts=0;//桃子总数

int fs=1;//记录分的次数

static int hs=5;//猴子数…

int tsscope=5000;//桃子数的取值范围.太大容易溢出.

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
039)]

[外链图片转存中…(img-dZkGPgDa-1715761853039)]

[外链图片转存中…(img-NO2zAY9h-1715761853040)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！