1. 程式人生 > >java程式設計題經典中的經典!

java程式設計題經典中的經典!

【程式1】 
題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一 對兔子,假如兔子都不死,問每個月的兔子總數為多少? 
1.程式分析: 兔子的規律為數列1,1,2,3,5,8,13,21.... 
【程式2】 
題目:判斷101-200之間有多少個素數,並輸出所有素數。 
1.程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 
則表明此數不是素數,反之是素數。 
【程式3】 
題目:打印出所有的"水仙花數",所謂"水仙花數"是指一個三位數,其各位數字立方和等於該數本身。例如: 153是一個"水仙花數",因為153=1的三次方+5的三次方+3的三次方。 
1.程式分析:利用for迴圈控制100-999個數,每個數分解出個位,十位,百位。 
【程式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的值,重複執行第一步。 
【程式5】 
題目:利用條件運算子的巢狀來完成此題:學習成績>=90分的同學用A表示,60-89分之間的用B表示,60分以下 的用C表示。 
1.程式分析:(a>b)?a:b這是條件運算子的基本例子。 
【程式6】 
題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 
1.程式分析:利用輾除法。 
【程式7】 
題目:輸入一行字元,分別統計出其中英文字母、空格、數字和其它字元的個數。 
1.程式分析:利用while語句,條件為輸入的字元不為'\n'. 
【程式8】 
題目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加), 幾個數相加有鍵盤控制。1.程式分析:關鍵是計算出每一項的值。 
【程式9】 
題目:一個數如果恰好等於它的因子之和,這個數就稱為"完數"。例如6=1+2+3.程式設計 找出1000以內的所有完 數。 
【程式10】 
題目:一球從100米高度自由落下,每次落地後反跳回原高度的一半;再落下,求它在 第10次落地時,共經過多 少米?第10次反彈多高? 
【程式11】 
題目:有1、2、3、4個數字,能組成多少個互不相同且無重複數字的三位數?都是多少? 
1.程式分析:可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列後再去 掉不滿足條件的排列。 
【程式12】 
題目:企業發放的獎金根據利潤提成。利潤(I)低於或等於10萬元時,獎金可提10%;利潤高於10萬元,低於20萬 元時,低於10萬元的部分按10%提成,高於10萬元的部分,可可提成7.5%;20萬到40萬之間時,高於20萬元的部 分,可提成5%;40萬到60萬之間時高於40萬元的部分,可提成3%;60萬到100萬之間時,高於60萬元的部分,可 提成1.5%,高於100萬元時,超過100萬元的部分按1%提成,從鍵盤輸入當月利潤I,求應發放獎金總數? 
1.程式分析:請利用數軸來分界,定位。注意定義時需把獎金定義成長整型。 
【程式13】 
題目:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少? 1.程式分析:在10萬以內判斷,先將該數加上100後再開方,再將該數加上268後再開方,如果開方後的結果滿足 如下條件,即是結果。請看具體分析: 
【程式14】 
題目:輸入某年某月某日,判斷這一天是這一年的第幾天? 
1.程式分析:以3月5日為例,應該先把前兩個月的加起來,然後再加上5天即本年的第幾天,特殊情況,閏年且 輸入月份大於3時需考慮多加一天。 
【程式15】 
題目:輸入三個整數x,y,z,請把這三個數由小到大輸出。 
1.程式分析:我們想辦法把最小的數放到x上,先將x與y進行比較,如果x>y則將x與y的值進行交換,然後再用x 與z進行比較,如果x>z則將x與z的值進行交換,這樣能使x最小。 
【程式16】 
題目:輸出9*9口訣。 
1.程式分析:分行與列考慮,共9行9列,i控制行,j控制列。 
第一題:

import javax.swing.JOptionPane;

public class RabbitCount {    // 假定養兔子一年,12個月份int[] month= new int[12];public RabbitCount() {   int num = Integer.parseInt(JOptionPane.showInputDialog("請輸入月份"));    //初始化陣列,第一、二個月都為1對兔子   month[0] = month[1] = 1;

