C语言经典算法16-26

dilidili

【程序16】
) i! M3 W. q; d6 t题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

+ |" s. b' y. B# |0 H; T
$ ^$ d% v  K0 ^" A- H- X7 Q1 Y
8 O' S  @0 o9 T* D2 P7 }7 g. O作者： zhlei81 2005-1-22 11:30 回复此发言
" A. X, G$ o4 v% x2 C  H* \
% V5 K8 G; L5 o- F1 E0 f$ l6 f- B--------------------------------------------------------------------------------

2 h" b+ a/ i# n3 D4 回复：经典C源程序100例
1.程序分析：利用辗除法。

2.程序源代码：
+ ?  R1 |- D$ ]( c3 Qmain()
, v* o- b: Y: i{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
4 V# _9 @" c6 d: U% G# bscanf("%d,%d",&num1,&num2);
if(num1 { temp=num1;
num1=num2;
- C' i0 d9 T' Mnum2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
' i2 q, U* z2 K; ]4 }{
temp=a%b;
a=b;
8 P& r, t; v$ h8 c( R( {* ^! Ob=temp;
}
/ K% D, l' Q" i3 G' `2 S" `0 xprintf("gongyueshu:%d\n",a);
& a: A1 k) Y  fprintf("gongbeishu:%d\n",num1*num2/a);
* ^' `* g2 S' p6 v. k}
==============================================================
( V' a: p+ f' I! P$ {【程序17】
' |% b) T7 I/ R8 |, g4 F$ h题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为'\n'.
$ I- i$ L: E; U1 O
& D/ D0 _+ _. l& ?% H2.程序源代码：
#include "stdio.h"
main()
7 t; j, }0 M: V0 V9 \, w( Z: s{char c;
int letters=0,space=0,digit=0,others=0;
3 m9 N0 o1 v; ?. D- s# M3 Hprintf("please input some characters\n");
& q4 y+ U, M( }) I8 X- v$ ?% U' \while((c=getchar())!='\n')
2 X8 u. l  C! ?; m{
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
letters++;
: h1 l' ^. ~" o9 @0 E7 z& f; l  `else if(c==' ')
space++;
else if(c>='0'&&c<='9')
digit++;
else
1 Z1 R+ s% W, i. M4 gothers++;
}
printf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
% M( x  X6 a9 L/ o. {" r& }space,digit,others);
}
0 q3 G  H# ?, N! K( R+ r. F==============================================================
& e: t: z  J  t1 F' n【程序18】
- e. B& U5 }# y题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
共有5个数相加)，几个数相加有键盘控制。
6 @# W: D; j5 r4 k. o5 p1.程序分析：关键是计算出每一项的值。
& o8 U9 D: H  n- w+ _! j! m4 G2.程序源代码：
3 k, Y* H% E$ C, b$ ~main()
  F, n: `% ~- C9 a1 L{
int a,n,count=1;
long int sn=0,tn=0;
printf("please input a and n\n");
scanf("%d,%d",&a,&n);
9 Q  H" K( R  F+ W* b1 u/ \" i) Qprintf("a=%d,n=%d\n",a,n);
: v* F5 X6 c  c' t& l6 j" N* jwhile(count<=n)
% j# |; v& S( J2 I9 T{
" C. o, o1 N0 L9 ~tn=tn+a;
: E. @$ ^5 P) U- wsn=sn+tn;
a=a*10;
( u5 x5 C; q! |$ T0 x++count;
}
& d6 a' J/ e- sprintf("a+aa+...=%ld\n",sn);
! t# S/ B% a& j}
6 P) J" D" L; U2 n1 Y==============================================================
【程序19】
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
找出1000以内的所有完数。
' l) i5 h7 [+ d4 p9 E1. 程序分析：请参照程序<--上页程序14.
2.程序源代码：
main()
' {  t. A2 F4 z( O+ l8 s{
static int k[10];
int i,j,n,s;
for(j=2;j<1000;j++)
" X, Y8 V7 I3 @( W{
n=-1;
s=j;
6 `, F! p* M2 k; r. D7 Xfor(i=1;i {
0 V, e# w' S- V- g+ g5 G& Gif((j%i)==0)
{ n++;
s=s-i;
k[n]=i;
) I, }3 Y$ O: I8 `/ n" \}
}
$ `: Q9 P) @& @% d/ W1 gif(s==0)
{
printf("%d is a wanshu",j);
, J  b0 M; ]' n' jfor(i=0;i printf("%d,",k);
9 h& k" _' C0 [  d2 L) l' s0 I! Rprintf("%d\n",k[n]);
# }) j9 O# o" B  G! ?}
}
}
; \7 |  g6 M8 l* c- R==============================================================
【程序20】
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
% ~4 g: r8 V9 m' [3 o2 H2 n第10次落地时，共经过多少米？第10次反弹多高？
1.程序分析：见下面注释
7 \* K8 \+ u2 e9 Z- G1 ~. n2.程序源代码：
main()
{
2 R9 B, v: u- \& a/ ?7 wfloat sn=100.0,hn=sn/2;
int n;
for(n=2;n<=10;n++)
  I. G4 x. i0 R3 p, T" \4 u{
5 O, Y: `! H- s, `, T7 U! v# zsn=sn+2*hn;/*第n次落地时共经过的米数*/
hn=hn/2; /*第n次反跳高度*/
}
. M* e# T, o; e0 ~printf("the total of road is %f\n",sn);
printf("the tenth is %f meter\n",hn);
}

【程序21】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
% b/ I" S. i2 c3 x1 g& N　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。
2.程序源代码：
main()
{
int day,x1,x2;
6 \8 d8 F, h. b+ j" bday=9;
; x& V2 u) b0 s; R: Vx2=1;
0 |) @7 |! p( `3 K, [while(day>0)
+ W! z% a$ b% c0 O& I　{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
0 _- S  p% n8 z　x2=x1;
　day--;
　}
+ n+ V  S. I/ X" \printf("the total is %d\n",x1);
# E' J* a8 {! s7 W) t}
0 [) P! q$ k9 @9 i+ ~& _==============================================================
【程序22】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
　　　比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出
; r8 q; A# }* M9 d( ?. s　　　三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　　则表明此数不是素数，反之是素数。 　　　　　　
2.程序源代码：
' |* L3 E7 L' P0 g- I: F, nmain()
{
5 B! B$ _; W2 e; C! b8 g; O  Dchar i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/
for(i='x';i<='z';i++)
　for(j='x';j<='z';j++)
　{
　if(i!=j)
　　for(k='x';k<='z';k++)
　　{ if(i!=k&&j!=k)
, H9 a9 D# @, w* j8 n' E　　　{ if(i!='x'&&k!='x'&&k!='z')
　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
8 `/ ], @7 u' @" H9 s) Y　　　}
6 a' j8 c5 Q# k7 L) e& n　　}
　}
& {; T2 J" ]6 D0 u7 h}
1 \4 a' Q9 r& ?' Q* ~# e3 n# F/ ~( z' E==============================================================
0 N+ P, C9 h6 e! b4 r$ N' ~" }4 l【程序23】
# p* \* c! x' Y0 z& a题目：打印出如下图案（菱形）

*
***
1 v/ n  e$ E- ?% X" R2 m. Y; B: L8 {******
+ q: ?6 G; ]; _+ ]) W********
3 I8 c( L6 t, M$ b0 X; L******
***
*
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重
9 C  Q# ^6 e: J: H$ {; S" k. B* d　　　　　　for循环，第一层控制行，第二层控制列。
/ t9 j+ z& k( {2 f0 Z2.程序源代码：
main()
! a, X5 w0 d: X{
int i,j,k;
for(i=0;i<=3;i++)
　{
　for(j=0;j<=2-i;j++)
( @, |# n4 G/ i　　printf(" ");
　for(k=0;k<=2*i;k++)
2 I7 c/ ]+ x. W% Z; q　　printf("*");
　printf("\n");
6 ~$ n* D! F/ [8 I+ H　}
2 q7 M3 [/ ]; m( e3 Hfor(i=0;i<=2;i++)
/ }1 v+ q/ W* t　{
　for(j=0;j<=i;j++)
　　printf(" ");
4 x+ T( e0 j+ g3 J9 W1 `5 m+ ?　for(k=0;k<=4-2*i;k++)
3 p' N- `4 L" o　　printf("*");
　printf("\n");
/ [5 C; l) \+ `　}
) q+ b4 I7 e7 X' b  a}
==============================================================
: j( B+ _) J& [$ X/ K9 b1 n3 M【程序24】
! @7 L3 r- h5 t# K1 q; g题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
, i7 x. v, {9 ?8 B6 R6 W4 Y1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：
, h  D! k; M7 v7 }" w6 |main()
{
0 ?  e. @* X, G$ v# P0 pint n,t,number=20;
+ L  [5 s/ Y: p+ T& ~! Cfloat a=2,b=1,s=0;
8 Z& Y0 J' _. p+ `( ]4 Cfor(n=1;n<=number;n++)
  H1 t/ o" d& R- r% Y: N　{
: @0 f; ^0 Q" \9 _) q　s=s+a/b;
9 a; w8 f1 B1 }: ~* c　t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/
/ x- i0 k1 r8 O5 ?( j, X　}
printf("sum is %9.6f\n",s);
  h. x& O3 [. E: y. O! S, P}
==============================================================
0 [/ a- a  \1 v& s【程序25】 嵌入式学习企鹅要妖气呜呜吧久零就要
7 b; w- G6 P( M' I8 \% {题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。
+ H1 h- m$ D1 k9 x/ D. v/ T2.程序源代码：
3 u$ f& i& J0 y; _/ hmain()
{
float n,s=0,t=1;
, Y; n! A6 i& @+ d/ [for(n=1;n<=20;n++)
　{
  }7 k; m8 v: Q+ _& s4 k　t*=n;
( z9 p0 ?) \: K" ~2 \; t% H　s+=t;
# z/ I0 v# i/ `　}
: d8 W* K. n1 ^printf("1+2!+3!...+20!=%e\n",s);
# M  @( e9 T4 Y  E7 n}
1 R* \' t; t- ?+ y  V( T; y6 ]==============================================================
: X' W; l7 Y  _0 \2 j【程序26】
题目：利用递归方法求5!。
5 ^: @! u' E0 U; L7 p1.程序分析：递归公式：fn=fn_1*4!
2.程序源代码：
6 c& {) o/ K  ?6 ^1 j& o9 S5 K7 ?% A#include "stdio.h"
  l; c1 n* p) l2 k9 _. j# c7 smain()
1 |1 S$ ]% t) q, I4 D  H2 e{
; s8 a" M* [" K% {. v$ l' a+ gint i;
int fact();
) }3 w  m% O0 N. h+ V, rfor(i=0;i<5;i++)
: o' v+ \" A) A! F, F$ G3 C　printf("\40:%d!=%d\n",i,fact(i));
+ j( O& M7 w# H: x$ `. e1 {( R# i}
! @( e) `5 b$ m7 Z6 Dint fact(j)
int j;
) H8 m$ O, Z/ s  C1 @{
0 P1 s' c7 ^# M& s# F9 i8 Jint sum;
if(j==0)
　sum=1;
else
' U( Z9 K' q; g3 m: j　sum=j*fact(j-1);
return sum;
}
  A6 L8 u+ ]$ l4 {==============================================================