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

}

}

【程序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("按逆序输出是" + ' ' + 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;//得到10100以内的整数

  }

  Arrays.sort(arr);

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

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

  }

  System.out.print(" Please 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]+" ");

  }

 }

}

【程序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  题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。  

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

  }

}

原文地址:https://www.cnblogs.com/heqingxiaohuo/p/12163423.html