您的当前位置：首页>全部文章>文章详情

Java经典算法40题（三）

发表于：2024-03-08 23:12:14浏览：188次TAG： #Java面试题

 

 

【程序21】 求1+2!+3!+...+20!的和  

程序分析：此程序只是把累加变成了累乘。

 

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
public class Ex21 {    static long sum = 0;    static long fac = 0;    public static void main(String[] args) {        long sum = 0;        long fac = 1;        for(int i=1; i<=10; i++) {            fac = fac * i;            sum += fac;        }        System.out.println(sum);    }}

 

【程序22】利用递归方法求5!。  

程序分析：递归公式：fn=fn_1*4!

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
import java.util.Scanner;public class Ex22 {    public static void main(String[] args) {        Scanner s = new Scanner(System.in);        int n = s.nextInt();        Ex22 tfr = new Ex22();        System.out.println(tfr.recursion(n));    }    public long recursion(int n) {        long value = 0 ;        if(n ==1 || n == 0) {            value = 1;        } else if(n > 1) {            value = n * recursion(n-1);        }        return value;    }}

 

【程序23】 有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？  

程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
public class Ex23 {    static int getAge(int n){        if (n==1){            return 10;        }        return 2 + getAge(n-1);    }    public static void main(String[] args) {        System.out.println("第五个的年龄为:"+getAge(5));    }}

 

【程序24】给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。  

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
import java.util.Scanner;public class Ex24 {    public static void main(String[] args) {        Ex24 tn = new Ex24();        Scanner s = new Scanner(System.in);        long a = s.nextLong();        if(a < 0 || a > 100000) {            System.out.println("Error Input, please run this program Again");            System.exit(0);        }        if(a >=0 && a <=9) {            System.out.println( a + "是一位数");            System.out.println("按逆序输出是" + '\n' + a);        } else if(a >= 10 && a <= 99) {            System.out.println(a + "是二位数");            System.out.println("按逆序输出是" );            tn.converse(a);        } else if(a >= 100 && a <= 999) {            System.out.println(a + "是三位数");            System.out.println("按逆序输出是" );            tn.converse(a);        } else if(a >= 1000 && a <= 9999) {            System.out.println(a + "是四位数");            System.out.println("按逆序输出是" );            tn.converse(a);        } else if(a >= 10000 && a <= 99999) {            System.out.println(a + "是五位数");            System.out.println("按逆序输出是" );            tn.converse(a);        }    }    public void converse(long l) {        String s = Long.toString(l);        char[] ch = s.toCharArray();        for(int i=ch.length-1; i>=0; i--) {            System.out.print(ch[i]);        }    }}

 

【程序25】 一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。  

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
import java.util.Scanner;public class Ex25 {    static int[] a = new int[5];    static int[] b = new int[5];    public static void main(String[] args) {        boolean is =false;        Scanner s = new Scanner(System.in);        long l = s.nextLong();        if (l > 99999 || l < 10000) {            System.out.println("Input error, please input again!");            l = s.nextLong();        }        for (int i = 4; i >= 0; i--) {            a[i] = (int) (l / (long) Math.pow(10, i));            l =(l % ( long) Math.pow(10, i));        }        System.out.println();        for(int i=0,j=0; i<5; i++, j++) {            b[j] = a[i];        }        for(int i=0,j=4; i<5; i++, j--) {            if(a[i] != b[j]) {                is = false;                break;            } else {                is = true;            }        }        if(is == false) {            System.out.println("is not a Palindrom!");        } else if(is == true) {            System.out.println("is a Palindrom!");        }    }}

 

【程序26】 请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续   判断第二个字母。  

程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。

 

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
import java.util.Scanner;
public class Ex26 {    public static void main(String[] args) {//保存用户输入的第二个字母        char weekSecond;//将Scanner类示例化为input对象，用于接收用户输入        Scanner input = new Scanner(System.in);//开始提示并接收用户控制台输入         System.out.print("请输入星期值英文的第一个字母，我来帮您判断是星期几：");        String letter = input.next();//判断用户控制台输入字符串长度是否是一个字母        if (letter.length() == 1) {//利用取第一个索引位的字符来实现让Scanner接收char类型输入            char weekFirst = letter.charAt(0);            switch (weekFirst) {                case 'm'://当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能                case 'M':                    System.out.println("星期一(Monday)");                    break;                case 't'://当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能                case 'T':                    System.out.print("由于星期二(Tuesday)与星期四(Thursday)均以字母T开头，故需输入第二个字母才能正确判断：");                    letter = input.next();//判断用户控制台输入字符串长度是否是一个字母                    if (letter.length() == 1) {//利用取第一个索引位的字符来实现让Scanner接收char类型输入                        weekSecond = letter.charAt(0);//利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能                        if (weekSecond == 'U' || weekSecond == 'u') {                            System.out.println("星期二(Tuesday)");                            break;//利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能                        } else if (weekSecond == 'H' || weekSecond == 'h') {                            System.out.println("星期四(Thursday)");                            break;//控制台错误提示                        } else {                            System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");                            break;                        }                    } else {//控制台错误提示                         System.out.println("输入错误，只能输入一个字母，程序结束！");                        break;                    }                case 'w'://当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能                case 'W':                    System.out.println("星期三(Wednesday)");                    break;                case 'f'://当输入小写字母时，利用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("输入错误，只能输入一个字母，程序结束！");        }    }}

 

【程序27】 求100之内的素数  

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
public class Ex27 {    public static void main(String args[])    {        int sum,i;        for(sum=2;sum<=100;sum++)        {            for(i=2;i<=sum/2;i++)            {                if(sum%i==0)                    break;            }            if(i>sum/2)                System.out.println(sum+"是素数");        }    }}

 

【程序28】 对10个数进行排序  

程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。  

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
import java.util.Arrays;import java.util.Random;import java.util.Scanner;public class Ex28 {    public static void main(String[] args) {        int arr[] = new int[11];        Random r = new Random();        for (int i = 0; i < 10; i++) {            arr[i] = r.nextInt(100) + 1;//得到10个100以内的整数        }        Arrays.sort(arr);        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + "\t");        }        System.out.print("\nPlease Input a int number: ");        Scanner sc = new Scanner(System.in);        arr[10] = sc.nextInt();//输入一个int值        Arrays.sort(arr);        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + "\t");        }    }}

 

【程序29】 求一个3*3矩阵对角线元素之和  

程序分析：利用双重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);    }}

 

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

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

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
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]+",");    }}
 
复制搜一搜分享收藏划线
 
 

人划线

更多文章，请关注公众号【程序员李木子】，有免费的电子书哦

栏目分类全部>
标签云
#java电子书 #Java知识 #算法电子书 #开源系统 #python电子书 #数据库电子书 #计算机相关 #职场 #SpringBoot #Java面试题 #Linux
推荐文章
川公网安备 51012402000559号蜀ICP备2020035589号