java做题思路_java算法题和解题思路

java算法题和解题思路

发布时间：2020-06-09 21:28:53

来源：亿速云

阅读：212

作者：元一

Java

Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。

算法按实现方式分，有递归、迭代、平行、序列、过程、确定、不确定等等

算法按设计范型分，有分治、动态、贪心、线性、图论、简化等等

作为图灵完备的语言，理论上”Java语言“可以实现所有算法。

本文将介绍java的算法题和解题思路

【程序1】   题目：求1+2!+3!+...+20!的和

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

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);

}

}

【程序2】   题目：利用递归方法求5!。

1.程序分析：递归公式：fn=fn_14!

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;

}

}

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

1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人(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));

}

}

【程序4】   题目：给一个不多于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]);

}

}

}

【程序5】   题目：一个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!");

}

}

}

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

1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或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("输入错误，只能输入一个字母，程序结束！");

}

}

}

【程序7】   题目：求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+"是素数");

}

}

}

【程序8】   题目：对10个数进行排序

1.程序分析：可以利用选择法，即从后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

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

System.out.print(arr[i]+"\t");

}

}

}

【程序9】   题目：求一个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);

}

}

【程序10】   题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

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]+",");

}

}