zoukankan      html  css  js  c++  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_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]+",");

      }

    }

  • 相关阅读:
    从零开始学android开发-setBackgroundDrawable与setBackgroundResource的区别
    从零开始学android开发-用Intent启动Activity的方法
    从零开始学android开发-View的setOnClickListener的添加方法
    从零开始学android开发- 应用程序窗体显示状态操作requestWindowFeature
    从零开始学android开发- layout属性介绍
    android常见错误--Unable to resolve target ‘android
    Html+jquery mobile
    用jQuery Mobile做HTML5移动应用的三个优缺点
    Chrome Apps将可以打包成iOS或Android应用
    [转]0.python:scikit-learn基本用法
  • 原文地址:https://www.cnblogs.com/heqingxiaohuo/p/12163423.html
Copyright © 2011-2022 走看看