C语言算法16-26

tainqing

【程序16】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
5 n4 G9 Q* F+ M, ?+ Q! g
# m" L& H9 g) p1 s# p  V

9 h4 e9 v- A+ i4 ^4 T+ x# y作者： zhlei81 2005-1-22 11:30 回复此发言
% z# D* f4 ]: r
--------------------------------------------------------------------------------

4 回复：经典C源程序100例
4 g3 C7 L* y# \1.程序分析：利用辗除法。
/ B6 d' I/ P" V, T
: h# R  W; B0 t& i+ M9 M2.程序源代码：
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
7 ]7 C# T6 L% J. Iscanf("%d,%d",&num1,&num2);
if(num1 { temp=num1;
" T9 N2 N2 X) T* n" N8 |& Ynum1=num2;
' ~& R& t3 K& k! E" qnum2=temp;
}
7 f2 l& q1 i  `: w# x+ h' |& da=num1;b=num2;
# ]/ W$ N% d9 jwhile(b!=0)/*利用辗除法，直到b为0为止*/
' q& f7 Y; U/ U) K{
5 R9 O$ O0 W! a- d/ Ctemp=a%b;
8 b7 Q# p" q! X" |4 G3 q& X! r0 xa=b;
9 X" a" q5 L/ mb=temp;
}
printf("gongyueshu:%d\n",a);
9 J: v( O) q6 H. a: @: R6 I7 Pprintf("gongbeishu:%d\n",num1*num2/a);
( _6 J( B6 n9 n/ i" t( d* F* X- ]7 n}
5 }% G! [8 O- v/ v' p==============================================================
% X- ?- [/ P* J【程序17】
6 k1 X8 s& ^# L  F. B题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
# P7 c/ W) g$ s' j4 T1.程序分析：利用while语句,条件为输入的字符不为'\n'.
* Y! y( f! P! S1 w' J" b! l) ~
2.程序源代码：
#include "stdio.h"
4 [2 U$ h& N9 N: Y7 R5 P" ymain()
6 z- x) s+ d. m{char c;
6 d# m( b! ]! H; `! a5 cint letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
  r, V' }( ?( ~& I) F& Hwhile((c=getchar())!='\n')
{
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
letters++;
else if(c==' ')
space++;
else if(c>='0'&&c<='9')
  E) O' r5 M( g4 }' c% [) g: fdigit++;
else
others++;
8 x) L) f/ a4 B4 }}
9 B- h0 G* _' M% w* Xprintf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
space,digit,others);
; k3 P5 D& I# w4 {$ O}
==============================================================
【程序18】
% o8 c  q+ e( |: ?1 l题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
共有5个数相加)，几个数相加有键盘控制。
* d8 S. p( @4 K. m1.程序分析：关键是计算出每一项的值。
2.程序源代码：
  B# L4 q, Q  d" X, \main()
  a3 t& h: p; U: Y{
int a,n,count=1;
- x0 l# c* ^% P9 ^+ p4 U7 Llong int sn=0,tn=0;
printf("please input a and n\n");
scanf("%d,%d",&a,&n);
printf("a=%d,n=%d\n",a,n);
7 M; N, s6 D5 S7 d- R. K- vwhile(count<=n)
{
tn=tn+a;
( {8 C. E: S" L2 H$ o0 Osn=sn+tn;
a=a*10;
7 g' ?. d. U' }++count;
7 ]6 L% g: T, U( b# Q3 ^7 R7 M}
printf("a+aa+...=%ld\n",sn);
}
0 t, A& O3 K: C! r$ Q* K, z) S==============================================================
【程序19】
2 k8 `: J7 {" o% e6 N题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
找出1000以内的所有完数。
1. 程序分析：请参照程序<--上页程序14.
2.程序源代码：
main()
, g' ]4 ^& V- F" O{
" |( U/ P$ V, O; X7 u% X! h8 ?6 r! U6 c8 Jstatic int k[10];
7 ?0 g' D" u: {9 |$ N4 Hint i,j,n,s;
0 k; ^$ k9 w, ?' `9 D$ a. \for(j=2;j<1000;j++)
{
0 c0 t6 J# l( ?1 t" I9 \9 z: t( Kn=-1;
2 J% n; U8 e& N! ~6 R/ J9 Hs=j;
for(i=1;i {
if((j%i)==0)
" C/ X  n( \$ f{ n++;
: W2 p- k( T+ R8 h( p: `3 ~0 U$ W8 Rs=s-i;
* Y3 N5 d1 s. R+ n5 D1 M+ X6 d$ e' @k[n]=i;
}
}
9 t! y" M2 G6 ~+ P- Q/ P% _if(s==0)
5 n9 C, h$ Q6 V. j{
printf("%d is a wanshu",j);
for(i=0;i printf("%d,",k);
# |! `* G; Y9 ?printf("%d\n",k[n]);
}
}
}
==============================================================
# Q! U. V$ i& L, O. Y. X- i* f$ M【程序20】
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
! O9 O: M5 H1 T& I4 G1 m. y6 n; |0 d第10次落地时，共经过多少米？第10次反弹多高？
. f" J5 T8 Y, B9 ]! a3 w8 H1.程序分析：见下面注释
2 }( w8 w; v" U2.程序源代码：
( t2 Q/ }2 _' ^5 x$ j" bmain()
5 K8 X4 e) X4 }9 [3 r, N: O" d% v{
* j% J# |5 P8 [7 _1 M$ Z3 Rfloat sn=100.0,hn=sn/2;
- G4 j5 w5 J$ h! T: dint n;
for(n=2;n<=10;n++)
8 `1 }4 @5 E8 D; A% {' p% }4 i{
sn=sn+2*hn;/*第n次落地时共经过的米数*/
hn=hn/2; /*第n次反跳高度*/
}
printf("the total of road is %f\n",sn);
% Z, [. }  U9 v- k) A8 mprintf("the tenth is %f meter\n",hn);
}

【程序21】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
; A" x& U" O$ l1.程序分析：采取逆向思维的方法，从后往前推断。
6 S( |+ o* M8 [2.程序源代码：
, A& {, t: x- W8 t% D9 `main()
; a: F. r5 y; r% N8 G% Z8 I{
int day,x1,x2;
% g1 ]& @  g; x; y9 eday=9;
6 @3 R- z7 \5 c2 W1 }  n4 Q. e* Ix2=1;
while(day>0)
- C0 ?* F1 ?. L. P3 ^0 n; J; }/ N　{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
! c. u4 z5 D% l　x2=x1;
　day--;
" ^9 s0 X& P5 i: x, L" P' u7 g　}
% W- o  m4 [: ^( U6 Lprintf("the total is %d\n",x1);
}
==============================================================
' }/ y% z, g( d' F; n【程序22】
- R" M0 Z9 u/ q/ q" Q题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
* I  s! e4 b% |, I# d7 w( a　　　比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出
　　　三队赛手的名单。
5 x$ Y: J8 \5 u6 _1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
: w- ^0 |! _! Z　　　　　　则表明此数不是素数，反之是素数。 　　　　　　
* u8 i; T- \  P0 c) y6 u2.程序源代码：
6 E: m% X! y. M! H; d. \$ L, ^main()
2 N4 w' ^+ H1 X3 h: `" c' i1 Y{
char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/
for(i='x';i<='z';i++)
( \% l1 M) E  O　for(j='x';j<='z';j++)
　{
　if(i!=j)
& D, k( Z- N. Q　　for(k='x';k<='z';k++)
  J: n. o# k- t( [! ?4 Z+ i  y　　{ 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);
, t" ?+ W3 i6 V3 \! }, J6 r　　　}
　　}
0 V- p. C. e5 ~　}
}
$ q, w: ?6 `9 F9 m==============================================================
【程序23】
题目：打印出如下图案（菱形）

*
- t# P! _2 A6 C***
2 B  Q2 m9 E5 p9 D******
7 W% u! [5 S% ~& w1 r********
******
***
* b7 w% ]& H3 A4 L+ ^*
2 I+ g+ E, y( a7 Y1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重
0 \  M+ [; ?& f1 b) K2 {, ^* |6 ?　　　　　　for循环，第一层控制行，第二层控制列。
& c5 e$ c% ~5 i, X2.程序源代码：
main()
{
int i,j,k;
( t4 ]0 {9 `" E0 z, N7 Z( O( q# Pfor(i=0;i<=3;i++)
* |: V3 A; y* u- h# H3 @! r' b　{
$ M+ K6 k" ^8 T9 H- z　for(j=0;j<=2-i;j++)
　　printf(" ");
( Z: J. l, A/ b0 P2 `$ @; S2 G　for(k=0;k<=2*i;k++)
　　printf("*");
( x9 }/ o" h2 Q, u2 _* q　printf("\n");
! G" s' r) d" r　}
for(i=0;i<=2;i++)
% Q- g+ a* P3 Z　{
　for(j=0;j<=i;j++)
" D2 S2 j7 H" U# Z% l　　printf(" ");
　for(k=0;k<=4-2*i;k++)
　　printf("*");
　printf("\n");
　}
: a( f$ _1 U# U4 W0 \+ Q}
, L" N' T3 Z0 K  U/ v==============================================================
【程序24】
$ z9 Q9 s4 b1 I8 B& ]4 U/ V题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
; p( e" B6 d5 E8 M1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：
main()
( \! n" w' `. S0 p& L3 r+ I{
: Z3 B; J2 z, Q: nint n,t,number=20;
( q3 G9 P/ ]9 k) X' Mfloat a=2,b=1,s=0;
% [+ Q1 ^" Q9 x5 nfor(n=1;n<=number;n++)
　{
　s=s+a/b;
　t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/
: K* M( m9 |2 Q　}
5 D# ]: E/ E! L: _' Y& Gprintf("sum is %9.6f\n",s);
}
==============================================================
【程序25】 嵌入式学习企鹅要妖气呜呜吧久零就要
题目：求1+2!+3!+...+20!的和
- S1 B9 l( n. J1 z/ a" S/ A1.程序分析：此程序只是把累加变成了累乘。
) e% k3 J# O* F& e2.程序源代码：
$ x1 o- q5 m6 v# w: Wmain()
{
" t# v( D% ~5 T: W7 z7 R; Bfloat n,s=0,t=1;
) ~: V! j8 ^% Rfor(n=1;n<=20;n++)
2 `- U; ~" J$ Q0 G　{
　t*=n;
; A  e* {% ^' n/ c$ V　s+=t;
. u* B3 `3 o9 L0 M. f4 c8 Y  W　}
printf("1+2!+3!...+20!=%e\n",s);
}
" K( s4 [3 w3 H. F1 a' A' F- [==============================================================
【程序26】
$ f* c( D( W1 z) x  l- D  F# F* A% C: V题目：利用递归方法求5!。
1.程序分析：递归公式：fn=fn_1*4!
2.程序源代码：
#include "stdio.h"
main()
{
$ \4 E- t. |4 ?int i;
int fact();
+ B" K5 d* K- u6 ?5 zfor(i=0;i<5;i++)
　printf("\40:%d!=%d\n",i,fact(i));
}
int fact(j)
" I  ^& T6 p5 v. b# D$ I8 Eint j;
! Z% A6 [8 p  y% h{
int sum;
" `2 Q+ a# W* c) vif(j==0)
　sum=1;
else
　sum=j*fact(j-1);
return sum;
}
1 Q" j0 P4 k+ I==============================================================

# A* ^' P  k# I5 @+ \, h* k

danxiaogui2017

学习了