C语言算法16-26

tainqing

【程序16】
5 i4 e& r' S- x: _! ]2 j3 o. J题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
6 Q9 L8 l! C' F$ [3 i  @


作者： zhlei81 2005-1-22 11:30 回复此发言

--------------------------------------------------------------------------------

4 回复：经典C源程序100例
) v" Y3 g, }1 n; K7 ^1.程序分析：利用辗除法。

2.程序源代码：
$ r( X8 y; t! Q( E- S6 f1 I+ xmain()
{
. \: p: o  F; V+ ~( ^, ]- hint a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1 { temp=num1;
num1=num2;
num2=temp;
! k$ V# a1 {" ^1 F* K* C0 {}
a=num1;b=num2;
. `8 {6 s) i1 ?* q8 _while(b!=0)/*利用辗除法，直到b为0为止*/
6 t8 X1 E% Q! p3 u8 V{
9 }5 W* W6 n' r( x4 Mtemp=a%b;
a=b;
- l) l6 s" ]1 h* lb=temp;
0 O4 F7 w( y3 \& ?1 W! o}
# R9 N( O8 n2 M+ k6 b4 Dprintf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
$ g: ?) z( D0 C+ K}
/ A; f( l! P* I/ R3 D==============================================================
【程序17】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
$ w, n7 ~, m7 k8 v1.程序分析：利用while语句,条件为输入的字符不为'\n'.
9 n" B! `+ N5 }; R& W- w- A5 n% |" _) P
2.程序源代码：
( f7 N, P3 p8 x7 G#include "stdio.h"
* H! g2 Y& b' N9 }3 \main()
" f% r/ a8 H8 U+ \$ T) a{char c;
int letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
" D( Z6 w' {6 g6 e( o# w4 G6 `while((c=getchar())!='\n')
" ?! t0 Y. \6 N6 |; V( ^{
4 S, y( z4 x$ M2 |+ pif(c>='a'&&c<='z'||c>='A'&&c<='Z')
" M0 S# |1 E' w: c# }" zletters++;
else if(c==' ')
& z# t6 v$ x9 ~* J- Jspace++;
2 ], q, @# \5 m# y7 d* belse if(c>='0'&&c<='9')
digit++;
else
5 W2 N$ I% Q, @2 b* j6 q/ iothers++;
}
6 w, z; B  U) Fprintf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
space,digit,others);
7 D% f2 e: H3 T! U- `}
==============================================================
  K" w2 P; |7 e: P; j1 t$ H7 n【程序18】
8 X0 W% a9 \5 z: n+ s: v4 n题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
共有5个数相加)，几个数相加有键盘控制。
3 }- w5 @) P4 S" o/ X7 F1.程序分析：关键是计算出每一项的值。
2.程序源代码：
main()
2 |; E! J3 q0 F) j% l4 |1 a{
int a,n,count=1;
long int sn=0,tn=0;
9 z" T* t7 M& H. ~& \# Sprintf("please input a and n\n");
scanf("%d,%d",&a,&n);
printf("a=%d,n=%d\n",a,n);
/ b2 ~4 i" V' u. wwhile(count<=n)
{
tn=tn+a;
2 k; ^- ^$ c0 r% w3 i1 [% {sn=sn+tn;
: ]8 B+ l: t; M1 q! x3 H" Ka=a*10;
2 Q9 {6 I! v, L6 T: m4 }* J++count;
) l3 C4 f+ l' e5 e8 ?  P# x+ p}
printf("a+aa+...=%ld\n",sn);
7 S7 l. e$ N$ w- N) N* T  t6 A& d4 {' n}
; S( C. j# z# a& r$ N+ a& L==============================================================
【程序19】
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
% o/ q5 z4 J/ F找出1000以内的所有完数。
1 D/ q* x5 Q& v3 E4 r( Z1. 程序分析：请参照程序<--上页程序14.
2.程序源代码：
' p/ o) Q; M- Pmain()
4 h2 P& Y+ N: X& I/ a( x{
static int k[10];
int i,j,n,s;
for(j=2;j<1000;j++)
$ U& S) Z6 l: v% g0 o{
n=-1;
s=j;
for(i=1;i {
% I# K( Y; `' gif((j%i)==0)
$ A6 P1 C* E2 {/ u5 B, ?{ n++;
s=s-i;
k[n]=i;
3 p1 B9 A* V. K) z+ n) j}
" l1 J( Q. r' B# T8 B) [" s6 H( O}
6 z" _$ M9 o& S1 S/ i% l" Tif(s==0)
: s- Y* @# |* \( q, t+ Y{
printf("%d is a wanshu",j);
for(i=0;i printf("%d,",k);
7 T5 d, ~4 D8 ?3 Bprintf("%d\n",k[n]);
}
}
}
5 [5 [" H: |, N9 I, S==============================================================
【程序20】
" {3 U% ]7 x7 y3 ~题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
$ Q  u* D* M% {/ g2 a第10次落地时，共经过多少米？第10次反弹多高？
0 p& ]6 L# D/ h" e9 ]3 @+ |. n1.程序分析：见下面注释
8 m3 U; E+ T4 J4 Q* W1 G: p( y2.程序源代码：
2 y; U$ }  p9 x3 m4 w$ Vmain()
{
float sn=100.0,hn=sn/2;
2 k  r) Z0 Q8 gint n;
for(n=2;n<=10;n++)
4 \- c; Y, v$ ~5 q- k{
6 ?3 {2 c! E1 ]7 k+ Nsn=sn+2*hn;/*第n次落地时共经过的米数*/
hn=hn/2; /*第n次反跳高度*/
}
& ^5 Y- A' R' T5 Bprintf("the total of road is %f\n",sn);
+ m. z/ B2 l/ R1 M. }3 bprintf("the tenth is %f meter\n",hn);
}

