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控制列。
第一題:
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, "
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("程式結束!~"); } }
第三題:(2009年10月18日更新)
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;}}
第四題 (2009年10月19日更新)
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); }}}
第五題 (2009年10月19日 14:29 更新)
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":"");}}
第六題(2009年10月19日 20:38 更新)
/***輾除法:比如:20 和 16 的最大公約數是:4 ;*也就是說(20-16)和 16 的最大公約數是4 。*就是利用這個原來反覆執行來求最大公約數的。*/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); }
// 儲存這a、b將來輸出時用
int oldA = a; int oldB = b;
// 為了下面的while迴圈,如果a>b交換兩個數
if (a>b) { a = oldB; b = oldA; } //利用輾除法求a、b的最大公約數
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); }}}
第七題(2009年10月20日 9:59 更新)
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; }}
第八題(2009年10月21日 10:00 更新)
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();}}
第九題(由於和第三題比較類似,這裡不再例項)
第十題(2009年10月22日 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
第十一題(2009年10月22日 16:47)
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()); }}}
第十二題(2009年10月23日 9:39 更新)
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; }}}
第十三題(2009年10月23日 20:07 更新)
/*** autor: 孫茂斌* time : 2009-10-23* 原創思想* 歡迎指正*/public class FindNum{public static void main (String[] args){ double upLimit = 100000; for (int i =0;i<=upLimit ;i++ ) { //先計算這個數分別加100和168後的算數平方根 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
第十四題(2009年10月23日 21:28 更新)
/***/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();}}
第十六題 (2009年10月24日 18:12更新)
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