java算法題和解題思路

Java

Java是一門面向?qū)ο缶幊陶Z言，不僅吸收了C++語言的各種優(yōu)點(diǎn)，還摒棄了C++里難以理解的多繼承、指針等概念，因此Java語言具有功能強(qiáng)大和簡單易用兩個(gè)特征。Java語言作為靜態(tài)面向?qū)ο缶幊陶Z言的代表，極好地實(shí)現(xiàn)了面向?qū)ο罄碚摚试S程序員以優(yōu)雅的思維方式進(jìn)行復(fù)雜的編程。

算法按實(shí)現(xiàn)方式分，有遞歸、迭代、平行、序列、過程、確定、不確定等等

算法按設(shè)計(jì)范型分，有分治、動(dòng)態(tài)、貪心、線性、圖論、簡化等等

作為圖靈完備的語言，理論上”Java語言“可以實(shí)現(xiàn)所有算法。

本文將介紹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個(gè)人坐在一起，問第五個(gè)人多少歲？他說比第4個(gè)人大2歲。問第4個(gè)人歲數(shù)，他說比第3個(gè)人大2歲。問第三個(gè)人，又說比第2人大兩歲。問第2個(gè)人，說比第一個(gè)人大兩歲。最后問第一個(gè)人，他說是10歲。請問第五個(gè)人多大？  
1.程序分析：利用遞歸的方法，遞歸分為回推和遞推兩個(gè)階段。要想知道第五個(gè)人歲數(shù)，需知道第四人的歲數(shù)，依次類推，推到第一人（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("第五個(gè)的年齡為:"+getAge(5));
 }
}