【程序21】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
8 A0 l1 H/ L1 P- E2 Y# @0 o1.程序分析：采取逆向思维的方法，从后往前推断。
- A  }; f$ ~$ p9 ^4 l, K- a2.程序源代码：
main()
) L' I5 F* [4 v* N{
int day,x1,x2;
: x, q/ x& Z$ o4 ~. j0 i6 m! g5 Oday=9;
x2=1;
while(day>0)
　{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
' w; g4 G, M& z2 |) j8 m　x2=x1;
# U8 x9 S' Y: g4 l. Y  T+ j　day--;
　}
! [% @2 O- P( ~- `. pprintf("the total is %d\n",x1);
5 d, k- ]/ y) `! i& N}
==============================================================
" m4 Q  a$ ?" ]; `7 \) ?- Z【程序22】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
　　　比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出
　　　三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
5 I' u% d) v; N2 W- s3 B　　　　　　则表明此数不是素数，反之是素数。 　　　　　　
2.程序源代码：
main()
{
" |& h$ a* W# ?5 i0 q& y  e- Qchar i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/
for(i='x';i<='z';i++)
) J; c3 u8 n' [9 [0 y3 o　for(j='x';j<='z';j++)
　{
6 V$ ?9 K9 {! Y　if(i!=j)
　　for(k='x';k<='z';k++)
　　{ if(i!=k&&j!=k)
　　　{ if(i!='x'&&k!='x'&&k!='z')
5 I5 D/ `( @$ m7 v5 v) y& j　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
　　　}
　　}
　}
}
==============================================================
【程序23】
/ G8 p  B6 i8 m# n( t* M5 y# h* m题目：打印出如下图案（菱形）

*
7 k. P# G8 I% X' C, M4 k$ d- H0 c***
: O3 o) C% F2 Z& q8 H! _5 M******
/ s+ Z3 ^; Q+ O% k4 e7 T" J********
******
0 V" ]1 |7 f* k5 b( V: K/ f***
*
2 _' J( t5 E# j" Q4 ^) E1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重
　　　　　　for循环，第一层控制行，第二层控制列。
; I& k( }- b2 g+ m4 @2.程序源代码：
main()
{
int i,j,k;
! k5 a; T1 Z4 Wfor(i=0;i<=3;i++)
　{
# f* ?0 c. n  x; m/ Y# s　for(j=0;j<=2-i;j++)
0 z3 N. B  f. W( [) A4 U　　printf(" ");
　for(k=0;k<=2*i;k++)
　　printf("*");
& G, X% G# |8 A# P　printf("\n");
　}
for(i=0;i<=2;i++)
　{
6 s$ n; W. U2 d8 p　for(j=0;j<=i;j++)
) T1 ~! G- U2 V- z( a1 @& I　　printf(" ");
1 x" Q0 R5 M) |% T3 F6 o3 J　for(k=0;k<=4-2*i;k++)
) O) Y/ l& T( w* Z9 P. c　　printf("*");
3 \* M+ I5 U; s! s8 j+ r- h　printf("\n");
2 x# X) ]) G' c! [　}
6 N, l9 r; H. i# x3 v. ^& t}
# q* F9 Q. o  b8 B4 h9 g! W6 I==============================================================
: B4 I$ ]. Y- _6 ~# d【程序24】
* t4 j5 g" m/ I题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
) i3 e" B: N# a1 D" y1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：
: `7 R+ F9 G% U- p/ }& y* |main()
4 [+ ]& p4 f. `6 o{
int n,t,number=20;
  m. _! K- `$ w9 T9 P) Mfloat a=2,b=1,s=0;
for(n=1;n<=number;n++)
　{
8 k- C% s& ^% Q- M　s=s+a/b;
0 M- T# o/ P4 [/ N　t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/
8 h: F' o! C4 y% b: _% [8 k　}
printf("sum is %9.6f\n",s);
( ?) F5 F/ i: X* c* I}
7 d( B$ o: |; i# J* n/ h& J==============================================================
【程序25】 嵌入式学习企鹅要妖气呜呜吧久零就要
题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。
2.程序源代码：
main()
{
* A7 F+ _+ b# F( y4 i) f" afloat n,s=0,t=1;
$ j! u" ?7 I9 D, V* Bfor(n=1;n<=20;n++)
　{
( {. s" u; X+ B! H　t*=n;
; e. H! P& j% I, q9 @　s+=t;
　}
printf("1+2!+3!...+20!=%e\n",s);
}
5 [- c1 r- C. H6 j* [==============================================================
【程序26】
3 `+ o3 F! l4 k; Q! f. M6 P题目：利用递归方法求5!。
0 X! G6 R6 B. O0 S. G  K# u# m3 Y+ b7 k1.程序分析：递归公式：fn=fn_1*4!
; B/ N5 L' H$ c& C2.程序源代码：
$ h: L  V' }' _4 \" o) i' I( u#include "stdio.h"
main()
{
int i;
int fact();
for(i=0;i<5;i++)
+ X. ?4 T& }. @4 P* S: D# p& M　printf("\40:%d!=%d\n",i,fact(i));
}
# @% Q) M. }7 G" {0 Wint fact(j)
int j;
& Q* F1 o6 s/ |/ E9 e4 X  E{
, d' u/ `/ z/ ?" I. k; M6 f3 {7 Bint sum;
5 M1 S2 j* {8 p" qif(j==0)
2 }6 c! E  L# z$ m$ {　sum=1;
else
　sum=j*fact(j-1);
return sum;
3 w6 q  }+ \) W, N* A1 V7 x$ U0 m}
==============================================================

danxiaogui2017

学习了