   num = count(num);   if(num > 0)   {    JOptionPane.showMessageDialog(null, "

本月兔子的個數為:"+num *2);   }}

public static void main(String[] args)

 {     new RabbitCount(); }/**該方法用來計算每個月兔子的數量*/private int count (int num){   if (num <=0)    {    JOptionPane.showMessageDialog(null, "兔子個數不能小於零!");   }   else if(num == 1|| num==2)   {    num = 1;   }   else    {    for(int i=2;i<=num;i++)

    {

    //這裡是規律     month[i] = month[i-1]+month[i-2];    }    num = month[num-1];   }   return num;}

}

第二題:(以下方法判斷是否為質數)

方法一:import java.util.Scanner;    public class PrimeNumber {    /*(int) Math.sqrt(n)求出迴圈上限* isPrime()方法用來檢測當前數是否為質數*/   public static boolean isPrime(int num) {    boolean prime = true;    int limit = (int) Math.sqrt(num);    for (int i = 2; i <= limit; i++) {       if (num % i == 0) {        prime = false;        break;       }    }    return prime;    }    public static void main(String[] args) {    Scanner input = new Scanner(System.in);    System.out.print("請輸入您要判斷的數:");    int n = input.nextInt();    if (isPrime(n)) {       System.out.println(n + "是質數!");    } else {       System.out.println(n+ "不是質數!");    }    }    }    方法二:import java.util.*;    public class PrimeNumber1{    //每迴圈一次重新整理一次迴圈上限,如:num=n/2; (n/2的值賦值給num作為迴圈上限)    public static void main(String[]args){    Scanner input=new Scanner(System.in);    long Number,i,sum;    String answer;    boolean con=false;    do{       System.out.println("請輸入一個大於2的整數:");       Number=input.nextLong();       sum=Number;       /*判斷質數*/      for(i=2;i<=sum;i++){        if(Number%i==0){         con=true;         System.out.println("約數為:"+i);         break;        }else{         sum=Number/i;        }       }       if(con){        System.out.println(Number+"不是質數");       }else{        System.out.println(Number+"是質數");       }       System.out.println("\n是否繼續(y/n)");       answer=input.next();       con=false;    }while(answer.equals("y"));    System.out.println("程式結束!~");    }    }   

第三題:(20091018日更新)

import java.util.*;

public class DaffodilNumber{public static void main(String args[]){   new DaffodilNumber().print();  }/**列印輸出結果* */public void print(){   int[] numbers = new int[900];

   int temp = 100;

   for (int i=0; i<900; i++ )   {    numbers[i] += temp++;   }

   for (int i=0; i<900; i++ )   {    String str1 = changeNumber(numbers[i]);    int[] list= splitNumber(str1);

    int count = list[0] * list[0] * list[0]           + list[1] * list[1] * list[1]           + list[2] * list[2] * list[2] ;

    if(count == numbers[i])    {     System.out.println(count);    }   }   }    /***拆分三位數並儲存到一個整型數組裡*/public int[] splitNumber(String s){   String str = s;   int[] list = new int[3];   list[0] = Integer.parseInt(str.substring(0,1));   list[1] = Integer.parseInt(str.substring(1,2));   list[2] = Integer.parseInt(str.substring(2,3));

   return list;}/***將三位數轉化成字串*/public String changeNumber(int n){   int number = n;   String changedNumber = "";   changedNumber += number;    return changedNumber;}}

第四題 (20091019日更新)

import java.io.*;public class BreakIntNum{public static void main(String args[]){   BufferedReader in = new BufferedReader(                   new InputStreamReader(System.in));    System.out.println("請輸入一個不小於2的正整數:");   try   {    int n = Integer.parseInt(in.readLine());    System.out.println("****************");    if(n<2)    {     System.out.println("輸入無效,請輸入一個不小於2的正整數!");     System.exit(0);    }

    int k = 2;    System.out.print(n+"=");

    while(k<=n)    {     if(k==n)     {      System.out.print(k);      break;     }     else     {      if(n%k==0)      {       System.out.print(k+"*");            n = n/k;      }      else      {       k += 1;      }     }    }    System.out.println("\n****************");   }   catch (Exception e)   {    System.out.println("輸入無效,請輸入一個不小於2的正整數!");    System.exit(0);   }}}

第五題 (20091019 1429 更新)

import javax.swing.JOptionPane;public class ConditionCheck{public static void main(String args[]){   String input = JOptionPane.showInputDialog(null,"請輸入(0-100)成績:",                      "成績輸入框",JOptionPane.INFORMATION_MESSAGE);   int n = Integer.parseInt(input);   System.out.print(n>=90?"A":"");   System.out.print(n<90 && n>=60?"B":"");   System.out.print(n<60?"C":"");}}

第六題20091019 2038 更新)

/***輾除法:比如:20  16 的最大公約數是:*也就是說(20-16 16 的最大公約數是*就是利用這個原來反覆執行來求最大公約數的。*/import java.io.*;import java.util.*;public class GreatestCommonDivisor{private int a,b ;

public static void main(String args[]){   new GreatestCommonDivisor().cal();}

public void cal(){   BufferedReader input = new BufferedReader(          new InputStreamReader(System.in));   System.out.println("請輸入兩個正整數,以空格隔開:");   //獲取兩個正整數 a  b;

   try   {    String in = input.readLine();

    StringTokenizer tokenizer = new StringTokenizer(in);

    a = Integer.parseInt(tokenizer.nextToken());    b = Integer.parseInt(tokenizer.nextToken());

    if(a<0 || b<0)    {     System.out.println("1/請輸入兩個正整數!!!");     System.exit(0);    }   }   catch (Exception e)   {    System.out.println(e);    System.out.println("2/請輸入兩個正整數!!!");    System.exit(0);   } 

   // 儲存這ab將來輸出時用

   int oldA = a;   int oldB = b;

   // 為了下面的while迴圈,如果a>b交換兩個數

   if (a>b)   {    a = oldB;    b = oldA;   }   //利用輾除法求ab的最大公約數

        int temp = b%a;

   while (temp !=0)   {    b = a ;    a = temp ;     temp = b%a;

    if(a==0)    {     System.out.println(oldA+""+oldB+"的最大公約數是:"+a);     break;    }   }   if (temp == 0)   {    System.out.println(oldA+""+oldB+"的最大公約數是:"+a);    System.exit(0);   }}}

第七題(20091020 959 更新)

import java.io.*;import java.util.*;

public class Static{private String input;

private int bLetter =0;private int sLetter =0;private int numbers =0;private int others =0;private int spaces =0;

public Static(){   this.getString();   char[] list = charsOfString(input);

   for (int i=0;i<list.length ;i++ )   {    int flag = letterToCode(list[i]);

    if(flag>=65 && flag<=90) //注意:這裡是大寫字母的ASCII碼值範圍,下面一樣    {     bLetter += 1 ;    }    else if (flag>=97 && flag<=122)    {     sLetter += 1;    }    else if (flag>=48 && flag<=57)    {     numbers += 1;    }    else if (flag == 32)    {     spaces += 1;    }    else    {     others += 1;    }   }

   System.out.println("您輸入的字串中的大寫字母有:"+bLetter);   System.out.println("您輸入的字串中的小寫字母有:"+sLetter);   System.out.println("您輸入的字串中的數字有:"+numbers);   System.out.println("您輸入的字串中的空格有:"+spaces);   System.out.println("您輸入的字串中的其他字元有:"+others);

}

public static void main(String args[]){   new Static();}

/**該方法獲取一組字串*/public void getString(){   BufferedReader in = new BufferedReader(                   new InputStreamReader(System.in));   System.out.println("請輸入一串字串:");

   try   {    this.input = in.readLine();   }   catch (Exception e)   {    System.out.println(e);   }}/**該方法返貨該字串的各個字元到一個數組裡這裡我打算用ArrayList的,但是他只能儲存為Object型別就是不知道怎麼把Object轉換為char,所以,這裡就用char[]*/public char[] charsOfString(String s){   char[] list = new char[s.length()];

   for (int i=0 ;i<s.length() ;i++ )   {    list[i] = s.charAt(i);   }

   return list;}/**該方法獲將字母轉換為對應ASCII*/public int letterToCode(char ch){   int s = ch;   return s; }}

第八題(20091021 1000 更新)

import java.io.*;import java.util.*;

public class SumNumbers{private String input;StringTokenizer st = null;

public SumNumbers(){   BufferedReader in = new BufferedReader(new InputStreamReader(System.in));   System.out.println("請輸入數字和其數量,中間以空格分開:");   try   {    input = in.readLine();    st = new StringTokenizer(input);   }   catch (Exception e)   {    System.out.println("請正確輸入!");   }

   double num = Double.parseDouble(st.nextToken());   int count = Integer.parseInt(st.nextToken());

   double[][] r = Numbers(num,count);

   System.out.println(getString(r)+"="+calResult(r)); }/**得到需要的陣列*/public double[][] Numbers(double num,int count){   double[][] numbers = new double[1][count];   double temp = 0;

   for (int i=0;i<count ;i++ )   {    for (int j=0;j<count-i ;j++ )    {     double a = 10.0;     double b = (double)(j);        temp += num*Math.pow(a,b);    }    numbers[0][i] = temp;    temp = 0;   }   return numbers;}/**對該陣列進行計算*/public double calResult(double[][] numbers){   double result = 0;

   for (int i=0;i<numbers[0].length ;i++ )   {    result += numbers[0][i];   }

   return result; }/**取得該陣列的字串形式*/public String getString(double[][] numbers){   String temp = "";   String result;

   for (int i=0;i<numbers[0].length ;i++ )   {    temp += numbers[0][i] + "+";   }

   result = temp.substring(0,temp.length()-1);

   return result;}

public static void main(String args[]){   new SumNumbers();}}

第九題(由於和第三題比較類似,這裡不再例項)

第十題(20091022 14:59 更新)

public class HalfHeight{public static void main(String args[]){   System.out.println(new HalfHeight().allDistance(10));}/**返回times次的高度*/public double outHalfHeight(int times){   double oldHeight = 100;   double dtimes = (double)times;   double outHeight;

   outHeight = oldHeight * Math.pow(0.5,dtimes);

   return outHeight;}/**返回times次所經過的路程*/public double singleDistance(int times){   double oldHeight = 100;   double dtimes = (double)times;   double distance;

   if (times == 1)   {    distance = 100;   }   else    {    distance = oldHeight * Math.pow(0.5,dtimes-1) + this.outHalfHeight(times);   }

   return distance;}/**返回times次時總過走的路程*/public double allDistance(int times){   double result = 0;   for (int i =1;i<=times ;i++ )   {    result += singleDistance(i);   }

   return result;}}

結果:249.70703125 m

第十一題20091022 1647

import java.util.*;

public class ThreeDigitRange{public static void main(String args[]){   List<String> a = new ArrayList<String>();

   List<String>   allNums = new ArrayList<String>();   List<String> needNums = new ArrayList<String>();   a.add("1");   a.add("2");   a.add("3");   a.add("4");

   List b = a;   List c = a ;   String number = "";   //迴圈得到所有的組合形式   for (int i=0;i<a.size() ;i++ )   {    for (int j=0;j<a.size() ;j++ )    {     for (int r=0;r<a.size() ;r++ )     {      number += a.get(i) + b.get(j) + c.get(r);      allNums.add(number);

      number = "";     }    }   }   //找出所有沒有重複數字的組合形式   Iterator ite1 = allNums.iterator();   while(ite1.hasNext())   {    String temp = (String)ite1.next();

    String x = temp.substring(0,1);    String y = temp.substring(1,2);    String z = temp.substring(2,3);

    if(x.equals(y)==false && y.equals(z)==false && z.equals(x)==false)    {        needNums.add(temp);    }   }

   //列出所有結果   System.out.println("這樣的組合總共有:" + needNums.size() + "種。");   System.out.println();   System.out.println("分別如下為:");

   Iterator ite2 = needNums.iterator();   while(ite2.hasNext())   {    System.out.println(ite2.next());   }}}

第十二題20091023 939 更新)

import java.io.*;public class Bonus{public static void main(String args[]) throws Exception{   BufferedReader input = new BufferedReader(new InputStreamReader(System.in)); 

   System.out.println("請輸入利潤:");

   String in = input.readLine();

   double margin = Double.parseDouble(in);

   int x = reNum(margin);

   double bonus;

   switch(x)   {    case 1:     bonus = 0.1 * margin;     System.out.println("您獲得獎金為:"+bonus+" 萬元");     break;    case 2:     bonus = 0.1 * 10 + 0.075 * (margin-10);     System.out.println("您獲得獎金為:"+bonus+" 萬元");     break;    case 3:     bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * (margin-20);     System.out.println("您獲得獎金為:"+bonus+" 萬元");     break;    case 4:     bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * 10 + 0.03 * (margin-30);     System.out.println("您獲得獎金為:"+bonus+" 萬元");     break;    case 5:     bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * 10 + 0.03 * 10 + 0.015 * (margin-40);     System.out.println("您獲得獎金為:"+bonus+" 萬元");     break;    case 6:     bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * 10 + 0.03 * 10 + 0.015 * 10 + 0.01 * (margin-50);     System.out.println("您獲得獎金為:"+bonus+" 萬元");     break;   }}/**劃分不同區間利用switch進行判斷輸出*/public static int reNum(double d){   if(d<=10)   {    return 1;   }   else if (d>10 && d<20)   {    return 2;   }   else if (d>=20 && d<40)   {    return 3;   }   else if (d>=40 && d<60)   {    return 4;   }   else if (d>=60 && d<100)   {    return 5;   }   else   {    return 6;   }}}

第十三題20091023 2007 更新)