【程序4】   題目：給一個(gè)不多于5位的正整數(shù)，要求：一、求它是幾位數(shù)，二、逆序打印出各位數(shù)字。  
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 + "是一位數(shù)");
System.out.println("按逆序輸出是" + '\n' + a);
} else if(a >= 10 && a <= 99) {
System.out.println(a + "是二位數(shù)");
System.out.println("按逆序輸出是" );
tn.converse(a);
} else if(a >= 100 && a <= 999) {
System.out.println(a + "是三位數(shù)");
System.out.println("按逆序輸出是" );
tn.converse(a);
} else if(a >= 1000 && a <= 9999) {
System.out.println(a + "是四位數(shù)");
System.out.println("按逆序輸出是" );
tn.converse(a);
} else if(a >= 10000 && a <= 99999) {
System.out.println(a + "是五位數(shù)");
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】   題目：一個(gè)5位數(shù)，判斷它是不是回文數(shù)。即12321是回文數(shù)，個(gè)位與萬位相同，十位與千位相同。  
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】   題目：請輸入星期幾的第一個(gè)字母來判斷一下是星期幾，如果第一個(gè)字母一樣，則繼續(xù)   判斷第二個(gè)字母。  
1.程序分析：用情況語句比較好，如果第一個(gè)字母一樣，則判斷用情況語句或if語句判斷第二個(gè)字母。  
import java.util.Scanner;
public class Ex26 {
public static void main(String[] args){
//保存用戶輸入的第二個(gè)字母
char weekSecond;
//將Scanner類示例化為input對象，用于接收用戶輸入
Scanner input = new Scanner(System.in);
//開始提示并接收用戶控制臺(tái)輸入
System.out.print("請輸入星期值英文的第一個(gè)字母，我來幫您判斷是星期幾：");
String letter = input.next();
//判斷用戶控制臺(tái)輸入字符串長度是否是一個(gè)字母
if (letter.length() == 1){
//利用取第一個(gè)索引位的字符來實(shí)現(xiàn)讓Scanner接收char類型輸入
char weekFirst = letter.charAt(0);
switch (weekFirst){
case 'm':
//當(dāng)輸入小寫字母時(shí)，利用switch結(jié)構(gòu)特性執(zhí)行下一個(gè)帶break語句的case分支，以實(shí)現(xiàn)忽略用戶控制臺(tái)輸入大小寫敏感的功能
case 'M':
System.out.println("星期一(Monday)");
break;
case 't':
//當(dāng)輸入小寫字母時(shí)，利用switch結(jié)構(gòu)特性執(zhí)行下一個(gè)帶break語句的case分支，以實(shí)現(xiàn)忽略用戶控制臺(tái)輸入大小寫敏感的功能
case 'T':
System.out.print("由于星期二(Tuesday)與星期四(Thursday)均以字母T開頭，故需輸入第二個(gè)字母才能正確判斷：");
letter = input.next();
//判斷用戶控制臺(tái)輸入字符串長度是否是一個(gè)字母
if (letter.length() == 1){
//利用取第一個(gè)索引位的字符來實(shí)現(xiàn)讓Scanner接收char類型輸入
weekSecond = letter.charAt(0);
//利用或（||）運(yùn)算符來實(shí)現(xiàn)忽略用戶控制臺(tái)輸入大小寫敏感的功能
if (weekSecond == 'U' || weekSecond == 'u'){
System.out.println("星期二(Tuesday)");
break;
//利用或（||）運(yùn)算符來實(shí)現(xiàn)忽略用戶控制臺(tái)輸入大小寫敏感的功能
} else if (weekSecond == 'H' || weekSecond == 'h'){
System.out.println("星期四(Thursday)");
break;
//控制臺(tái)錯(cuò)誤提示
} else{
System.out.println("輸入錯(cuò)誤，不能識(shí)別的星期值第二個(gè)字母，程序結(jié)束！");
break;
}
} else {
//控制臺(tái)錯(cuò)誤提示
System.out.println("輸入錯(cuò)誤，只能輸入一個(gè)字母，程序結(jié)束！");
break;
}
case 'w':
//當(dāng)輸入小寫字母時(shí)，利用switch結(jié)構(gòu)特性執(zhí)行下一個(gè)帶break語句的case分支，以實(shí)現(xiàn)忽略用戶控制臺(tái)輸入大小寫敏感的功能
case 'W':
System.out.println("星期三(Wednesday)");
break;
case 'f':
//當(dāng)輸入小寫字母時(shí)，利用switch結(jié)構(gòu)特性執(zhí)行下一個(gè)帶break語句的case分支，以實(shí)現(xiàn)忽略用戶控制臺(tái)輸入大小寫敏感的功能
case 'F':
System.out.println("星期五(Friday)");
break;
case 's':
//當(dāng)輸入小寫字母時(shí)，利用switch結(jié)構(gòu)特性執(zhí)行下一個(gè)帶break語句的case分支，以實(shí)現(xiàn)忽略用戶控制臺(tái)輸入大小寫敏感的功能
case 'S':
System.out.print("由于星期六(Saturday)與星期日(Sunday)均以字母S開頭，故需輸入第二個(gè)字母才能正確判斷：");
letter = input.next();
//判斷用戶控制臺(tái)輸入字符串長度是否是一個(gè)字母
if (letter.length() == 1){
//利用取第一個(gè)索引位的字符來實(shí)現(xiàn)讓Scanner接收char類型輸入
weekSecond = letter.charAt(0);
//利用或（||）運(yùn)算符來實(shí)現(xiàn)忽略用戶控制臺(tái)輸入大小寫敏感的功能
if (weekSecond == 'A' || weekSecond == 'a'){
System.out.println("星期六(Saturday)");
break;
//利用或（||）運(yùn)算符來實(shí)現(xiàn)忽略用戶控制臺(tái)輸入大小寫敏感的功能
} else if (weekSecond == 'U' || weekSecond == 'u'){
System.out.println("星期日(Sunday)");
break;
//控制臺(tái)錯(cuò)誤提示
} else{
System.out.println("輸入錯(cuò)誤，不能識(shí)別的星期值第二個(gè)字母，程序結(jié)束！");
break;
}
} else{
//控制臺(tái)錯(cuò)誤提示
System.out.println("輸入錯(cuò)誤，只能輸入一個(gè)字母，程序結(jié)束！");
break;
}
default:
//控制臺(tái)錯(cuò)誤提示
System.out.println("輸入錯(cuò)誤，不能識(shí)別的星期值第一個(gè)字母，程序結(jié)束！");
break;
}
} else{
//控制臺(tái)錯(cuò)誤提示
System.out.println("輸入錯(cuò)誤，只能輸入一個(gè)字母，程序結(jié)束！");
}
}
}

【程序7】   題目：求100之內(nèi)的素?cái)?shù)  
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+"是素?cái)?shù)");
}
}
}
【程序8】   題目：對10個(gè)數(shù)進(jìn)行排序  
1.程序分析：可以利用選擇法，即從后9個(gè)比較過程中，選擇一個(gè)最小的與第一個(gè)元素交換，   下次類推，即用第二個(gè)元素與后8個(gè)進(jìn)行比較，并進(jìn)行交換。  
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個(gè)100以內(nèi)的整數(shù)
}
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();//輸入一個(gè)int值
Arrays.sort(arr);
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}
【程序9】   題目：求一個(gè)3*3矩陣對角線元素之和  
1.程序分析：利用雙重for循環(huán)控制輸入二維數(shù)組，再將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】   題目：有一個(gè)已經(jīng)排好序的數(shù)組。現(xiàn)輸入一個(gè)數(shù)，要求按原來的規(guī)律將它插入數(shù)組中。  

1.   程序分析：首先判斷此數(shù)是否大于最后一個(gè)數(shù)，然后再考慮插入中間的數(shù)的情況，插入后此元素之后的數(shù)，依次后移一個(gè)位置。  
   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]+",");
   }
   }