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

學識都 人氣:1.1W

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

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

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++)tln(f(i));}public static int f(int x){if(x==1 || x==2)return 1;elsereturn 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++)tln(mymath.f(i));}}class math{public int f(int x){if(x==1 || x==2)return 1;elsereturn 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(ishu(i)==true)tln(i);}}class math{public int f(int x){if(x==1 || x==2)return 1;elsereturn 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(xianhua(i)==true)           tln(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){                t(i+"*");                fengjie(n/i);                }        }        t(n);        (0);///不能少這句,否則結果會出錯        }        public static void main(String[] args){             String str="";             exp2 c=new exp2();             str=InputDialog("請輸入N的值(輸入exit退出):");             int N;             N=0;             try{                     N=eInt(str);                     }catch(NumberFormatException e){                         tStackTrace();                         }            t(N+"分解質因數:"+N+"=");            jie(N);        }    }

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

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

import g.*;public class ex5 {        public static void main(String[] args){             String str="";             str=InputDialog("請輸入N的值(輸入exit退出):");             int N;             N=0;             try{                N=eInt(str);              }             catch(NumberFormatException e){                tStackTrace();               }             str=(N>90?"A":(N>60?"B":"C"));             tln(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)        {            tln("ERROR!");            return -1;        }        if(N==0)        {            tln("the biggest common divisor is :"+M);            return M;        }        return commonDivisor(N,M%N);    }}最小公倍數和最大公約數:import ner; 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(); //int a = Int(), b = Int(); int a=23; int b=32;int c = gcd(a, b); tln("最小公倍數:" + a * b / c + "n最大公約數:" + c); } }

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

1.程序分析:利用while語句,條件爲輸入的字符不爲 ‘n ‘. 

import ner;public class ex7 { public static void main(String args[]) {  tln("請輸入字符串:");  Scanner scan=new Scanner();  String str=();  String E1="[u4e00-u9fa5]";  String E2="[a-zA-Z]";  int countH=0;  int countE=0;  char[] arrChar=arArray();  String[] arrStr=new String[th];  for (int i=0;i<th ;i++ )  {   arrStr[i]=eOf(arrChar[i]);  }  for (String i: arrStr )  {   if (hes(E1))   {    countH++;   }   if (hes(E2))   {    countE++;   }  }  tln("漢字的個數"+countH);  tln("字母的個數"+countE); }} 

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

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

import .*;public class Sumloop {  public static void main(String[] args) throws IOException  {  int s=0;  String output="";  BufferedReader stadin = new BufferedReader(new InputStreamReader());  tln("請輸入a的值");  String input =Line();  for(int i =1;i<=eInt(input);i++)  {  output+=input;  int a=eInt(output);  s+=a;  }  tln(s);  }}另解:import .*;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());  String input = Line();  n=eInt(input);  for(int i=1;i<=n;i++){   t=t*10+n;   s=s+t;   tln(t);  }  tln(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)t(i+" "); } tln(); }}

【程序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; } tln(s); tln(t);  }}