C语言经典算100例.docVIP

C语言经典算法100例 HYPERLINK /bbs/tag.php?name=CC语言, HYPERLINK /bbs/tag.php?name=?算法, HYPERLINK /bbs/tag.php?name=经典 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔 v9 v8 p4 n( C子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数) m _ `( X9 g- O为多少？# f; O. N- r7 a8 }/ ]4 C) d* T1 `7 h/ [/ e P: D9 P__________________________________________________________________+ G* f1 u$ D/ K- k程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....: k2 w. Y6 l( K/ H___________________________________________________________________ T4 `) v J9 G0 s# B程序源代码：main(){long f1,f2;int i;f1=f2=1;for(i=1;i=20;i++)+ U: Y( X$ M3 k T{ printf(%12ld %12ld,f1,f2);( n4 R w% y- J hif(i%2==0) printf(\n);/*控制输出，每行四个*/, k L1 A/ o4 _ Y5 Nf1=f1+f2;/*前两个月加起来赋值给第三个月*/8 A; d3 [( Q ~3 W! t. lf2=f1+f2;/*前两个月加起来赋值给第三个月*/! _- w3 r- h; k9 \( S( q {/ k( d4 h}}上题还可用一维数组处理，you try!0 P$ `% ]( a- ~ I h5 I/ i题目：判断101-200之间有多少个素数，并输出所有素数。__________________________________________________________________1 @# i( s; S9 ~* V! I, g0 A3 m. F; c Z. Z B程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整* N4 ~ v `- t1 \* ^/ ?除，则表明此数不是素数，反之是素数。___________________________________________________________________8 k, ]2 o/ X+ D5 E# }程序源代码：+ { o7 u; z0 F+ t3 ]) i1 O#include math.hmain()- z% ~7 e% y# ^) x+ T! j1 c: a{2 H# f* ~- z \. c }9 v8 |1 z* sint m,i,k,h=0,leap=1;% h- `2 [- j6 w7 Q5 V/ qprintf(\n);for(m=101;m=200;m++){ k=sqrt(m+1);( a( i8 F+ Q7 r/ D! u. ]( o6 }# V7 Qfor(i=2;i=k;i++) Q7 {: Z N! T: E3 D# a# Uif(m%i==0){leap=0;break;}if(leap) {printf(%-4d,m);h++;if(h%10==0)5 h- E \ g0 H# x. A* ~7 mprintf(\n);8 K; ]3 w% v6 O0 q; [1 Q Z}leap=1;}printf(\nThe total is %d,h);} ; u$ V: b: c1 T% F, b Z! N J o( \- E# i; g题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。$ _/ s9 e1 a8 R( \ n__________________________________________________________________程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。___________________________________________________________________9 e( w* y1 ~ Q9 Q: i( i0 k程序源代码： W%