JAVA經典算法面試10題及答案

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

1.程式分析: 兔子的規律為數列1,1,2,3,5,8,13,21…. 

public class exp2{ public static void main(string args[]){ int i=0; for(i=1;i<=20;i++) system.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); }}或public class exp2{ public static void main(string args[]){ int i=0; math mymath = new math(); for(i=1;i<=20;i++) system.out.println(mymath.f(i)); }}class math{ public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); }}

【程式2】 題目:判斷101-200之間有多少個素數,並輸出所有素數。 

1.程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 

則表明此數不是素數,反之是素數。 

public class exp2{ public static void main(string args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) system.out.println(i); }}class math{ public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } public boolean iszhishu(int x) { for(int i=2;i<=x/2;i++) if (x % 2==0 ) return false; return true; }}

【程式3】題目:列印出所有的 “水仙花數 “,所謂 “水仙花數 “是指一個三位數,其各位數字立方和等於該數本身。例如:153是一個 “水仙花數 “,因為153=1的三次方+5的三次方+3的三次方。 

1.程式分析:利用for循環控制100-999個數,每個數分解出個位,十位,百位。 

public class exp2{ public static void main(string args[]){ int i=0; math mymath = new math(); for(i=100;i<=999;i++) if(mymath.shuixianhua(i)==true) system.out.println(i); }}class math{ public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } public boolean iszhishu(int x) { for(int i=2;i<=x/2;i++) if (x % 2==0 ) return false; return true; } public boolean shuixianhua(int x) { int i=0,j=0,k=0; i=x / 100; j=(x % 100) /10; k=x % 10; if(x==i*i*i+j*j*j+k*k*k) return true; else return false; }}

【程式4】題目:將一個正整數分解質因數。例如:輸入90,列印出90=2*3*3*5。

程式分析:對n進行分解質因數,應先找到一個最小的質數k,然後按下述步驟完成:

(1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。

(2)如果n <> k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整數你,重複執行第一步。

(3)如果n不能被k整除,則用k+1作為k的值,重複執行第一步。

public class exp2{ public exp2(){} public void fengjie(int n){ for(int i=2;i<=n/2;i++){ if(n%i==0){ system.out.print(i+"*"); fengjie(n/i); } } system.out.print(n); system.exit(0);///不能少這句,否則結果會出錯 } public static void main(string[] args){ string str=""; exp2 c=new exp2(); str=javax.swing.joptionpane.showinputdialog("請輸入n的值(輸入exit退出):"); int n; n=0; try{ n=integer.parseint(str); }catch(numberformatexception e){ e.printstacktrace(); } system.out.print(n+"分解質因數:"+n+"="); c.fengjie(n); } }

【程式5】題目:利用條件運算符的嵌套來完成此題:學習成績> =90分的同學用a表示,60-89分之間的用b表示,60分以下的用c表示。

1.程式分析:(a> b)?a:b這是條件運算符的基本例子。

import javax.swing.*;public class ex5 { public static void main(string[] args){ string str=""; str=joptionpane.showinputdialog("請輸入n的值(輸入exit退出):"); int n; n=0; try{ n=integer.parseint(str); } catch(numberformatexception e){ e.printstacktrace(); } str=(n>90?"a":(n>60?"b":"c")); system.out.println(str); } }

 

【程式6】題目:輸入兩個正整數m和n,求其最大公約數和最低公倍數。 

1.程式分析:利用輾除法。 

最大公約數:public class commondivisor{ public static void main(string args[]) { commondivisor(24,32); } static int commondivisor(int m, int n) { if(n<0||m<0) { system.out.println("error!"); return -1; } if(n==0) { system.out.println("the biggest common divisor is :"+m); return m; } return commondivisor(n,m%n); }}最低公倍數和最大公約數:import java.util.scanner; public class candc { //下面的方法是求出最大公約數public static int gcd(int m, int n) { while (true) { if ((m = m % n) == 0) return n; if ((n = n % m) == 0) return m; } } public static void main(string args[]) throws exception { //取得輸入值//scanner chin = new scanner(system.in); //int a = chin.nextint(), b = chin.nextint(); int a=23; int b=32;int c = gcd(a, b); system.out.println("最低公倍數:" + a * b / c + "\n最大公約數:" + c); } }

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

1.程式分析:利用while語句,條件為輸入的字元不為 ‘\n ‘. 

import java.util.scanner;public class ex7 { public static void main(string args[]) { system.out.println("請輸入字元串:"); scanner scan=new scanner(system.in); string str=scan.next(); string e1="[\u4e00-\u9fa5]"; string e2="[a-za-z]"; int counth=0; int counte=0; char[] arrchar=str.tochararray(); string[] arrstr=new string[arrchar.length]; for (int i=0;i<arrchar.length ;i++ ) { arrstr[i]=string.valueof(arrchar[i]); } for (string i: arrstr ) { if (i.matches(e1)) { counth++; } if (i.matches(e2)) { counte++; } } system.out.println("漢字的個數"+counth); system.out.println("字母的個數"+counte); } }

【程式8】題目:求s=a+aa+aaa+aaaa+aa…a的值,其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加),幾個數相加有鍵盤控制。 

1.程式分析:關鍵是計算出每一項的值。 

import java.io.*;public class sumloop { public static void main(string[] args) throws ioexception { int s=0; string output=""; bufferedreader stadin = new bufferedreader(new inputstreamreader(system.in)); system.out.println("請輸入a的值"); string input =stadin.readline(); for(int i =1;i<=integer.parseint(input);i++) { output+=input; int a=integer.parseint(output); s+=a; } system.out.println(s); }}另解:import java.io.*;public class sumloop { public static void main(string[] args) throws ioexception { int s=0; int n; int t=0; bufferedreader stadin = new bufferedreader(new inputstreamreader(system.in)); string input = stadin.readline(); n=integer.parseint(input); for(int i=1;i<=n;i++){ t=t*10+n; s=s+t; system.out.println(t); } system.out.println(s); }} 

【程式9】題目:一個數如果恰好等於它的因子之和,這個數就稱為 “完數 “。例如6=1+2+3.編程 找出1000以內的所有完數。

public class wanshu { public static void main(string[] args) { int s; for(int i=1;i<=1000;i++) { s=0; for(int j=1;j<i;j++) if(i % j==0) s=s+j; if(s==i) system.out.print(i+" "); } system.out.println(); }}

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

public class ex10 { public static void main(string[] args) { double s=0; double t=100; for(int i=1;i<=10;i++) { s+=t; t=t/2; } system.out.println(s); system.out.println(t); }}