Java程序员面试50道编程题Word格式文档下载.docx
《Java程序员面试50道编程题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《Java程序员面试50道编程题Word格式文档下载.docx（53页珍藏版）》请在冰豆网上搜索。
if（count%10==0）{
System.out.println（）;
}
}
}
System.out.println（）;
在"
+m+"
和"
之间共有"
+count+"
个素数"
//判断素数
privatestaticbooleanisPrime（intn）{
booleanflag=true;
if（n==1）
flag=false;
else{
for（inti=2;
=Math.sqrt（n）;
if（（n%i）==0||n==1）{
flag=false;
break;
else
flag=true;
returnflag;
【程序3】
打印出所有的"
水仙花数"
，所谓"
是指一个三位数，其各位数字立方和等于该数本身。
例如：
153是一个"
，因为153=1的三次方＋5的三次方＋3的三次方。
利用for循环控制100-999个数，每个数分解出个位，十位，百位。
publicclassProg3{
for（inti=100;
1000;
if（isLotus（i））
System.out.print（i+"
//判断水仙花数
privatestaticbooleanisLotus（intlotus）{
intm=0;
intn=lotus;
intsum=0;
m=n/100;
n-=m*100;
sum=m*m*m;
m=n/10;
n-=m*10;
sum+=m*m*m+n*n*n;
if（sum==lotus）
returntrue;
returnfalse;
【程序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的值,重复执行第一步。
publicclassProg4{
intn=13;
decompose（n）;
privatestaticvoiddecompose（intn）{
System.out.print（n+"
="
for（inti=2;
n+1;
while（n%i==0&
&
n!
=i）{
n/=i;
*"
if（n==i）{
System.out.println（i）;
【程序5】
利用条件运算符的嵌套来完成此题：
学习成绩>
=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
（a>
b）?
a:
b这是条件运算符的基本例子。
publicclassProg5{
intn=-1;
try{
n=Integer.parseInt（args[0]）;
}catch（ArrayIndexOutOfBoundsExceptione）{
System.out.println（"
请输入成绩"
return;
grade（n）;
//成绩等级计算
privatestaticvoidgrade（intn）{
if（n>
100||n<
0）
输入无效"
Stringstr=（n>
=90）?
"
分，属于A等"
:
（（n>
60）?
分，属于B等"
分，属于C等"
System.out.println（n+str）;
【程序6】
输入两个正整数m和n，求其最大公约数和最小公倍数。
利用辗除法。
publicclassProg6{
intm,n;
m=Integer.parseInt（args[0]）;
n=Integer.parseInt（args[1]）;
输入有误"
max_min（m,n）;
//求最大公约数和最小公倍数
privatestaticvoidmax_min（intm,intn）{
inttemp=1;
intyshu=1;
intbshu=m*n;
if（n<
m）{
temp=n;
n=m;
m=temp;
while（m!
=0）{
temp=n%m;
yshu=n;
bshu/=n;
System.out.println（m+"
的最大公约数为"
+yshu）;
的最小公倍数为"
+bshu）;
【程序7】
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
利用while语句,条件为输入的字符不为'
\n'
.
importjava.util.Scanner;
publicclassProg7_1{
System.out.print（"
请输入一串字符：
Scannerscan=newScanner（System.in）;
Stringstr=scan.nextLine（）;
//将一行字符转化为字符串
scan.close（）;
count（str）;
//统计输入的字符数
privatestaticvoidcount（Stringstr）{
StringE1="
[\u4e00-\u9fa5]"
;
//汉字
StringE2="
[a-zA-Z]"
StringE3="
[0-9]"
StringE4="
\\s"
//空格
intcountChinese=0;
intcountLetter=0;
intcountNumber=0;
intcountSpace=0;
intcountOther=0;
char[]array_Char=str.toCharArray（）;
//将字符串转化为字符数组
String[]array_String=newString[array_Char.length];
//汉字只能作为字符串处理
for（inti=0;
array_Char.length;
i++）
array_String[i]=String.valueOf（array_Char[i]）;
//遍历字符串数组中的元素
for（Strings:
array_String）{
if（s.matches（E1））
countChinese++;
elseif（s.matches（E2））
countLetter++;
elseif（s.matches（E3））
countNumber++;
elseif（s.matches（E4））
countSpace++;
countOther++;
输入的汉字个数：
+countChinese）;
输入的字母个数：
+countLetter）;
输入的数字个数：
+countNumber）;
输入的空格个数：
+countSpace）;
输入的其它字符个数：
importjava.util.*;
publicclassProg7_2{
System.out.println（"
请输入一行字符：
Scannerscan=newScanner（System.in）;
Stringstr=scan.nextLine（）;
scan.close（）;
count（str）;
//统计输入的字符
List<
String>
list=newArrayList<
（）;
for（charc:
array_Char）
list.add（String.valueOf（c））;
//将字符作为字符串添加到list表中
Collections.sort（list）;
//排序
list）{
intbegin=list.indexOf（s）;
intend=list.lastIndexOf（s）;
//索引结束统计字符数
if（list.get（end）==s）
字符‘"
+s+"
’有"
+（end-begin+1）+"
个"
【程序8】
求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
例如2+22+222+2222+22222（此时共有5个数相加），几个数相加有键盘控制。
关键是计算出每一项的值。
publicclassProg8{
求s=a+aa+aaa+aaaa+...的值，请输入a的值：
Scannerscan=newScanner（System.in）.useDelimiter（"
\\s*"
//以空格作为分隔符
inta=scan.nextInt（）;
intn=scan.nextInt（）;
//关闭扫描器
System.out.println（expressed（2,5）+add（2,5））;
}
//求和表达式
privatestaticStringexpressed（inta,intn）{
StringBuffersb=newStringBuffer（）;
StringBuffersubSB=newStringBuffer（）;
for（inti=1;
subSB=subSB.append（a）;
sb=sb.append（subSB）;
if（i<
n）
sb=sb.append（"
+"
sb.append（"
returnsb.toString（）;
//求和
privatestaticlongadd（inta,intn）{
longsum=0;
longsubSUM=0;
subSUM=subSUM*10+a;
sum=sum+subSUM;
returnsum;
【程序9】
一个数如果恰好等于它的因子之和，这个数就称为"
完数"
。
例如6=1＋2＋3.编程找出1000以内的所有完数。
publicclassProg9{
intn=10000;
compNumber（n）;
//求完数
privatestaticvoidcompNumber（intn）{
System.out.println（n+"
以内的完数：
intsum=0;
for（intj=1;
j<
i/2+1;
j++）{
if（（i%j）==0）{
sum+=j;
if（sum==i）{
if（（count++）%5==0）
System.out.println（）;
【程序10】
一球从100米高度自由落下，每次落地后反跳回原高度的一半；
再落下，求它在第10次落地时，共经过多少米？
第10次反弹多高？
publicclassProg10{
请输入小球落地时的高度和求解的次数：
inth=scan.nextInt（）;
distance（h,n）;
//小球从h高度落下，经n次反弹后经过的距离和反弹的高度
privatestaticvoiddistance（inth,intn）{
doublelength=0;
length+=h;
h/=2.0;
经过第"
次反弹后，小球共经过"
+length+"
米，"
次反弹高度为"
+h+"
米"
【程序11】
有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？
都是多少？
可填在百位、十位、个位的数字都是1、2、3、4。
组成所有的排列后再去掉不满足条件的排列。
publicclassProg11{
intn=0;
5;
if（j==i）
continue;
for（intk=1;
k<
k++）{
if（k!
=i&
k!
=j）{
n=i*100+j*10+k;
System.out.print（n+"
if（（++count）%5==0）
}
符合条件的数共：
【程序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，求应发放奖金总数？
请利用数轴来分界，定位。
注意定义时需把奖金定义成长整型。
importjava.io.*;
publicclassProg12{
请输入当前利润：
longprofit=Long.parseLong（key_Input（））;
应发奖金：
+bonus（profit））;
//接受从键盘输入的内容
privatestaticStringkey_Input（）{
Stringstr=null;
BufferedReaderbufIn=newBufferedReader（newInputStreamReader（System.in））;
str=bufIn.readLine（）;
}catch（IOExceptione）{
e.printStackTrace（）;
}finally{
try{
bufIn.close（）;
}catch（IOExceptione）{
e.printStackTrace（）;
returnstr;
//计算奖金
privatestaticlongbonus（longprofit）{
longprize=0;
longprofit_sub=profit;
if（profit>
1000000）{
profit=profit_sub-1000000;
profit_sub=1000000;
prize+=profit*0.01;
600000）{
profit=profit_sub-600000;
profit_sub=600000;
prize+=profit*0.015;
400000）{
profit=profit_sub-400000;
profit_sub=400000;
prize+=profit*0.03;
200000）{
profit=profit_sub-200000;
profit_sub=200000;
prize+=prize*0.05;
100000）{
profit=profit_sub-100000;
profit_sub=100000;
prize+=profit*0.075;
prize+=profit_sub*0.1;
returnprize;
【程序13】
一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。
publicclassProg13{
intn=0;
100001;
if（isCompSqrt（i+100）&
isCompSqrt（i+268））{
n=i;
升级会员 