
经典问题算法大全
【程序
】
题目:古典问题:有一对兔子,从出生后第
个月起每个月都生一对兔子,小
兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子
总数为多少?
程序分析: 兔子的规律为数列
!
"#$$$%&
"#$'()*+,-!
"#$./012$3&
java基础编程算法
44-5-5!
44!
44/-!6()*+,!773&
444-!
444-7!
444-!
4440$"/8
第8778
个月的兔子对数9
83!
4440$"/8873!
44:
:
:
【程序
】
作者 若水飞天
题目:判断
;<;; 之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除
到 $=/
这个数3
,如果能
被整除,
则表明此数不是素数,反之是素数。
!
"#$$0.>*"#&
"#$"-;!
4"#$./012$3&
4444/-;!6;;!773&
##-"!
默认此数就素数
/?-!?6-( $=/3!?773&
4/@?--;3&
44444#-$!
此数不是素数
44444#!
4:

:
/#3&
4"77!
40$"/7883!
:
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
最大公约数987
3!
440$"/8
最小公倍数987
3!
:
"#.$/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$$&
$.-;!
$ -;!
$ -;!
$#-;!
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.bianchenghao6.com/h6javajc/19640.html