JAVA经典算法50题.docx
《JAVA经典算法50题.docx》由会员分享，可在线阅读，更多相关《JAVA经典算法50题.docx（25页珍藏版）》请在冰豆网上搜索。
JAVA经典算法50题
JAVA经典算法50题
【程序1】题目：
古典问题：
有一对兔子，从诞生后第3个月起每一个月都生一对兔子，小兔子长到第四个月后每一个月又生一对兔子，假设兔子都不死，问每一个月的兔子总数为多少？
1.程序分析：
兔子的规律为数列1,1,2,3,5,8,13,21....
publicclassDemo01{
publicstaticvoidmain（Stringargs[]）{
inti=0;
for（i=1;i<=20;i++）
}
publicstaticintf（intx）{
if（x==1||x==2）
return1;
else
returnf（x-1）+f（x-2）;
}
}
或
publicclassDemo02{
publicstaticvoidmain（Stringargs[]）{
inti=0;
mathmymath=newmath（）;
for（i=1;i<=20;i++）
}
}
classmath{
publicintf（intx）{
if（x==1||x==2）
return1;
else
returnf（x-1）+f（x-2）;
}
}
【程序2】题目：
判定101-200之间有多少个素数，并输出所有素数。
1.程序分析：
判定素数的方式：
用一个数别离去除2到sqrt（那个数），若是能被整除，那么说明此数不是素数，反之是素数。
publicclassDemo03{
publicstaticvoidmain（Stringargs[]）{
inti=0;
mathmymath=newmath（）;
for（i=2;i<=200;i++）
if（i）==true）
}
}
classmath{
publicintf（intx）{
if（x==1||x==2）
return1;
else
returnf（x-1）+f（x-2）;
}
publicbooleaniszhishu（intx）{
for（inti=2;i<=x/2;i++）
if（x%i==0）
returnfalse;
returntrue;
}
}
【程序3】题目：
打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其列位数字立方和等于该数本身。
例如：
153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：
利用for循环操纵100-999个数，每一个数分解出个位，十位，百位。
publicclassDemo04{
publicstaticvoidmain（Stringargs[]）{
inti=0;
mathmymath=newmath（）;
for（i=100;i<=999;i++）
if（i）==true）
}
}
classmath{
publicintf（intx）{
if（x==1||x==2）
return1;
else
returnf（x-1）+f（x-2）;
}
publicbooleaniszhishu（intx）{
for（inti=2;i<=x/2;i++）
if（x%2==0）
returnfalse;
returntrue;
}
publicbooleanshuixianhua（intx）{
inti=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）
returntrue;
else
returnfalse;
}
}
【程序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的值,重复执行第一步。
importclassDemo05{
publicDemo05（）{
super（）;
}
publicvoidfenjie（intn）{
for（inti=2;i<=n/2;i++）{
if（n%i==0）{
+"*"）;
fenjie（n/i）;
}
}
（0）;enjie（N）;
}
}
【程序5】题目：
利用条件运算符的嵌套来完成此题：
学习成绩>=90分的同窗用A表示，60-89分之间的用B表示，60分以下的用C表示。
1.程序分析：
（a>b）?
a:
b这是条件运算符的大体例子。
importclassDemo06{
publicstaticvoidmain（String[]args）{
"请输入N的值：
"）;
Scanners=newScanner;
intN=（）;
>=90?
"A":
（N>=60?
"B":
"C"））;
}
}
【程序6】题目：
输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：
利用辗除法。
最大公约数：
publicclassDemo07{
publicstaticvoidmain（Stringargs[]）{
commonDivisor（24,32）;
}
publicstaticintcommonDivisor（intM,intN）{
if（N<0||M<0）{
"ERROR!
"）;
return-1;
}
if（N==0）{
"thebiggestcommondivisoris:
"+M）;
returnM;
}
returncommonDivisor（N,M%N）;
}
}
最小公倍数和最大公约数：
importclassDemo08{
序分析：
利用while语句,条件为输入的字符不为'\n'。
importclassDemo09{
publicstaticvoidmain（Stringargs[]）{
"请输入字符串：
"）;
BufferedReaderscan=newBufferedReader（newInputStreamReader（
）;
Stringstr="";
try{
str=（）;
}catch（IOExceptione）{
（）;
}
StringE1="[\u4e00-\u9fa5]";
StringE2="[a-zA-Z]";
intcountH=0;
intcountE=0;
char[]arrChar=（）;
String[]arrStr=newString[];
for（inti=0;i<;i++）{
arrStr[i]=（arrChar[i]）;
}
for（Stringi:
arrStr）{
if（E1））{
countH++;
}
if（E2））{
countE++;
}
}
"汉字的个数"+countH）;
"字母的个数"+countE）;
}
}
【程序8】题目：
求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
例如2+22+222+2222+22222（现在共有5个数相加），几个数相加有键盘操纵。
1.程序分析：
关键是计算出每一项的值。
importclassDemo10{
publicstaticvoidmain（String[]args）{
Scannerstr=newScanner;
"请输入a的值"）;
Stringinput=（）;
Stringoutput="";
"请输入数字个数"）;
intn=（）;
ints=0;
for（inti=1;i<=n;i++）{
output+=input;
inta=（output）;
s+=a;
}
}
}
另解:
importclassDemo11{
publicstaticvoidmain（String[]args）{
Scannerstr=newScanner;
"请输入a的值"）;
inta=（）;
"请输入数字个数"）;
ints=0,t=0;
intn=（）;
for（inti=1;i<=n;i++）{
t=t*10+a;
s=s+t;
}
}
}
【程序9】题目：
一个数若是恰好等于它的因子之和，那个数就称为"完数"。
例如6=1＋2＋3。
编程找出1000之内的所有完数。
publicclassDemo12{
publicstaticvoidmain（String[]args）{
ints;
for（inti=1;i<=1000;i++）{
s=0;
for（intj=1;jif（i%j==0）
s=s+j;
if（s==i）
+""）;
}
}
}
【程序10】题目：
一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共通过量少米？
第10次反弹多高？
publicclassDemo13{
publicstaticvoidmain（String[]args）{
doubles=0;
doublet=100;
for（inti=1;i<=10;i++）{
s+=t;
t=t/2;
s+=t;
}
}
}
【程序11】题目：
有一、二、3、4个数字，能组成多少个互不相同且无重复数字的三位数？
都是多少？
1.程序分析：
可填在百位、十位、个位的数字都是一、二、3、4。
组成所有的排列后再去掉不知足条件的排列。
publicclassDemo14{
publicstaticvoidmain（String[]args）{
inti=0;
intj=0;
intk=0;
intsum=0;
for（i=1;i<=4;i++）
for（j=1;j<=4;j++）
for（k=1;k<=4;k++）
if（i!
=j&&j!
=k&&i!
=k）{
sum+=1;
*100+j*10+k）;
}
"共"+sum+"个"）;
}
}
【程序12】题目：
企业发放的奖金依照利润提成。
利润（I）低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部份按10%提成，高于10万元的部份，可提成%；20万到40万之间时，高于20万元的部份，可提成5%；40万到60万之间时高于40万元的部份，可提成3%；60万到100万之间时，高于60万元的部份，可提成%，高于100万元时，超过100万元的部份按1%提成，从键盘输入当月利润I，求应发放奖金总数？
1.程序分析：
请利用数轴来分界，定位。
注意概念时需把奖金概念成长整型。
importclassDemo15{
publicstaticvoidmain（String[]args）{
doublesum;序分析：
在10万之内判定，先将该数加上100后再开方，再将该数加上268后再开方，若是开方后的结果知足如下条件，即是结果。
请看具体分析：
publicclassDemo16{
publicstaticvoidmain（String[]args）{
longk=0;
for（k=1;k<=100000l;k++）
序分析：
以3月5日为例，应该先把前两个月的加起来，然后再加上5天即今年的第几天，特殊情形，闰年且输入月份大于3时需考虑多加一天。
importclassDemo17{
publicstaticvoidmain（String[]args）{
"请输入年,月,日：
"）;
Scannerinput=newScanner;
intyear=（）;
intmonth=（）;
intdate=（）;
Calendarcal=（）;
（year,month-1,date）;
intsum=;
"Itisthetheday:
"+sum）;
}
}
【程序15】题目：
输入三个整数x,y,z，请把这三个数由小到大输出。
1.程序分析：
咱们想方法把最小的数放到x上，先将x与y进行比较，若是x>y那么将x与y的值进行互换，然后再用x与z进行比较，若是x>z那么将x与z的值进行互换，如此能使x最小。
importclassDemo18{
publicstaticvoidmain（String[]args）{
"请输入三个数\n"）;
Scannerinput=newScanner;
int[]a=newint[3];
for（inti=0;i<3;i++）{
a[i]=（）;
}
（a）;
for（intt:
a）{
+""）;
}
}
}
【程序16】题目：
输出9*9口诀。
1.程序分析：
分行与列考虑，共9行9列，i操纵行，j操纵列。
publicclassDemo19{序分析：
采取逆向思维的方式，从后往前推断。
publicclassDemo20{
publicstaticvoidmain（String[]args）{
intsum=1;
for（inti=0;i<9;i++）{
sum=（sum+1）*2;
}
}
}
【程序18】题目：
两个乒乓球队进行竞赛，各出三人。
甲队为a,b,c三人，乙队为x,y,z三人。
已抽签决定竞赛名单。
有人向队员探问竞赛的名单。
a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
publicclassH07_03{
publicStringa,b,c;
publicH07_03（Stringa,Stringb,Stringc）{
=a;
=b;
=c;
}
publicstaticvoidmain（String[]args）{
H07_03arr_a=newH07_03（"a","b","c"）;
String[]b={"x","y","z"};
for（inti=0;i<3;i++）{
for（intj=0;j<3;j++）{
for（intk=0;k<3;k++）{
H07_03arr_b=newH07_03（b[i],b[j],b[k]）;
if（!
&!
&!
&!
"x"）
&!
"x"）&!
"z"））{
+"--"+;
+"--"+;
+"--"+;
}
}
}
}
}
}
【程序19】题目：
打印出如以下图案（菱形）
*
***
******
********
******
***
*
1.程序分析：
先把图形分成两部份来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层操纵行，第二层操纵列。
三角形：
publicclassDemo22{
publicstaticvoidmain（String[]args）{
inti=0;
intj=0;
for（i=1;i<=4;i++）{
for（j=1;j<=2*i-1;j++）
"*"）;
""）;
}
for（i=4;i>=1;i--）{
for（j=1;j<=2*i-3;j++）
"*"）;
""）;
}
}
}
菱形：
publicclassDemo23{
publicstaticvoidmain（String[]args）{
inti=0;
intj=0;
for（i=1;i<=4;i++）{
for（intk=1;k<=4-i;k++）
""）;
for（j=1;j<=2*i-1;j++）
"*"）;
""）;
}
for（i=4;i>=1;i--）{
for（intk=1;k<=5-i;k++）
""）;
for（j=1;j<=2*i-3;j++）
"*"）;
""）;
}
}
}
【程序20】题目：
有一分数序列：
2/1，3/2，5/3，8/5，13/8，21/13...求出那个数列的前20项之和。
1.程序分析：
请抓住分子与分母的转变规律。
publicclassDemo24{
publicstaticvoidmain（String[]args）{
floatfm=;
floatfz=;
floattemp;
floatsum=0f;
for（inti=0;i<20;i++）{
temp=fm;
fm=fz;
fz=fz+temp;
fz+"/"+（int）fm）;
sum+=fz/fm;
}
}
}
【程序21】题目：
求1+2!
+3!
+...+20!
的和。
1.程序分析：
此程序只是把累加变成了累乘。
publicclassDemo25{
publicstaticvoidmain（String[]args）{
longsum=0;
longfac=1;
for（inti=1;i<=20;i++）{
fac=fac*i;
sum+=fac;
}
}
}
【程序22】题目：
利用递归方式求5!
。
1.程序分析：
递归公式：
fn=fn_1*4!
importclassDemo26{
publicstaticlongfac（intn）{
longvalue=0;
if（n==1||n==0）{
value=1;
}elseif（n>1）{
value=n*fac（n-1）;
}
returnvalue;
}
publicstaticvoidmain（String[]args）{
Scanners=newScanner;
intn=（）;
+"的阶乘为：
"+fac（n））;
}
}
【程序23】题目：
有5个人坐在一路，问第五个人多少岁？
他说比第4个人大2岁。
问第4个人岁数，他说比第3个人大2岁。
问第三个人，又说比第2人大两岁。
问第2个人，说比第一个人大两岁。
最后问第一个人，他说是10岁。
请问第五个人多大？
1.程序分析：
利用递归的方式，递归分为回推和递推两个时期。
要想明白第五个人岁数，需明白第四人的岁数，依次类推，推到第一人（10岁），再往回推。
直接求解：
publicclassH01{
publicstaticvoidmain（String[]args）{
intn=10;
for（inti=0;i<4;i++）{
n=n+2;
}
"第五个人"+n+"岁"）;
}
}
递归求解：
publicclassDemo27{
publicstaticintgetAge（intn）{
if（n==1）{
return10;
}
return2+getAge（n-1）;
}
publicstaticvoidmain（String[]args）{
"第五个的年龄为:
"+getAge（5））;
}
}
【程序24】题目：
给一个不多于5位的正整数，要求：
一、求它是几位数，二、逆序打印出列位数字。
此题原方式：
importclassDem
升级会员 