没有合适的资源?快使用搜索试试~ 我知道了~
Java经典问题算法大全
需积分: 9 30 下载量 7 浏览量
2010-06-03
18:51:59
上传
评论 1
收藏 131KB DOC 举报
温馨提示
试读
45页
Java经典问题算法大全,不容错过Java经典问题算法大全Java经典问题算法大全Java经典问题算法大全Java经典问题算法大全
资源推荐
资源详情
资源评论
经典问题算法大全
【程序 】
题目:古典问题:有一对兔子,从出生后第 个月起每个月都生一对
兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,
问每个月的兔子总数为多少?
程序分析: 兔子的规律为数列
!
"#$$$%##&
"#$'()*+,-!
"#$./012$3&
44-5-5!
44!
44/-!6()*+,!773&
444-!
444-7!
444-!
4440$"/8第8778个月的兔子对数983!
4440$"/8873!
44:
:
:
【程序 】
作者 若水飞天
题目:判断 ;<;; 之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除 到 $=/这个数3,
如果能被整除,
则表明此数不是素数,反之是素数。
!
"#$$0.>*"#&
"#$"-;!
4"#$./012$3&
4444/-;!6;;!773&
44444444##-"!默认此数就素数
44444444/?-!?6-( $=/3!?773&
444444444444/@?--;3&
4444444444444444#-$!此数不是素数
4444444444444444#!
444444444444:
44444444:
44444444/#3&
444444444444"77!
4444444444440$"/7883!
44444444:
4444:
44440$"/8A 素数的个数:87"3!
444:
:
【程序 】
作者 若水飞天
题目:打印出所有的8水仙花数/$$"$"#38,所谓8水仙花
数8是指一个三位数,
其各位数字立方和等于该数本身。例如: 是一个8水仙花数8,因
为 - 的三次方+ 的三次方+ 的三次方。
程序分析:利用 循环控制 ;;<BBB 个数,每个数分解出个位,
十位,百位。
!
"#$$+ .*$$"$*"&
$######!
"#$./012$3&
4
44/"-;!"6;;;!"773&
444+ .*$$"$*"-+ .*$$"$*"/3!
444/"3!
44:
:
"#./3&
44###-;;!
44##-/@;;3;!
44#-/@;;3@;!
44//#########7######7###3--3&
4440$"/3!
44:
:
:
【程序 C】
作者 若水飞天
题目:将一个正整数分解质因数。例如:输入 B;打印出
B;-。
程序分析:对 进行分解质因数,应先找到一个最小的质数 ,然后
按下述步骤完成:
/3如果这个质数恰等于 ,则说明分解质因数的过程已经结束,打印
出即可。
/3如果 D,但 能被 整除,则应打印出 的值,并用 除以 的
商作为新的正整数你 重复执行第一步。
/3如果 不能被 整除,则用 7 作为 的值重复执行第一步。
!
?"0!
"#$$" >&
$-!
"#$./012$3&
440$-0/0$3!
44-$EF/3!
440$"/78-83!
44" >-" >/3!
44/3!
:
"#./3&
44 /6-3&
444/--3&
44440$"/3!
4444#!
444:$/DGG@--;3&
44440$"/7883!
4444-!
4444/3!
4444#!
444:$/DGG@H-;3&
444477!
4444/3!
4444#!
444:
44:
:
4
:
【程序 】
作者 若水飞天
题目:利用条件运算符的嵌套来完成此题:学习成绩D-B; 分的同学
用 表示,I;<B 分之间的用 J 表示,I; 分以下的用 K 表示。
程序分析:/D#3L9# 这是条件运算符的基本例子。
!
?"0!
"#$$ K.&
"#$'0-B;!
"#$'0-I;!
$.!
"#$./012$3&
440$-0/0$3!
44$-$EF/3!
44 K.- K./3!
44.-/$3!
44/.--3&
4440$"/MM3!
44:$/.--3&
4440$"/MJM3!
44:$&
4440$"/MKM3!
44:
:
"#/$3&
44"$DB;L
44449$DI;L
44449!
:
:
【程序 I】
作者 若水飞天
题目:输入两个正整数 和 ,求其最大公约数和最小公倍数。
程序分析:利用辗除法。
在循环中,只要除数不等于 ;,用较大数除以较小的数,将小的一个
数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,
如此循环直到较小的数的值为 ;,返回
较大的数,此数即为最小公约数,最小公倍数为两数之积除以最小
公倍数。
!
?"0!
"#$$0E KN$&
"#$./012$3&
44#!
440$-0/0$3!
440$-0/0$3!
44-$EF/3!
44#-$EF/3!
440E KN$$.-0E KN$/3!
44-$..$/#3!
44-#!
440$"/8最大公约数9873!
440$"/8最小公倍数9873!
:
"#.$/E3&
44!
44/E63&
444-E!
444E-!
444-!
44:
4
44 /H-;3&
444/E--3"!
444$&
4444-E@!
4444E-!
4444-!
444:
44:
44"E!
:
:
【程序 O】
作者 若水飞天
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它
字符的个数。
程序分析:利用 语句条件为输入的字符不为 MAM
!
?"!
"#$$0 K 0$$&
$.-;!
$ -;!
$ -;!
$#-;!
"#$./012$3&
44 12 -"!
440$-0/0$3!
440$-$E5/3!
44 -$K /3!
4
4
44/-;!6 !773&
444/ 12D-M;MGG 126-MBM3&
4444.77!
444:$// 12D-MMGG 126-MPM3QQ 12DMMGG 12
6-MRM3&
4444 77!
剩余44页未读,继续阅读
资源评论
iloveyoujsj
- 粉丝: 0
- 资源: 9
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功