C语言算法16-26

tainqing

【程序16】
' U) Q# `% z' j1 W% K4 t  M  X题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
2 ]$ q# E4 B4 H% _" a


5 f: i6 w7 K9 J7 F( k0 u5 P作者： zhlei81 2005-1-22 11:30 回复此发言
- G# u& H; H$ p' N
--------------------------------------------------------------------------------
+ i: M( n3 s8 f7 d& t
4 回复：经典C源程序100例
1.程序分析：利用辗除法。

+ T9 d/ Q1 U/ k+ H$ B2.程序源代码：
main()
3 }/ L$ M0 h! I. o8 S' q' F{
int a,b,num1,num2,temp;
1 s- e3 U3 T2 [printf("please input two numbers:\n");
9 Q; }) ~8 p. Q& h3 T9 cscanf("%d,%d",&num1,&num2);
( f3 ?/ j! h* s! {if(num1 { temp=num1;
num1=num2;
7 p* e& C) f8 t  l5 Unum2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
{
8 E# U4 [2 r3 X6 V2 Rtemp=a%b;
3 ]5 I: _9 h. _/ i+ r6 Ua=b;
; Y' q! p/ X/ _, {: A% f0 ^b=temp;
8 G: F; ~  y9 d0 x: X}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
! k1 u7 U. e5 e" C4 G}
$ Q. h  X3 \# K: l; k4 H==============================================================
【程序17】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
& U! I  f- _4 D0 y" W! Q% y" a1.程序分析：利用while语句,条件为输入的字符不为'\n'.
9 V) P. \- t7 r5 {( o1 v5 _* V
) ^% ?6 A2 j( p) t7 D2.程序源代码：
#include "stdio.h"
main()
{char c;
+ u' I/ U- k- P# G+ oint letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
while((c=getchar())!='\n')
{
8 F7 H% ~# f9 f) Cif(c>='a'&&c<='z'||c>='A'&&c<='Z')
* K  a- q4 x. b' p+ Hletters++;
8 c# ^* g( E* g3 [! ]: yelse if(c==' ')
& S. c- b* C) K& a; Ospace++;
else if(c>='0'&&c<='9')
digit++;
8 M+ J( M8 K; Uelse
others++;
  c7 X, }6 M5 q& {}
' u/ [' s3 V$ cprintf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
space,digit,others);
}
+ W/ V  T" g/ e0 f4 c# F==============================================================
2 j8 M  |0 E0 K/ f& ?$ s) L【程序18】
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
3 `+ P$ |! S" t共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。
1 p5 M4 K6 f7 w& B2.程序源代码：
& }7 A8 w4 a2 G& Emain()
{
int a,n,count=1;
  _& b" w8 p% F/ U: J! h/ T% llong int sn=0,tn=0;
printf("please input a and n\n");
scanf("%d,%d",&a,&n);
6 e9 F" C" K: l, u4 t1 Y; sprintf("a=%d,n=%d\n",a,n);
while(count<=n)
& y/ p+ O  |$ `! m! F5 ^% {{
* Y8 k9 y& K2 Z0 @; P0 e* x" }tn=tn+a;
0 e' ]; Z4 h2 U, B0 J1 X8 e: F+ csn=sn+tn;
+ s( y- B- `0 m0 @4 E  j1 \4 sa=a*10;
++count;
: B" R( O; V; i}
printf("a+aa+...=%ld\n",sn);
}
, B/ F" X+ }! k0 q# O' c==============================================================
2 z# F7 @% q0 e1 {- q2 m【程序19】
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
找出1000以内的所有完数。
1. 程序分析：请参照程序<--上页程序14.
2.程序源代码：
! h6 v; Z) H: K, e, omain()
{
; M9 D, l9 w$ V/ [static int k[10];
: u* w, P5 I: `! [int i,j,n,s;
for(j=2;j<1000;j++)
1 i2 Y7 j) W5 a; V$ ]6 k1 P{
n=-1;
+ U' d& F  J. @( O8 hs=j;
! m) O1 u* E  Z$ f6 F6 X! c+ Sfor(i=1;i {
8 @# z/ h# P, r5 p( @0 Y. ]if((j%i)==0)
{ n++;
! E# ?9 h" K& q: Q! B! z: g2 _s=s-i;
& r- ^# S6 B# Y( l( b* H; t$ c9 Wk[n]=i;
3 H- J6 F6 G5 g1 ]}
0 W0 E, W; l1 w: z}
if(s==0)
{
printf("%d is a wanshu",j);
for(i=0;i printf("%d,",k);
printf("%d\n",k[n]);
8 z( h* T  U/ b' }4 Z/ L, b}
}
6 R' M$ X2 C& N2 f3 E# m}
% k! G) D3 t2 `$ @; I: N==============================================================
【程序20】
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
7 D2 r, x. \6 t- J; F$ k第10次落地时，共经过多少米？第10次反弹多高？
1 J+ t% `0 {8 [% ~  Z. M1.程序分析：见下面注释
2.程序源代码：
' v' C% v- ~, }: x% Vmain()
{
4 j) e- i7 ^) Nfloat sn=100.0,hn=sn/2;
int n;
+ R# q' u) k* Mfor(n=2;n<=10;n++)
{
, A' e* ?/ o5 r9 r8 k" h. h* D1 ksn=sn+2*hn;/*第n次落地时共经过的米数*/
hn=hn/2; /*第n次反跳高度*/
" ]9 f; `0 A, \8 A2 P) U0 W+ l}
5 `% C  M  b* a" [9 }printf("the total of road is %f\n",sn);
printf("the tenth is %f meter\n",hn);
}

【程序21】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
# M7 V8 {) c; U+ @　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
8 N/ C2 L/ u2 Y/ b7 S) g% v4 W' H- u　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。
2.程序源代码：
7 o& R7 T5 ]* W- h4 vmain()
5 h7 H1 o8 N5 _4 G( D( ]3 d# R{
' U+ z( z' [5 Q) ^4 [int day,x1,x2;
day=9;
x2=1;
while(day>0)
　{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
3 u6 `, X$ a2 ^5 m　x2=x1;
$ z6 m: O. B, W3 d9 V　day--;
　}
1 s% I4 I0 b7 \9 |; Zprintf("the total is %d\n",x1);
0 n9 m$ V4 n8 ]- X2 R! Q}
==============================================================
【程序22】
! Q3 I2 p9 h" x  a题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
# C1 \1 ^0 V+ O! Y　　　比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出
- J( Y. Z# E$ e! l, ~. E/ J) e　　　三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　　则表明此数不是素数，反之是素数。 　　　　　　
0 s8 |$ U+ i- _6 Q+ g, F2.程序源代码：
: o4 {' ^+ G/ F- v' zmain()
2 |& d* f2 X2 ^5 s" k9 A2 z{
char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/
for(i='x';i<='z';i++)
3 d9 q; J: R& R9 ~- N5 x　for(j='x';j<='z';j++)
　{
　if(i!=j)
( P' ~* S7 z9 B4 V+ A　　for(k='x';k<='z';k++)
' I+ [" t  y, W$ K( |　　{ if(i!=k&&j!=k)
　　　{ if(i!='x'&&k!='x'&&k!='z')
　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
　　　}
　　}
　}
}
==============================================================
【程序23】
题目：打印出如下图案（菱形）

*
***
******
, _5 A/ q( h$ Q********
5 V3 m3 m0 s6 e0 I4 @& ?, E******
1 d2 @& w& A' s2 @! D. ?" v***
*
6 _# ^; M2 B" K1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重
　　　　　　for循环，第一层控制行，第二层控制列。
* ^4 d% d& c/ M* n; K  r; U2.程序源代码：
# O) o+ L# P! x# G) U; `main()
{
, U3 G5 D8 C" p; C2 p. yint i,j,k;
for(i=0;i<=3;i++)
, H( \' Z: M3 R$ P0 c. `% j　{
8 h  ?7 P$ p$ H; @, ?8 Q2 S　for(j=0;j<=2-i;j++)
2 e- Q+ P7 ]1 v7 W8 x6 Y. S　　printf(" ");
0 }0 X+ o3 n) K$ k6 f( |　for(k=0;k<=2*i;k++)
) F% i, j$ {4 M　　printf("*");
- y; l! m: h6 w( u6 |; E　printf("\n");
　}
for(i=0;i<=2;i++)
  l& {3 d6 q) |0 p1 V, m9 d　{
　for(j=0;j<=i;j++)
　　printf(" ");
! i3 E% W8 q0 {6 p7 M6 _% I& u　for(k=0;k<=4-2*i;k++)
　　printf("*");
　printf("\n");
　}
}
: a9 ]4 ?9 J4 ]5 u; S==============================================================
【程序24】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：
main()
4 U" Q: o& ~+ F' j{
3 ~( o5 ]; P6 o" I; T% A7 iint n,t,number=20;
- u8 ^# P7 }, |5 yfloat a=2,b=1,s=0;
' z2 \+ e* w# Q# p( W; p" xfor(n=1;n<=number;n++)
　{
2 u: y# X! _  [) W7 ?0 o, x( i- H8 w　s=s+a/b;
- e/ _4 S2 k3 T　t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/
　}
printf("sum is %9.6f\n",s);
}
5 b% Y# r, B; b9 x5 k: _==============================================================
0 b, W) K% v) T- O【程序25】 嵌入式学习企鹅要妖气呜呜吧久零就要
题目：求1+2!+3!+...+20!的和
8 T2 L: `; \- k* K5 {1.程序分析：此程序只是把累加变成了累乘。
2.程序源代码：
) J# E2 c" b: J- @4 g6 I1 ?/ r% ymain()
$ C& {" D9 R3 g3 R0 Z5 H{
' z! j7 l7 }. w! P$ u0 `float n,s=0,t=1;
/ ]$ }/ d) n" b5 y$ mfor(n=1;n<=20;n++)
4 Q  G7 Q& j& J! t, n+ y2 ]　{
7 Z- O0 Z# f- {　t*=n;
　s+=t;
% W7 ]0 Q( ~  P: K$ D6 O& G+ E　}
1 J9 F' I& R# O( N1 Vprintf("1+2!+3!...+20!=%e\n",s);
}
  \/ N& D8 P+ n1 q; ~==============================================================
【程序26】
题目：利用递归方法求5!。
/ I6 G8 n' u) i0 c1.程序分析：递归公式：fn=fn_1*4!
# V1 @( ~# R0 n7 K, |# @2 x2.程序源代码：
9 P3 `# B0 ?0 x+ f; x) C' t#include "stdio.h"
main()
{
int i;
int fact();
% {6 M  S# c( q. I% N+ l$ L3 V4 Ufor(i=0;i<5;i++)
3 N1 g& c; C6 Q; q" F% P　printf("\40:%d!=%d\n",i,fact(i));
! @! G6 E$ c( h* U  c}
int fact(j)
int j;
1 p$ @- y: G& J. i- q$ j{
int sum;
! ]2 \& R3 q' Yif(j==0)
* o8 ~* j% c  c3 I　sum=1;
8 P0 K4 P- l) R7 o7 T, H" f# Jelse
　sum=j*fact(j-1);
return sum;
5 O% Z, A  I( R$ F" N$ i}
/ g5 a) \, e' n2 ]( t, ?4 \- c- ?; p9 g==============================================================

danxiaogui2017

学习了