没有合适的资源?快使用搜索试试~ 我知道了~
首页java经典算法 java经典算法
资源详情
资源评论
资源推荐

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

7
." -5@ 素数的个数:54 1
7
7
【程序 】
作者 若水飞天
题目:打印出所有的5水仙花数-"" " !15,所谓5水仙花数5是指一个三位数,
其各位数字立方和等于该数本身。例如: 是一个5水仙花数5,因为 + 的三次方
+ 的三次方+ 的三次方。
程序分析:利用 循环控制 889AAA 个数,每个数分解出个位,十位,百位。 ;<
!""),("" "( $
"!!!!!!
!",-./0"1$
- +8 3888 441$
),("" "( +),("" "( -1
- 1
7
7
!,-1$
!!!+<88
!!+-?881<8
!+-?881?8
--!!!;!!!;!!!4!!;!!;!!4!;!;!1++1$
." -1
7
7
7
【程序 B】
作者 若水飞天
题目:将一个正整数分解质因数。例如:输入 A8打印出 A8+;;;。
程序分析:对 进行分解质因数,应先找到一个最小的质数 ,然后按下述步骤完成:
-1如果这个质数恰等于 ,则说明分解质因数的过程已经结束,打印出即可。
-1如果 C,但 能被 整除,则应打印出 的值,并用 除以 的商作为新的正整数
你 重复执行第一步。
-1如果 不能被 整除,则用 4 作为 的值重复执行第一步。
> .
!"" =$
"+
!",-./0"1$
."+.-."1
+"DE-1
." -45+51

=+ =-1
-1
7
!,-1$
-3+1$
-++1$
." -1
!
7"-CFF?++81$
." -45;51
+<
-1
!
7"-CFF?G+81$
44
-1
!
7
7
7
7
【程序 】
作者 若水飞天
题目:利用条件运算符的嵌套来完成此题:学习成绩C+A8 分的同学用 表示,H89A 分
之间的用 I 表示,H8 分以下的用 J 表示。
程序分析:-C!1K6! 这是条件运算符的基本例子。
> .
!""J,$
<< !"%.+A8
<< !"%.+H8
",
!",-./0"1$
."+.-."1
"+"DE-1
J,+J,-1
,+-"1
-,++1$
." -LL1
7"-,++1$
." -LIL1
7"$
." -LJL1
7

7
!-"1$
"CA8K
6"CH8K
6
7
7
【程序 H】
作者 若水飞天
题目:输入两个正整数 和 ,求其最大公约数和最小公倍数。
程序分析:利用辗除法。 在循环中,只要除数不等于 8,用较大数除以较小的数,将小
的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到
较小的数的值为 8,返回较大的数,此数即为最小公约数,最小公倍数为两数之积除以最
小公倍数。
> .
!"".DJM"$
!",-./0"1$
!
."+.-."1
."+.-."1
+"DE-1
!+"DE-1
.DJM"",+.DJM"-1
+",,"-!1
+;!<
." -5最大公约数6541
." -5最小公倍数6541
7
!,"-D1$
-D31$
+D
D+
+
7
-G+81$
-D++1
"$
+D?
D+
+
7

7
D
7
7
【程序 N】
作者 若水飞天
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析:利用 语句条件为输入的字符不为 L@L
> ;
!"".J.""$
",+8
"+8
"+8
"!+8
!",-./0"1$
/0+
."+.-."1
."+"D2-1
+"J-1
-+83441$
-/0C+L8LFF/03+LAL1$
,44
7"--/0C+LLFF/03+LOL1PP/0CLLFF/03+LQL1$
44
7"-/0++LL1$
!44
7"$
44
7
7
." -5数字个数654,1
." -5英文字母个数6541
." -5空格个数654!1
." -5其他字符个数6541
7
7
【程序 】
作者 若水飞天
题 目 : 求 "+4444 的 值 , 其 中 是 一 个 数 字 。 例 如
4444-此时共有 个数相加1,几个数相加有键盘控制。
算法: 定义一个变量 !, 赋初值为 8;定义一变量 " , 赋初值为 8,
剩余39页未读,继续阅读
















安全验证
文档复制为VIP权益,开通VIP直接复制

评论1