C语言算法16-26

tainqing

【程序16】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
9 O, N. Q+ e2 Z1 M


# ~8 Q3 C  s6 M* a6 @+ n; b作者： zhlei81 2005-1-22 11:30 回复此发言
; h- J" n6 n1 ]7 I
: n" O1 v9 O- s0 }+ e; V# u5 w--------------------------------------------------------------------------------

4 回复：经典C源程序100例
1.程序分析：利用辗除法。

3 C0 ?& ~6 _( i2 y! c" J2.程序源代码：
main()
{
; q, a  c. x& `* S/ Lint a,b,num1,num2,temp;
4 s2 y# v" `4 Bprintf("please input two numbers:\n");
- a  }+ `; z& v( [% y6 U2 B7 Gscanf("%d,%d",&num1,&num2);
1 w6 E* ?$ d) o1 ?2 S, C* Qif(num1 { temp=num1;
; G( n  v9 @' ?3 ?9 M6 Y  n. K7 znum1=num2;
num2=temp;
}
a=num1;b=num2;
2 r5 R6 `1 K6 S& n9 }7 twhile(b!=0)/*利用辗除法，直到b为0为止*/
{
8 l' A. a$ l+ ~4 B3 y( |! f# Jtemp=a%b;
0 H0 b) u& g- C+ E0 V# [1 ta=b;
b=temp;
8 N5 K, _: S$ k/ n  r5 Y3 V* O}
printf("gongyueshu:%d\n",a);
& X0 p" N& Y+ e# ]1 Jprintf("gongbeishu:%d\n",num1*num2/a);
}
==============================================================
【程序17】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
/ K; N( F" Q; Y1 g2 E6 }" _1.程序分析：利用while语句,条件为输入的字符不为'\n'.
, X1 O& u) P+ S8 ]# g3 v3 B! F
2.程序源代码：
! ]/ w; v8 S: b1 [#include "stdio.h"
1 E# I" r' u! l+ Q" Cmain()
{char c;
1 K$ J2 W% W$ x# e9 S! b! x4 eint letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
/ ^& x$ V9 @" T2 X7 C; Iwhile((c=getchar())!='\n')
{
" ]/ s6 t6 D5 Qif(c>='a'&&c<='z'||c>='A'&&c<='Z')
letters++;
1 r/ _; n# F4 R6 |else if(c==' ')
# w7 d* Y9 f: w& [" Lspace++;
else if(c>='0'&&c<='9')
* n, {' k; i; W' Ndigit++;
else
others++;
" Y" S. H! Q% d) H! B}
0 ~% V& k# F$ e' B0 F$ Qprintf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
+ I& Z# l8 K( L7 w3 V. Cspace,digit,others);
3 W6 C# W4 [0 P8 v# ?' ^: M  O}
+ e0 p7 T* T- U, v==============================================================
【程序18】
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。
2.程序源代码：
main()
4 [! P% U: L' @5 y' L# e{
int a,n,count=1;
long int sn=0,tn=0;
printf("please input a and n\n");
: d* L$ m! X: A( Q# |; Sscanf("%d,%d",&a,&n);
printf("a=%d,n=%d\n",a,n);
while(count<=n)
{
tn=tn+a;
sn=sn+tn;
: n0 b6 R( q* e, i+ a3 S+ Fa=a*10;
++count;
0 _) I4 L& g' M4 ~4 A+ x- g/ q7 |* V}
( c% j! f) i6 rprintf("a+aa+...=%ld\n",sn);
$ b6 e* o% D" i}
! _, @1 I- H4 {5 Y==============================================================
/ }8 G6 ]/ @9 n2 e6 o! x【程序19】
) s  L/ V6 p% T* U9 Q  m& ^6 `$ c; f题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
+ Z9 {/ J. ^) Y) m! j$ v0 q5 e找出1000以内的所有完数。
3 ?% B4 f) k: d7 m8 v4 I% I1 k1. 程序分析：请参照程序<--上页程序14.
2.程序源代码：
main()
{
static int k[10];
int i,j,n,s;
1 ?5 n: A2 x/ sfor(j=2;j<1000;j++)
{
n=-1;
s=j;
9 X7 n5 D2 I+ r" X7 lfor(i=1;i {
if((j%i)==0)
$ J; }  @7 A6 I  T$ ?* H- g{ n++;
s=s-i;
1 {6 n* J& G1 i7 ~- xk[n]=i;
; y5 s: x9 M, _) O1 u; L9 \+ c}
5 h9 [# h& \! _4 N; V}
if(s==0)
1 s: g) z# U5 S3 x# _5 C{
5 C, O' @; m* W3 T) d' ~  M2 L3 Rprintf("%d is a wanshu",j);
for(i=0;i printf("%d,",k);
printf("%d\n",k[n]);
. U3 C7 Q$ D0 v, B}
}
2 ?' y2 ?9 k6 u5 Z( a}
% q$ g1 ^' |$ S$ n==============================================================
8 A7 E1 v1 p  Z5 _【程序20】
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
* I$ U! ]9 C3 A第10次落地时，共经过多少米？第10次反弹多高？
, r1 n. {1 S( n0 l1 _& b1.程序分析：见下面注释
' j1 U& [# `* M7 M' N1 \9 ~2.程序源代码：
main()
{
) z9 J% K; U) x+ d0 yfloat sn=100.0,hn=sn/2;
int n;
% X8 z* D5 Q' a: M: Gfor(n=2;n<=10;n++)
{
sn=sn+2*hn;/*第n次落地时共经过的米数*/
hn=hn/2; /*第n次反跳高度*/
: {. f: [$ l- l% l1 U7 @& s# B& J}
6 f& _- |1 ^$ ]  G8 s) g3 Cprintf("the total of road is %f\n",sn);
6 U3 P$ D9 e* ]1 r& Eprintf("the tenth is %f meter\n",hn);
- K: M5 L& m3 b2 Z" X}

【程序21】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
) h9 Q* u- p, W　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。
2.程序源代码：
main()
3 B, K! Q$ l/ d& o0 \  q) M, h{
int day,x1,x2;
day=9;
x2=1;
while(day>0)
& R6 u3 Z6 M# h" |/ O; z　{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
　x2=x1;
　day--;
　}
# d& |& M+ l" J( z- i$ S2 Tprintf("the total is %d\n",x1);
9 {# D: X$ l/ N7 E0 |}
==============================================================
【程序22】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
　　　比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出
. T; o- T+ r. H% C, n( f　　　三队赛手的名单。
0 G# t8 \' p0 Z& U( r0 V& A1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　　则表明此数不是素数，反之是素数。 　　　　　　
2.程序源代码：
0 N5 Z6 \% d; A9 Nmain()
7 ~) G; n2 {2 Q8 a{
) d/ i: y- r( p0 K* `char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/
for(i='x';i<='z';i++)
　for(j='x';j<='z';j++)
　{
　if(i!=j)
, @* [, P/ A0 B　　for(k='x';k<='z';k++)
　　{ if(i!=k&&j!=k)
9 ?: h& K! L2 a1 ?/ j; q( L( @+ h　　　{ if(i!='x'&&k!='x'&&k!='z')
　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
3 a) ~) G. I% w+ e2 _3 L　　　}
　　}
) _( @4 P% w# p+ R5 |　}
5 B3 C4 M7 y* T8 R% M1 q7 S}
; Y5 l1 O, D9 }8 _! G==============================================================
【程序23】
- V/ @$ r( x5 n) o: v题目：打印出如下图案（菱形）

*
1 \  L# g2 t. ?4 K' f8 q, `" a* S. h***
4 F! k0 ?, Z  z# ?. t/ F  J" v$ E******
1 f6 k8 b/ N' V3 S9 V" D4 j! k********
******
***
*
$ ^! \9 o4 a$ O6 m1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重
2 R, i4 o2 |9 e5 I6 f, J1 l　　　　　　for循环，第一层控制行，第二层控制列。
2.程序源代码：
main()
( \! o# m$ T5 S( P{
1 G; |9 `' Z0 _1 b" Y8 n: fint i,j,k;
- B- N8 e% P* g6 Z& Xfor(i=0;i<=3;i++)
　{
　for(j=0;j<=2-i;j++)
  s! x8 S. S& i/ K, S4 v　　printf(" ");
　for(k=0;k<=2*i;k++)
4 g6 N2 A  L% S, x; f7 L" w4 y　　printf("*");
　printf("\n");
) K8 L8 r6 z; i. q/ h. n. X) j　}
1 _" x* o4 T5 R9 U9 m2 u% ^for(i=0;i<=2;i++)
5 i8 u: O9 a% \　{
8 {" W( t# F( ^　for(j=0;j<=i;j++)
　　printf(" ");
　for(k=0;k<=4-2*i;k++)
+ b* n# T1 a* \7 _　　printf("*");
- l& l/ @- F4 R' \' X6 g) ~　printf("\n");
　}
}
==============================================================
8 E& F6 O3 d/ t【程序24】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
- g6 Q0 s; p% \$ }) N1.程序分析：请抓住分子与分母的变化规律。
$ m# ]) x% Q& U2.程序源代码：
main()
{
int n,t,number=20;
float a=2,b=1,s=0;
for(n=1;n<=number;n++)
- i$ p( q$ v: i8 J; C　{
　s=s+a/b;
　t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/
# i9 b) L0 U) y+ e# y　}
printf("sum is %9.6f\n",s);
7 O$ ]1 P2 t* L0 P0 n}
+ Y1 Z- K, B7 \6 j==============================================================
! K- e; L6 k$ `" c6 g【程序25】 嵌入式学习企鹅要妖气呜呜吧久零就要
0 c3 g" y! ?5 M) Y+ l: d* \题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。
2.程序源代码：
/ R1 |2 u+ y( mmain()
0 @& I% \! m  s5 X% X% e{
float n,s=0,t=1;
; {# ?6 V, r' G' ~5 y1 ]- F4 H6 qfor(n=1;n<=20;n++)
　{
: K5 D$ \+ Q7 I) ?7 A' s: E　t*=n;
　s+=t;
: I4 ~/ y% g$ N; n- I　}
printf("1+2!+3!...+20!=%e\n",s);
" {: l; l8 q" @2 A, B}
5 W: o8 \' I6 b==============================================================
【程序26】
题目：利用递归方法求5!。
- d3 e) }, C9 M! ^' ~% r1.程序分析：递归公式：fn=fn_1*4!
0 t1 w9 E* o5 ^0 V8 P2.程序源代码：
#include "stdio.h"
8 s, U0 I2 A- m& G1 a, |main()
{
- I3 S2 g! q: d, i$ dint i;
int fact();
for(i=0;i<5;i++)
　printf("\40:%d!=%d\n",i,fact(i));
. P; a1 r: @( r5 l1 ^, N3 j}
. ?, f# v# f3 H& a3 e# aint fact(j)
" m  _6 M+ o. M' e; g- Kint j;
{
6 I4 W5 i* V2 S) y: C( h8 @int sum;
if(j==0)
　sum=1;
else
　sum=j*fact(j-1);
return sum;
2 Q3 r, M2 c$ t) ?' e1 D, C+ t}
==============================================================

. x2 D7 C. ~( C( F" ~4 r

danxiaogui2017

学习了