java算法题总结1

  这些基础算法题是本人从网上搜集而来,基本都验证过。

1-----------------

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?   
//这是一个菲波拉契数列问题
publicclass lianxi01 {
public static void main(String[] args) {
System.out.println("第1个月的兔子对数:    1");
System.out.println("第2个月的兔子对数:    1");
int f1 = 1, f2 = 1, f, M=24;
     for(int i=3; i<=M; i++) {
      f = f2;
      f2 = f1 + f2;
      f1 = f;
      System.out.println("第" + i +"个月的兔子对数: "+f2);
         }
}
}

2------------------

题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。   
public class lianxi02 {
public static void main(String[] args) {
    int count = 0;
    for(int i=101; i<200; i+=2) {
     boolean b = false;
     for(int j=2; j<=Math.sqrt(i); j++)
     {
        if(i % j == 0) { b = false; break; }
        else           { b = true; }
     }
        if(b == true) {count++;System.out.println(i );}
                                 }
    System.out.println( "素数个数是: " + count);
}
}

3--------------------------

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。   
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:   
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。   
(2)如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。   
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。  
import java.util.*;
public     class     lianxi04{
    public static void main(String[] args) {
      int num = 45;

      int k = 2;

      System.out.print(num + "=");

      while (num > k) {

      if (num % k == 0) {

      System.out.print(k + "×");

      num = num / k;

      }

      if (num % k != 0) {

      k++;

      }

      }

      System.out.println(k);

      }

}

4--------------

题目:利用条件运算符的嵌套来完成此题:学习成绩> =90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。   
import java.util.*;
public class lianxi05 {
public static void main(String[] args) {
     int x;
     char grade;
     Scanner s = new Scanner(System.in);
     System.out.print( "请输入一个成绩: ");
     x = s.nextInt();  
     grade = x >= 90 ? 'A'
           : x >= 60 ? 'B'
           :'C';
    System.out.println("等级为:"+grade);
  
}
}
5-----------

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。   

/**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。* /
import java.util.*;
public    class    lianxi06     {
public static void main(String[] args) {
int    a ,b,m;

   a= new Scanner(System.in).nextInt();

   System.out.print( "再键入一个整数: ");

    b= new Scanner(System.in).nextInt();

        deff cd = new deff();

         m= cd.deff(a,b);

         int n = a * b / m;

        System.out.println("最大公约数: " + m);

        System.out.println("最小公倍数: " + n);

   }

   }

   class deff{

   public int deff(int x, int y) {

        int t;

        if(x < y) {

         t= x;

         x= y;

         y= t;

       } 

        while(y != 0) {

         if(x == y) return x;

         else {

          int k = x % y;

         x = y;

         y = k;

         }

        }

        return x;

   }

   }
6--------------

题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。   
import java.util.*;
public class lianxi07 {
public static void main(String[] args) {
int digital = 0;
int character = 0;
int other = 0;
int blank = 0;
     char[] ch = null;
     Scanner sc = new Scanner(System.in);
     String s = sc.nextLine();
     ch = s.toCharArray();
     for(int i=0; i<ch.length; i++) {
      if(ch >= '0' && ch <= '9') {
       digital ++;
      } else if((ch >= 'a' && ch <= 'z')|| ch > 'A' && ch <= 'Z') {
       character ++;
      } else if(ch == ' ') {
       blank ++;
      } else {
       other ++;
      }
      }
     System.out.println("数字个数: " + digital);
     System.out.println("英文字母个数: " + character);
     System.out.println("空格个数: " + blank);
     System.out.println("其他字符个数:" + other );

}

}

7--------------------

题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。

例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。   
import java.util.*;
public class lianxi08 {
public static void main(String[] args) {
     long a , b = 0, sum = 0;
     Scanner s = new Scanner(System.in);
     System.out.print("输入数字a的值: ");
     a = s.nextInt();
     System.out.print("输入相加的项数:");
     int n = s.nextInt();
     int i = 0;
     while(i < n) {
      b = b + a;
      sum = sum + b;
      a = a * 10;
      ++ i;
     }
      System.out.println(sum);
}
}


你可能感兴趣的:(java算法题总结1)