JAVA经典算法50题Word文件下载.docx
- 文档编号:20435020
- 上传时间:2023-01-23
- 格式:DOCX
- 页数:25
- 大小:23.56KB
JAVA经典算法50题Word文件下载.docx
《JAVA经典算法50题Word文件下载.docx》由会员分享,可在线阅读,更多相关《JAVA经典算法50题Word文件下载.docx(25页珍藏版)》请在冰豆网上搜索。
打印出所有的"
水仙花数"
,所谓"
是指一个三位数,其列位数字立方和等于该数本身。
例如:
153是一个"
,因为153=1的三次方+5的三次方+3的三次方。
利用for循环操纵100-999个数,每一个数分解出个位,十位,百位。
publicclassDemo04{
for(i=100;
=999;
if(x%2==0)
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;
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){
=n/2;
i++){
if(n%i==0){
+"
*"
);
fenjie(n/i);
}
}
(0);
enjie(N);
【程序5】题目:
利用条件运算符的嵌套来完成此题:
学习成绩>
=90分的同窗用A表示,60-89分之间的用B表示,60分以下的用C表示。
(a>
b)?
a:
b这是条件运算符的大体例子。
importclassDemo06{
publicstaticvoidmain(String[]args){
"
请输入N的值:
"
Scanners=newScanner;
intN=();
>
=90?
"
A"
:
(N>
=60?
B"
C"
));
【程序6】题目:
输入两个正整数m和n,求其最大公约数和最小公倍数。
利用辗除法。
最大公约数:
publicclassDemo07{
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{
请输入字符串:
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;
;
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个数相加),几个数相加有键盘操纵。
关键是计算出每一项的值。
importclassDemo10{
Scannerstr=newScanner;
请输入a的值"
Stringinput=();
Stringoutput="
请输入数字个数"
intn=();
ints=0;
for(inti=1;
=n;
output+=input;
inta=(output);
s+=a;
另解:
importclassDemo11{
inta=();
ints=0,t=0;
t=t*10+a;
s=s+t;
【程序9】题目:
一个数若是恰好等于它的因子之和,那个数就称为"
完数"
例如6=1+2+3。
编程找出1000之内的所有完数。
publicclassDemo12{
ints;
=1000;
s=0;
for(intj=1;
j<
i;
j++)
if(i%j==0)
s=s+j;
if(s==i)
【程序10】题目:
一球从100米高度自由落下,每次落地后反跳回原高度的一半;
再落下,求它在第10次落地时,共通过量少米?
第10次反弹多高?
publicclassDemo13{
doubles=0;
doublet=100;
=10;
s+=t;
t=t/2;
【程序11】题目:
有一、二、3、4个数字,能组成多少个互不相同且无重复数字的三位数?
都是多少?
可填在百位、十位、个位的数字都是一、二、3、4。
组成所有的排列后再去掉不知足条件的排列。
publicclassDemo14{
intj=0;
intk=0;
intsum=0;
=4;
for(j=1;
for(k=1;
k<
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,求应发放奖金总数?
请利用数轴来分界,定位。
注意概念时需把奖金概念成长整型。
importclassDemo15{
doublesum;
序分析:
在10万之内判定,先将该数加上100后再开方,再将该数加上268后再开方,若是开方后的结果知足如下条件,即是结果。
请看具体分析:
publicclassDemo16{
longk=0;
for(k=1;
=100000l;
序分析:
以3月5日为例,应该先把前两个月的加起来,然后再加上5天即今年的第几天,特殊情形,闰年且输入月份大于3时需考虑多加一天。
importclassDemo17{
请输入年,月,日:
Scannerinput=newScanner;
intyear=();
intmonth=();
intdate=();
Calendarcal=();
(year,month-1,date);
intsum=;
Itisthetheday:
+sum);
【程序15】题目:
输入三个整数x,y,z,请把这三个数由小到大输出。
咱们想方法把最小的数放到x上,先将x与y进行比较,若是x>
y那么将x与y的值进行互换,然后再用x与z进行比较,若是x>
z那么将x与z的值进行互换,如此能使x最小。
importclassDemo18{
请输入三个数\n"
int[]a=newint[3];
3;
a[i]=();
(a);
for(intt:
a){
+"
【程序16】题目:
输出9*9口诀。
分行与列考虑,共9行9列,i操纵行,j操纵列。
publicclassDemo19{序分析:
采取逆向思维的方式,从后往前推断。
publicclassDemo20{
intsum=1;
9;
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;
H07_03arr_a=newH07_03("
a"
"
b"
c"
String[]b={"
x"
y"
z"
};
for(intj=0;
j++){
for(intk=0;
k++){
H07_03arr_b=newH07_03(b[i],b[j],b[k]);
if(!
&
!
&
)
)&
)){
+"
--"
+;
【程序19】题目:
打印出如以下图案(菱形)
*
***
******
********
先把图形分成两部份来看待,前四行一个规律,后三行一个规律,利用双重for循环,第一层操纵行,第二层操纵列。
三角形:
publicclassDemo22{
=2*i-1;
"
for(i=4;
i>
=1;
i--){
=2*i-3;
菱形:
publicclassDemo23{
for(intk=1;
=4-i;
=5-i;
【程序20】题目:
有一分数序列:
2/1,3/2,5/3,8/5,13/8,21/13...求出那个数列的前20项之和。
请抓住分子与分母的转变规律。
publicclassDemo24{
floatfm=;
floatfz=;
floattemp;
floatsum=0f;
20;
temp=fm;
fm=fz;
fz=fz+temp;
fz+"
/"
+(int)fm);
sum+=fz/fm;
【程序21】题目:
求1+2!
+3!
+...+20!
的和。
此程序只是把累加变成了累乘。
publicclassDemo25{
longsum=0;
longfac=1;
fac=fac*i;
sum+=fac;
【程序22】题目:
利用递归方式求5!
递归公式:
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;
+"
的阶乘为:
+fac(n));
【程序23】题目:
有5个人坐在一路,问第五个人多少岁?
他说比第4个人大2岁。
问第4个人岁数,他说比第3个人大2岁。
问第三个人,又说比第2人大两岁。
问第2个人,说比第一个人大两岁。
最后问第一个人,他说是10岁。
请问第五个人多大?
利用递归的方式,递归分为回推和递推两个时期。
要想明白第五个人岁数,需明白第四人的岁数,依次类推,推到第一人(10岁),再往回推。
直接求解:
publicclassH01{
intn=10;
4;
n=n+2;
第五个人"
+n+"
岁"
递归求解:
publicclassDemo27{
publicstaticintgetAge(intn){
if(n==1){
return10;
return2+getAge(n-1);
第五个的年龄为:
+getAge(5));
【程序24】题目:
给一个不多于5位的正整数,要求:
一、求它是几位数,二、逆序打印出列位数字。
此题原方式:
importclassDem
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- JAVA 经典 算法 50