非常经典的JAVA编程题全集50题及答案.docx
《非常经典的JAVA编程题全集50题及答案.docx》由会员分享，可在线阅读，更多相关《非常经典的JAVA编程题全集50题及答案.docx（58页珍藏版）》请在冰点文库上搜索。
非常经典的JAVA编程题全集50题及答案
【程序1】
题目：
古典问题：
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析：
兔子的规律为数列1,1,2,3,5,8,13,21....
publicclassProg1{
publicstaticvoidmain（String[]args）{
intn=10;
System.out.println（"第"+n+"个月兔子总数为"+fun（n））;
}
privatestaticintfun（intn）{
if（n==1||n==2）
return1;
else
returnfun（n-1）+fun（n-2）;
}
}
【程序2】
题目：
判断101-200之间有多少个素数，并输出所有素数。
程序分析：
判断素数的方法：
用一个数分别去除2到sqrt（这个数），如果能被整除，则表明此数不是素数，反之是素数。
publicclassProg2{
publicstaticvoidmain（String[]args）{
intm=1;
intn=1000;
intcount=0;
//统计素数个数
for（inti=m;i if（isPrime（i））{
count++;
System.out.print（i+""）;
if（count%10==0）{
System.out.println（）;
}
}
}
System.out.println（）;
System.out.println（"在"+m+"和"+n+"之间共有"+count+"个素数"）;
}
//判断素数
privatestaticbooleanisPrime（intn）{
booleanflag=true;
if（n==1）
flag=false;
else{
for（inti=2;i<=Math.sqrt（n）;i++）{
if（（n%i）==0||n==1）{
flag=false;
break;
}
else
flag=true;
}
}
returnflag;
}
}
【程序3】
题目：
打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：
153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
程序分析：
利用for循环控制100-999个数，每个数分解出个位，十位，百位。
publicclassProg3{
publicstaticvoidmain（String[]args）{
for（inti=100;i<1000;i++）{
if（isLotus（i））
System.out.print（i+""）;
}
System.out.println（）;
}
//判断水仙花数
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;
else
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{
publicstaticvoidmain（String[]args）{
intn=13;
decompose（n）;
}
privatestaticvoiddecompose（intn）{
System.out.print（n+"="）;
for（inti=2;i while（n%i==0&&n!
=i）{
n/=i;
System.out.print（i+"*"）;
}
if（n==i）{
System.out.println（i）;
break;
}
}
}
}
【程序5】
题目：
利用条件运算符的嵌套来完成此题：
学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
程序分析：
（a>b）?
a:
b这是条件运算符的基本例子。
publicclassProg5{
publicstaticvoidmain（String[]args）{
intn=-1;
try{
n=Integer.parseInt（args[0]）;
}catch（ArrayIndexOutOfBoundsExceptione）{
System.out.println（"请输入成绩"）;
return;
}
grade（n）;
}
//成绩等级计算
privatestaticvoidgrade（intn）{
if（n>100||n<0）
System.out.println（"输入无效"）;
else{
Stringstr=（n>=90）?
"分，属于A等":
（（n>60）?
"分，属于B等":
"分，属于C等"）;
System.out.println（n+str）;
}
}
}
【程序6】
题目：
输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：
利用辗除法。
publicclassProg6{
publicstaticvoidmain（String[]args）{
intm,n;
try{
m=Integer.parseInt（args[0]）;
n=Integer.parseInt（args[1]）;
}catch（ArrayIndexOutOfBoundsExceptione）{
System.out.println（"输入有误"）;
return;
}
max_min（m,n）;
}
//求最大公约数和最小公倍数
privatestaticvoidmax_min（intm,intn）{
inttemp=1;
intyshu=1;
intbshu=m*n;
if（n temp=n;
n=m;
m=temp;
}
while（m!
=0）{
temp=n%m;
n=m;
m=temp;
}
yshu=n;
bshu/=n;
System.out.println（m+"和"+n+"的最大公约数为"+yshu）;
System.out.println（m+"和"+n+"的最小公倍数为"+bshu）;
}
}
【程序7】
题目：
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析：
利用while语句,条件为输入的字符不为'\n'.
importjava.util.Scanner;
publicclassProg7_1{
publicstaticvoidmain（String[]args）{
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;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++;
else
countOther++;
}
System.out.println（"输入的汉字个数：
"+countChinese）;
System.out.println（"输入的字母个数：
"+countLetter）;
System.out.println（"输入的数字个数：
"+countNumber）;
System.out.println（"输入的空格个数：
"+countSpace）;
System.out.println（"输入的其它字符个数：
"+countSpace）;
}
}
importjava.util.*;
publicclassProg7_2{
publicstaticvoidmain（String[]args）{
System.out.println（"请输入一行字符：
"）;
Scannerscan=newScanner（System.in）;
Stringstr=scan.nextLine（）;
scan.close（）;
count（str）;
}
//统计输入的字符
privatestaticvoidcount（Stringstr）{
Listlist=newArrayList（）;
char[]array_Char=str.toCharArray（）;
for（charc:
array_Char）
list.add（String.valueOf（c））;//将字符作为字符串添加到list表中
Collections.sort（list）;//排序
for（Strings:
list）{
intbegin=list.indexOf（s）;
intend=list.lastIndexOf（s）;
//索引结束统计字符数
if（list.get（end）==s）
System.out.println（"字符‘"+s+"’有"+（end-begin+1）+"个"）;
}
}
}
【程序8】
题目：
求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
例如2+22+222+2222+22222（此时共有5个数相加），几个数相加有键盘控制。
程序分析：
关键是计算出每一项的值。
importjava.util.Scanner;
publicclassProg8{
publicstaticvoidmain（String[]args）{
System.out.print（"求s=a+aa+aaa+aaaa+...的值，请输入a的值：
"）;
Scannerscan=newScanner（System.in）.useDelimiter（"\\s*"）;//以空格作为分隔符
inta=scan.nextInt（）;
intn=scan.nextInt（）;
scan.close（）;//关闭扫描器
System.out.println（expressed（2,5）+add（2,5））;
}
//求和表达式
privatestaticStringexpressed（inta,intn）{
StringBuffersb=newStringBuffer（）;
StringBuffersubSB=newStringBuffer（）;
for（inti=1;i subSB=subSB.append（a）;
sb=sb.append（subSB）;
if（i sb=sb.append（"+"）;
}
sb.append（"="）;
returnsb.toString（）;
}
//求和
privatestaticlongadd（inta,intn）{
longsum=0;
longsubSUM=0;
for（inti=1;i subSUM=subSUM*10+a;
sum=sum+subSUM;
}
returnsum;
}
}
【程序9】
题目：
一个数如果恰好等于它的因子之和，这个数就称为"完数"。
例如6=1＋2＋3.编程找出1000以内的所有完数。
publicclassProg9{
publicstaticvoidmain（String[]args）{
intn=10000;
compNumber（n）;
}
//求完数
privatestaticvoidcompNumber（intn）{
intcount=0;
System.out.println（n+"以内的完数：
"）;
for（inti=1;i intsum=0;
for（intj=1;j
if（（i%j）==0）{
sum+=j;
if（sum==i）{
System.out.print（i+""）;
if（（count++）%5==0）
System.out.println（）;
}
}
}
}
}
}
【程序10】
题目：
一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？
第10次反弹多高？
importjava.util.Scanner;
publicclassProg10{
publicstaticvoidmain（String[]args）{
System.out.print（"请输入小球落地时的高度和求解的次数：
"）;
Scannerscan=newScanner（System.in）.useDelimiter（"\\s"）;
inth=scan.nextInt（）;
intn=scan.nextInt（）;
scan.close（）;
distance（h,n）;
}
//小球从h高度落下，经n次反弹后经过的距离和反弹的高度
privatestaticvoiddistance（inth,intn）{
doublelength=0;
for（inti=0;i length+=h;
h/=2.0;
}
System.out.println（"经过第"+n+"次反弹后，小球共经过"+length+"米，"+"第"+n+"次反弹高度为"+h+"米"）;
}
}
【程序11】
题目：
有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？
都是多少？
程序分析：
可填在百位、十位、个位的数字都是1、2、3、4。
组成所有的排列后再去掉不满足条件的排列。
publicclassProg11{
publicstaticvoidmain（String[]args）{
intcount=0;
intn=0;
for（inti=1;i<5;i++）{
for（intj=1;j<5;j++）{
if（j==i）
continue;
for（intk=1;k<5;k++）{
if（k!
=i&&k!
=j）{
n=i*100+j*10+k;
System.out.print（n+""）;
升级会员 