最新Java编程面试题全集共50道题+答案.docx

最新Java编程面试题全集共50道题+答案.docx

《最新Java编程面试题全集共50道题+答案.docx》由会员分享，可在线阅读，更多相关《最新Java编程面试题全集共50道题+答案.docx（46页珍藏版）》请在冰豆网上搜索。

最新Java编程面试题全集共50道题+答案

【程序1】

题目：

古典问题：

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

斐波那契数列：

前面相邻两项之和，构成了后一项

通项公式

注：

此时a1=1，a2=1，an=a（n-1）+a（n-2）（n>=3,n∈N*）

通项公式的推导

斐波那契数列：

1、1、2、3、5、8、13、21、……

如果设F（n）为该数列的第n项（n∈N+）。

那么这句话可以写成如下形式：

F

（1）=1，F

（2）=1，F（n）=F（n-1）+F（n-2）（n≥3），

显然这是一个线性递推数列。

importjava.util.Scanner;

publicclassX{

   publicstaticvoidmain（String[]args）{

      System.out.println（“请输入需要统计到的月份：

”）;

      Scannersc=newScanner（System.in）;//让用户输入需要统计为止的月份

      intn=sc.nextInt（）;

      intnum[]=newint[n];

      num[1]=1;

      num[2]=1;//因为1，2月没有兔子产生，所以初始化为1

      inti=3;

      for（;i

      {

          num[i]=num[i-1]+num[i-2];

          System.out.println（“第”+i+“月的兔子数量为：

”+num[i]）;

      }

      System.out.println（“第”+n+“月的兔子数量为：

”+（num[i-1]+num[i-2]））;

      //因为循环内数组只能统计到n-1月份（数组的下标为0~n-1）

   }

}

【程序2】

题目：

判断101-200之间有多少个素数，并输出所有素数。

程序分析：

判断素数的方法：

用一个数分别去除2到sqrt（这个数），如果能被整除，则表明此数不是素数，反之是素数。

publicclassX{

   publicstaticvoidmain（String[]args）{

      intcount=0;

      for（inti=101;i<=200;i++）{

          intj=2;//j一定要在外层循环内部

          for（;j<=i;j++）{

             if（i%j==0）

                 {

                 break;

                 }

          }

          if（i==j）//跳出循环有两种可能，1.循环完毕。

2.break跳出

          {

             System.out.println（“素数为:

”+i）;

             count++;

          }

      }System.out.println（“素数个数为:

”+count）;

   }

}

【程序3】

题目：

打印出所有的“水仙花数“，所谓“水仙花数“是指一个三位数，其各位数字立方和等于该数本身。

例如：

153是一个“水仙花数“，因为153=1的三次方＋5的三次方＋3的三次方。

