【程式設計題】Java程式設計題一（10道）

【程式1】 題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

//這是一個菲波拉契數列問題
public class 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】 題目：打印出所有的 "水仙花數 "，所謂 "水仙花數 "是指一個三位數，其各位數字立方和等於該數本身。例如：153是一個 "水仙花數 "，因為153=1的三次方＋5的三次方＋3的三次方。

public class lianxi03 {
public static void main(String[] args) {
     int b1, b2, b3; 
     for(int m=101; m<1000; m++) { 
      b3 = m / 100;
      b2 = m % 100 / 10;
      b1 = m %    10;
      if((b3*b3*b3 + b2*b2*b2 + b1*b1*b1) == m) {
      System.out.println(m+"是一個水仙花數"); }
     }
}
}   
 

【程式4】 題目：將一個正整數分解質因數。例如：輸入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) {
        Scanner s = new Scanner(System.in);
        System.out.print( "請鍵入一個正整數:     "); 
        int    n    = s.nextInt();
        int k=2; 
        System.out.print(n + "=" );
        while(k <= n) {
          if(k == n) {System.out.println(n);break;}
            else if( n % k == 0) {System.out.print(k + "*");n = n / k; } 
                    else    k++;
                   }
     }
    } 

【程式5】 題目：利用條件運算子的巢狀來完成此題：學習成績> =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);
 
}
} 

【程式6】 題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。 /**在迴圈中，只要除數不等於0，用較大數除以較小的數，將小的一個數作為下一輪迴圈的大數，取得的餘數作為下一輪迴圈的較小的數，如此迴圈直到較小的數的值為0，返回較大的數，此數即為最大公約數，最小公倍數為兩數之積除以最大公約數。* /

import java.util.*;
public    class     lianxi06     { 
public static void main(String[] args) {
int     a ,b,m;
Scanner s = new Scanner(System.in);
System.out.print( "鍵入一個整數： "); 
a = s.nextInt();
System.out.print( "再鍵入一個整數： "); 
b = s.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;
}
} 

【程式7】 題目：輸入一行字元，分別統計出其中英文字母、空格、數字和其它字元的個數。

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

}

}

【程式8】 題目：求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);
}
} 

【程式9】 題目：一個數如果恰好等於它的因子之和，這個數就稱為 "完數 "。例如6=1＋2＋3.程式設計 找出1000以內的所有完數。

public class lianxi09 {
public static void main(String[] args) {
     System.out.println("1到1000的完數有： ");
     for(int i=1; i<1000; i++) {
      int t = 0;
      for(int j=1; j<= i/2; j++) {
       if(i % j == 0) {
        t = t + j;
       }
      }
      if(t == i) {
       System.out.print(i + "     ");
      }
     }
}

【程式10】 題目：一球從100米高度自由落下，每次落地後反跳回原高度的一半；再落下，求它在 第10次落地時，共經過多少米？第10次反彈多高？

public class lianxi10 {
public static void main(String[] args) {
      double h = 100,s = 100;
      for(int i=1; i<10; i++) {
      s = s + h;
      h = h / 2;
     }
     System.out.println("經過路程：" + s);
     System.out.println("反彈高度：" + h / 2);
}
}