/*** autor: 孫茂斌* time : 2009-10-23原創思想歡迎指正*/public class FindNum{public static void main (String[] args){   double upLimit = 100000;   for (int i =0;i<=upLimit ;i++ )   {    //先計算這個數分別加100168後的算數平方根    double dNum1 = Math.sqrt(i+100);    double dNum2 = Math.sqrt(i+168);    //把這兩個平方根轉換成字串    String sNum1 = dNum1 + "";    String sNum2 = dNum2 + "";    //獲取他們小數點之前的數字,即:原數字的整數部分    String subIntNum1 = sNum1.substring(0,sNum1.indexOf('.'));    String subIntNum2 = sNum2.substring(0,sNum2.indexOf('.'));

    //然後把整數部分還原成double數字    double intNum1 = Double.parseDouble(subIntNum1);    double intNum2 = Double.parseDouble(subIntNum2);    //比較:如果這兩個數字的整數部分和本身分別都相等,則是結果。    if (dNum1==intNum1 && dNum2==intNum2)    {     System.out.println("這個數符合要求:"+i);     System.out.println("它加100後的算術平方根為:"+dNum1);     System.out.println("它加168後的算術平方根為:"+dNum2);    }   }}}

結果:

這個數符合要求:156它加100後的算術平方根為:16.0它加168後的算術平方根為:18.0

第十四題20091023 2128 更新)

/***/import java.io.*;import java.util.*;

public class CheckDays{private int year;private int month;private int day;

public CheckDays(){   BufferedReader in = new BufferedReader(        new InputStreamReader(System.in));   System.out.println("請以此格式輸入年月日'xxxx-xx-xx':");

   try   {    String input = in.readLine();    StringTokenizer tokenizer = new StringTokenizer(input,"-");

    year = Integer.parseInt(tokenizer.nextToken());    month = Integer.parseInt(tokenizer.nextToken());    day   = Integer.parseInt(tokenizer.nextToken());

   }   catch (Exception e)   {    System.out.println("輸入錯誤請重新輸入!");    System.exit(1);   }   int Days = day;   for (int i=1;i<month ;i++ )   {    Days += monthToDays(i,year);   }

   System.out.println(month+""+day+""+""+year+"年的第 "+Days+" ");}/**短短是否為閏年*/public boolean isLeapYear(int year){   boolean isLeap = false;   if((((year%4)==0 && (year%100)!=0))||((year%400)==0))   {    isLeap = true;   }   return isLeap;}/**計算單個月的天數*/public int monthToDays(int month,int year){   int days;   if (month==1 || month==3 || month==5 || month==7 || month==8 || month==10 || month==12)   {    days = 31;   }   else if (month==4 || month==6 || month==9 || month==11)   {    days = 30;   }   else if (month == 2)   {    if (isLeapYear(year)==true)    {     days = 29;    }    else     {days = 28;    }   }   else    {    days = -1000;    System.out.println("不合法的月份請重新輸入!");   }   return days;}

public static void main (String[] args){   new CheckDays();}}

第十六題 (20091024日 1812更新)

public class MultiMouth{public static void main(String args[]){   for (int i=1;i<10 ;i++ )   {    for (int j=1;j<=i ;j++ )    {     System.out.print(i+"x"+j+"="+i*j+" ");    }    System.out.println();   }}}

結果:

1x1=12x1=2 2x2=43x1=3 3x2=6 3x3=94x1=4 4x2=8 4x3=12 4x4=165x1=5 5x2=10 5x3=15 5x4=20 5x5=256x1=6 6x2=12 6x3=18 6x4=24 6x5=30 6x6=367x1=7 7x2=14 7x3=21 7x4=28 7x5=35 7x6=42 7x7=498x1=8 8x2=16 8x3=24 8x4=32 8x5=40 8x6=48 8x7=56 8x8=649x1=9 9x2=18 9x3=27 9x4=36 9x5=45 9x6=54 9x7=63 9x8=72 9x9=81