C语言经典算法16-26

dilidili · 发表于 2017-10-6 14:43

EDA365欢迎您登录！

您需要登录才可以下载或查看，没有帐号？注册

x

【程序16】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

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

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

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

2.程序源代码：
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1 { temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
}
==============================================================
【程序17】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为'\n'.

2.程序源代码：
#include "stdio.h"
main()
{char c;
int letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
while((c=getchar())!='\n')
{
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
letters++;
else if(c==' ')
space++;
else if(c>='0'&&c<='9')
digit++;
else
others++;
}
printf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
space,digit,others);
}
==============================================================
【程序18】
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。
2.程序源代码：
main()
{
int a,n,count=1;
long 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);
while(count<=n)
{
tn=tn+a;
sn=sn+tn;
a=a*10;
++count;
}
printf("a+aa+...=%ld\n",sn);
}
==============================================================
【程序19】
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
找出1000以内的所有完数。
1. 程序分析：请参照程序<--上页程序14.
2.程序源代码：
main()
{
static int k[10];
int i,j,n,s;
for(j=2;j<1000;j++)
{
n=-1;
s=j;
for(i=1;i {
if((j%i)==0)
{ n++;
s=s-i;
k[n]=i;
}
}
if(s==0)
{
printf("%d is a wanshu",j);
for(i=0;i printf("%d,",k);
# v# s: |0 _  ^# Y; Sprintf("%d\n",k[n]);
7 j/ {  S$ S2 [4 S1 L8 c}
. k4 Q" @: T; @} ( H( O, F  O( t4 z$ M
}
% a: T" w! L& C============================================================== + W+ g9 H# n2 U
【程序20】 . d7 Y, w+ G0 u+ j
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 , Q, [! ~. P+ C4 r0 v' _
第10次落地时，共经过多少米？第10次反弹多高？
6 D5 y; w) ]& v3 w1.程序分析：见下面注释 7 z6 I. ~2 n1 g$ e  ^- Q( v
2.程序源代码：
2 r+ _4 s/ t) amain() ( Z% |2 W) _8 {. N  J- U
{
4 g, H5 W- ~" m$ s$ }) J7 x* Y8 ?float sn=100.0,hn=sn/2; 6 n& ]8 g- w, t) O1 B
int n;
; s2 z% L# ^7 i8 r7 b' Vfor(n=2;n<=10;n++) 1 ?% k- O$ t, `; h" r# `4 N6 u  t, i
{ . S2 }1 ]" R. }  S: c/ a$ m
sn=sn+2*hn;/*第n次落地时共经过的米数*/
, V! j1 {. C, Y7 R1 R& ]+ thn=hn/2; /*第n次反跳高度*/
0 \( a! j+ c1 L& ]}   @7 g; k( {& d% O/ ^% \# r7 s
printf("the total of road is %f\n",sn);
% K- g: |% {- ?, I, g4 J* D" Mprintf("the tenth is %f meter\n",hn); 6 k4 s+ M* B$ a
}

【程序21】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
' p+ \" z' Z! z& f" [. L　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下4 |/ E& m' l, W9 J; c9 W, a
　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
" r- f, Z6 `1 m  R7 Q8 u$ ^; c1.程序分析：采取逆向思维的方法，从后往前推断。
9 E) b/ d* T- Z9 d0 q4 R2.程序源代码：3 y9 Q$ E0 k+ b" k8 T0 O3 x
main()
1 Y" ?& C- n0 [" x{+ d& }$ x4 I+ h- s( `# M
int day,x1,x2;
day=9;4 r9 R& p" T9 o. D# ?  n
x2=1;
2 o2 m8 S% b9 E: t) r6 }2 ~while(day>0); o" k* t" Q& C, }
　{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
& V& _% R5 i# P7 F4 c7 c9 D　x2=x1;% \& t, x1 f: _& W
　day--;5 a8 r2 A: h, [( F3 m
　}( v% M& u/ ~$ j3 m
printf("the total is %d\n",x1);5 n" y6 c( u) F6 V9 g
}
% r1 V& F% M6 D; v: X$ ~==============================================================
1 @, U% z  h1 W+ r5 O% ]【程序22】
% e' [6 B+ D; Y% ^) O题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
. E8 I" v# }. {  z  p　　　比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出5 R' h! u% x0 d" k% _
　　　三队赛手的名单。
, v. ]7 W- {1 V: z1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
" L3 J, E+ c8 I4 y　　　　　　则表明此数不是素数，反之是素数。　　　　　　
* j  l* j1 a# z- {2.程序源代码：$ Z- I6 H/ U1 ]1 ]! X: d  L
main(): g5 y: X) d. k$ b; y
{
) S! X4 Y+ g  X1 @" @7 pchar i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/8 e  e4 X, v( Z$ i4 k) i) w
for(i='x';i<='z';i++)
5 O5 @9 |0 r  C) b　for(j='x';j<='z';j++)1 r% |, D5 E  `5 S; g: B
　{9 H6 H3 }' z$ N# n" T: B
　if(i!=j)" [' }9 ]( U  U
　　for(k='x';k<='z';k++)( [8 E7 X- @9 u
　　{ if(i!=k&&j!=k)
; S" G6 E0 C! U$ {$ m9 T　　　{ if(i!='x'&&k!='x'&&k!='z')
' N' g2 W2 l8 q% p5 O( }　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
( l3 |, e) C% X: D# _) L0 A　　　}5 k+ F) }; R% [# Q+ N; v+ z
　　}
3 ?. G# E/ d  x1 k+ Q　}
! g% q+ V/ _. P}1 ^5 B, M9 N+ P6 N$ I
==============================================================, M. G6 i3 j- {+ Y) r' E! s
【程序23】 9 h7 ~! B* s/ L% K
题目：打印出如下图案（菱形）

*; @/ U  d5 _7 w+ H/ I4 q, y
***
! L" ^' M; E% A: j9 g9 S******4 C1 s1 G- C" \% q  V8 o
********8 Z6 N! q7 ?# l6 {
******/ a1 E* \3 k) x* L
***3 }# ~! R3 e2 j) A, Y& o' k
*
  O; g8 j( O) {* V; k! W9 I" e1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重$ Y& g3 l) R: f; ~' C3 \
　　　　　　for循环，第一层控制行，第二层控制列。
4 B. T. O# g. H4 U: U. O2.程序源代码：' w8 X% _9 c/ t0 r5 t* F  @* W; A
main()
! X+ D7 b$ ^. \3 A; I& {{
3 ?$ A9 B$ p- O" Z; y$ t0 Lint i,j,k;
  e; O$ p% C0 h( P  ffor(i=0;i<=3;i++)
2 R  b5 J+ o6 X9 ?/ ~) E　{
" s- R5 v- ^% I$ h' ~　for(j=0;j<=2-i;j++)& h0 i% |) ?! ?5 J( }" U
　　printf(" ");
4 a+ |, t) H  [; `0 y4 N+ |$ ^　for(k=0;k<=2*i;k++)7 `! }+ h' V8 K; D, }
　　printf("*");; F! ^& W: @3 g% R# s, B, y8 K
　printf("\n");# I& p! n0 t  j5 V% G
　}
5 ]. E0 [9 i: k; D1 efor(i=0;i<=2;i++)2 H8 Y' s' o. n6 A) b( r, U; {
　{1 t9 l; \" g# b6 l* {
　for(j=0;j<=i;j++)6 Q0 }- V# b& w2 z& ^# U0 ^7 o
　　printf(" ");$ i4 S/ z# m; l" g1 o- h- ^2 G
　for(k=0;k<=4-2*i;k++)
! ]7 e  C; u1 j# P# N% T　　printf("*");
. Q$ ]0 m2 N& m　printf("\n");
' P- v5 p' R3 T. d( ~　}2 I5 `- N' b9 c
}; ^, I+ \  Y5 f2 k9 Q* T
==============================================================; [! u  a! a: _& [$ Z' g
【程序24】
2 n$ q0 N: e+ Z题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
) B0 E- s5 x0 |2 V+ ~1.程序分析：请抓住分子与分母的变化规律。
1 E( s4 z$ ?# Q! H2.程序源代码：! h, ?; c. b0 A/ R: M8 [
main()4 @0 ?; E) `3 N7 a- l1 K9 J
{
; S8 F0 X. \" Z) aint n,t,number=20;
+ E& D7 v3 {" O$ D* i. f# u; ffloat a=2,b=1,s=0;
& ]; z2 ?& n4 |& Q' x4 efor(n=1;n<=number;n++)
3 A7 B8 p' q# Z$ @1 K　{
& O8 i# H. e' e/ O4 A; G- ]　s=s+a/b;8 y* b/ \' f3 }* p1 l) F
　t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/% }; r0 s5 T/ d% W/ S$ X$ d0 Z
　}" q4 S. _) O0 K$ v
printf("sum is %9.6f\n",s);
. i- f* y$ i2 E! p2 E9 I}
1 h* Y/ Q4 e6 z  m& D==============================================================
* `! E+ K1 ~) a- \# g【程序25】嵌入式学习企鹅要妖气呜呜吧久零就要: \( J7 _* q: W* z( r: P) Y
题目：求1+2!+3!+...+20!的和
; V) I3 R7 U0 F$ f) a' s3 S0 Z1.程序分析：此程序只是把累加变成了累乘。 . [( G, R4 u% L( l
2.程序源代码：4 p- ~; C- R( s8 R7 B& q& [
main()! k- a2 X. o, c. J% N, o
{
8 Y: L" K9 v; Q7 q' `# Gfloat n,s=0,t=1;
5 O0 n0 @6 k2 y1 n9 L1 tfor(n=1;n<=20;n++)+ _% d  K" b$ e- @( {. b' k7 K
　{
1 }) d5 F* p" D/ `　t*=n;
3 G& b. F2 y* o7 R5 q　s+=t;& O/ w8 d; u8 P
　}0 u2 u$ A9 z* l* v2 `
printf("1+2!+3!...+20!=%e\n",s);( @0 [3 d, H+ u9 @1 Q
}$ V9 R- q1 {: }' F# d
==============================================================. M8 E. L+ A. j& g+ `) R; x  z1 w3 W
【程序26】 5 N9 z& Y2 G+ b3 q* G/ K
题目：利用递归方法求5!。
/ G5 v1 E8 {: M. k* {+ Z1.程序分析：递归公式：fn=fn_1*4!! n1 d) Y# f+ Q. ^
2.程序源代码：
) ~8 ~& E9 u- u#include "stdio.h"
* D- P$ [  W4 P2 ~! `7 Xmain()
7 w1 @* g) q  Q. l( M{
( N3 Q3 U" a6 Y3 Y& dint i;. u# m* V0 h1 h$ C9 q& x
int fact();
9 w  R6 p3 A1 ^; ifor(i=0;i<5;i++)% i4 U- n  q& L3 ]* l
　printf("\40:%d!=%d\n",i,fact(i));8 p4 ~( _! Y! n; }9 q( d
}! N  V. g7 i2 ]) j5 Z7 E2 Z
int fact(j)
% y& _  D0 X  _) e8 Rint j;
: C% w& ^9 F; z( u{
( I* J' D7 Y- U9 iint sum;
; M7 W3 `" S% R+ t/ g+ L. b9 Tif(j==0)/ Y  x1 E* [) M
　sum=1;
4 ^, S( `8 X" c9 N: Delse2 g% |3 J) E& p6 ~3 y" `' w
　sum=j*fact(j-1);# x6 D2 ]1 s, q2 R2 r1 X* [
return sum;7 P' v( d, [+ h
}
5 A2 u" A, N$ y( {==============================================================

" y1 K, Y: s. I# i) x- k

帐号		自动登录	找回密码
密码			注册

C语言经典算法16-26

EDA365欢迎您登录！

浏览过的版块

推荐内容 /1