publicclasslianxi03{

publicstaticvoidmain（String[]args）{

intb1,b2,b3;

for（intm=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的值,重复执行第一步。

importjava.util.*;

public    class    lianxi04{

publicstaticvoidmain（String[]args）{

Scanners=newScanner（System.in）;

System.out.print（“请键入一个正整数:

    “）;

int   n   =s.nextInt（）;

intk=2;

System.out.print（n+“=”）;

while（k<=n）{

if（k==n）{System.out.println（n）;break;}

elseif（n%k==0）{System.out.print（k+“*”）;n=n/k;}

else   k++;

}

}

}

【程序5】

题目：

利用条件运算符的嵌套来完成此题：

学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

importjava.util.*;

publicclasslianxi05{

publicstaticvoidmain（String[]args）{

intx;

chargrade;

Scanners=newScanner（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，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。

*/

importjava.util.*;

public   class    lianxi06    {

publicstaticvoidmain（String[]args）{

int    a,b,m;

Scanners=newScanner（System.in）;

System.out.print（“键入一个整数：

“）;

a=s.nextInt（）;

System.out.print（“再键入一个整数：

“）;

b=s.nextInt（）;

deffcd=newdeff（）;

m=cd.deff（a,b）;

intn=a*b/m;

System.out.println（“最大公约数:

”+m）;

System.out.println（“最小公倍数:

”+n）;

}

}

classdeff{

publicintdeff（intx,inty）{

intt;

if（x

t=x;

x=y;

y=t;

}

while（y!

=0）{

if（x==y）returnx;

else{

intk=x%y;

x=y;

y=k;

}

}

returnx;

}

}

【程序7】

题目：

输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

importjava.util.*;

publicclasslianxi07{

publicstaticvoidmain（String[]args）{

intdigital=0;

intcharacter=0;

intother=0;

intblank=0;

char[]ch=null;

Scannersc=newScanner（System.in）;

Strings=sc.nextLine（）;

ch=s.toCharArray（）;

for（inti=0;i

if（ch>=’0′&&ch<=’9′）{

digital++;

}elseif（（ch>=‘a’&&ch<=‘z’）||ch>‘A’&&ch<=‘Z’）{

character++;

}elseif（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个数相加），几个数相加有键盘控制。

importjava.util.*;

publicclasslianxi08{

publicstaticvoidmain（String[]args）{

longa,b=0,sum=0;

Scanners=newScanner（System.in）;

System.out.print（“输入数字a的值：

“）;

a=s.nextInt（）;

System.out.print（“输入相加的项数：

”）;

intn=s.nextInt（）;

inti=0;

while（i

b=b+a;

sum=sum+b;

a=a*10;

++i;

}

System.out.println（sum）;

}

}

【程序9】

题目：

一个数如果恰好等于它的因子之和，这个数就称为“完数“。

例如6=1＋2＋3.编程    找出1000以内的所有完数。

publicclasslianxi09{

publicstaticvoidmain（String[]args）{

System.out.println（“1到1000的完数有：

“）;

for（inti=1;i<1000;i++）{

intt=0;

for（intj=1;j<=i/2;j++）{

if（i%j==0）{

t=t+j;

}

}

if（t==i）{

System.out.print（i+“    “）;

}

}

}

【程序10】

题目：

一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在    第10次落地时，共经过多少米？

第10次反弹多高？

publicclasslianxi10{

publicstaticvoidmain（String[]args）{

doubleh=100,s=100;

for（inti=1;i<10;i++）{

s=s+h;

h=h/2;

}

System.out.println（“经过路程：

”+s）;

System.out.println（“反弹高度：

”+h/2）;

}

}

【程序11】

题目：

有1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数？

都是多少？

publicclasslianxi11{

publicstaticvoidmain（String[]args）{

intcount=0;

for（intx=1;x<5;x++）{

for（inty=1;y<5;y++）{

for（intz=1;z<5;z++）{

if（x!

=y&&y!

=z&&x!

=z）{

count++;

System.out.println（x*100+y*10+z）;

}

}

}

}

System.out.println（“共有”+count+“个三位数”）;

}

}

【程序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%提成，从键盘输入当月利润，求应发放奖金总数？

importjava.util.*;

publicclasslianxi12{

publicstaticvoidmain（String[]args）{

doublex=0,y=0;

System.out.print（“输入当月利润（万）：

”）;

Scanners=newScanner（System.in）;

x=s.nextInt（）;

if（x>0&&x<=10）{

y=x*0.1;

}elseif（x>10&&x<=20）{

y=10*0.1+（x–10）*0.075;

}elseif（x>20&&x<=40）{

y=10*0.1+10*0.075+（x–20）*0.05;

}elseif（x>40&&x<=60）{

y=10*0.1+10*0.075+20*0.05+（x–40）*0.03;

}elseif（x>60&&x<=100）{

y=20*0.175+20*0.05+20*0.03+（x–60）*0.015;

}elseif（x>100）{

y=20*0.175+40*0.08+40*0.015+（x–100）*0.01;

}

System.out.println（“应该提取的奖金是”+y+“万”）;

}

}

【程序13】

题目：

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

publicclasslianxi13{

publicstaticvoidmain（String[]args）{

for（intx=1;x<100000;x++）{

if（Math.sqrt（x+100）%1==0）{

if（Math.sqrt（x+268）%1==0）{

System.out.println（x+“加100是一个完全平方数，再加168又是一个完全平方数”）;

}

}

}

}

}

/*按题意循环应该从-100开始（整数包括正整数、负整数、零），这样会多一个满足条件的数-99。

但是我看到大部分人解这道题目时都把题中的“整数”理解成正整数，我也就随大流了。

*/

【程序14】

题目：

输入某年某月某日，判断这一天是这一年的第几天？

importjava.util.*;

publicclasslianxi14{

publicstaticvoidmain（String[]args）{

intyear,month,day;

intdays=0;

intd=0;

inte;

inputfymd=newinput（）;

do{

e=0;

System.out.print（“输入年：

”）;

year=fymd.input（）;

System.out.print（“输入月：

”）;

month=fymd.input（）;

System.out.print（“输入天：

”）;

day=fymd.input（）;

if（year<0||month<0||month>12||day<0||day>31）{

System.out.println（“输入错误，请重新输入！

”）;

e=1;

}

}while（e==1）;

for（inti=1;i

switch（i）{

case1:

case3:

case5:

case7:

case8:

case10:

case12:

days=31;

break;

case4:

case6:

case9:

case11:

days=30;

break;

case2:

if（（year%400==0）||（year%4==0&&year%100!

=0））{

days=29;

}else{

days=28;

}

break;

}

d+=days;

}

System.out.println（year+“-”+month+“-”+day+“是这年的第”+（d+day）+“天。

”）;

}

}

classinput{

publicintinput（）{

intvalue=0;

Scanners=newScanner（System.in）;

value=s.nextInt（）;

returnvalue;

}

}

【程序15】

题目：

输入三个整数x,y,z，请把这三个数由小到大输出。

importjava.util.*;

publicclasslianxi15{

publicstaticvoidmain（String[]args）{

inputfnc=newinput（）;

intx=0,y=0,z=0;

System.out.print（“输入第一个数字：

”）;

x=fnc.input（）;

System.out.print（“输入第二个数字：

”）;

y=fnc.input（）;

System.out.print（“输入第三个数字：

”）;

z=fnc.input（）;

if（x>y）{

intt=x;

x=y;

y=t;

}

if（x>z）{

intt=x;

x=z;

z=t;

}

if（y>z）{

intt=y;

y=z;

z=t;

}

System.out.println（“三个数字由小到大排列为：

“+x+””+y+””+z）;

}

}

classinput{

publicintinput（）{

intvalue=0;

Scanners=newScanner（System.in）;

value=s.nextInt（）;

returnvalue;

}

}

【程序16】

题目：

输出9*9口诀。

publicclasslianxi16{

publicstaticvoidmain（String[]args）{

for（inti=1;i<10;i++）{

for（intj=1;j<=i;j++）{

System.out.print（j+“*”+i+“=”+j*i+“   ”）;

if（j*i<10）{System.out.print（”“）;}

}

System.out.println（）;

}

}

}

【程序17】

题目：

猴子吃桃问题：

猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个    第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

以后每天早上都吃了前一天剩下    的一半零一个。

到第10天早上想再吃时，见只剩下一个桃子了。

求第一天共摘了多少。

publicclasslianxi17{

publicstaticvoidmain（String[]args）{

intx=1;

for（inti=2;i<=10;i++）{

x=（x+1）*2;

}

System.out.println（“猴子第一天摘了”+x+”个桃子”）;

}

}

【程序18】

题目：

两个乒乓球队进行比赛，各出三人。

甲队为a,b,c三人，乙队为x,y,z三人。

已抽签决定比赛名单。

有人向队员打听比赛的名单。

a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

publicclasslianxi18{

staticchar[]m={‘a’,‘b’,‘c’};

staticchar[]n={‘x’,‘y’,‘z’};

publicstaticvoidmain（String[]args）{

for（inti=0;i

for（intj=0;j

if（m[i]==‘a’&&n[j]==‘x’）{

continue;

}elseif（m[i]==‘a’&&n[j]==‘y’）{

continue;

}elseif（（m[i]==‘c’&&n[j]==‘x’）

||（m[i]==‘c’&&n[j]==‘z’））{

continue;

}elseif（（m[i]==‘b’&&n[j]==‘z’）

||（m[i]==‘b’&&n[j]==‘y’））{

continue;

}else

System.out.println（m[