EDA365电子论坛网

标题: C语言经典算法16-26 [打印本页]

---

作者: dilidili    时间: 2017-10-6 14:43
标题: C语言经典算法16-26

【程序16】
0 B$ {& v& R* O9 k* m0 B8 N题目：输入两个正整数m和n，求其最大公约数和最小公倍数。



: X# _9 b2 i6 D. ?作者： zhlei81 2005-1-22 11:30 回复此发言

--------------------------------------------------------------------------------
# a' G4 ]' W: m* R- a' S
4 回复：经典C源程序100例
) C. h$ Z" H9 J: o: n% R2 H  Y1.程序分析：利用辗除法。

4 \1 p% c* a# F* O0 N' ]2.程序源代码：
main()
{
( }+ X- x5 W& P2 ?6 ~$ G, m4 qint a,b,num1,num2,temp;
) X4 g2 c; m0 ?! h9 A+ @6 ]' Eprintf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1 { temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
1 u! \" t; C/ G: _* `; q  c8 O/ qwhile(b!=0)/*利用辗除法，直到b为0为止*/
{
$ Z* z3 A6 j8 E' Ftemp=a%b;
$ P3 a+ F; G! P8 La=b;
9 R0 U  C1 B) r- y7 e2 ~6 W4 o1 ]( ob=temp;
% I2 {% j! i, B1 `4 _}
printf("gongyueshu:%d\n",a);
) {/ o! \) W* U8 d' y% m7 iprintf("gongbeishu:%d\n",num1*num2/a);
}
( C8 W  G0 d: C5 B==============================================================
【程序17】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为'\n'.

$ s; a7 ^9 N1 _7 g4 R3 \$ W2.程序源代码：
#include "stdio.h"
7 ]: K  P9 f( V8 k) D: {main()
. r0 C+ S" s9 k/ h{char c;
4 P0 W! y$ l& r9 c7 n/ @3 `int letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
& u5 N- l! T2 c/ _& |  V# mwhile((c=getchar())!='\n')
{
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
letters++;
( F9 ~: ^% b5 ?$ H* G) j1 n4 @* Welse if(c==' ')
( T+ l/ R3 o7 P3 J* pspace++;
2 R8 ^& r3 A. Y# A1 l; ?else if(c>='0'&&c<='9')
digit++;
" q8 Z1 ?9 v  X; L  R. x$ Oelse
others++;
}
, U0 q0 q- [' m. n" Xprintf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
8 N  T2 F! _$ }+ x& w# n' s& Yspace,digit,others);
" T  S  C; |% n7 A' x$ U- M. i}
4 J$ m1 X1 j0 K' T9 V. T==============================================================
# @  T! s4 ~  M; M3 q【程序18】
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
共有5个数相加)，几个数相加有键盘控制。
& W. d6 j8 h- f4 Y/ ^1.程序分析：关键是计算出每一项的值。
2.程序源代码：
main()
5 d& x# X  k) u6 g" ~, M' W( g/ g{
int a,n,count=1;
long int sn=0,tn=0;
printf("please input a and n\n");
9 |( ~  _7 B( o5 U) ?/ |% Y' H' k$ Qscanf("%d,%d",&a,&n);
printf("a=%d,n=%d\n",a,n);
while(count<=n)
4 a4 M4 l: v# m{
tn=tn+a;
sn=sn+tn;
a=a*10;
++count;
" W. v5 _0 p$ {% j3 f7 {! _}
% Y# M3 L8 b% p, Q# C" \printf("a+aa+...=%ld\n",sn);
}
==============================================================
【程序19】
& D( m  z  E3 ~题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
找出1000以内的所有完数。
1. 程序分析：请参照程序<--上页程序14.
2.程序源代码：
4 ]! o3 V* D8 J8 I9 Kmain()
{
static int k[10];
int i,j,n,s;
for(j=2;j<1000;j++)
{
9 I; S  `+ b6 L) Y& [, H# {  }n=-1;
& p7 [# w. u* {6 b/ ls=j;
3 l; r9 i/ J/ X. \for(i=1;i {
' `" M0 S4 C7 Tif((j%i)==0)
{ n++;
: p+ N/ Y# y. X; Z' h0 f: Cs=s-i;
k[n]=i;
9 H4 t0 R2 ~0 x4 k  a, X9 ]}
& s: ~& I5 Y# b  d1 F+ Z: d8 q}
- z/ t" e7 ]3 c& l% iif(s==0)
  e+ Y% G3 g0 @" a, H* P{
printf("%d is a wanshu",j);
for(i=0;i printf("%d,",k);
printf("%d\n",k[n]);
- V. a1 `% m% j) Y+ T}
9 I3 J, F2 m; S# T/ T* B, x, {, e}
6 X$ g: Q- G) Y* `6 E}
==============================================================
$ _( u0 |( V( `. a【程序20】
( D+ ?& `8 Y9 ?; S$ K) o: |/ ^+ ~题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
0 t$ d8 ?, B" Q) o第10次落地时，共经过多少米？第10次反弹多高？
1.程序分析：见下面注释
2.程序源代码：
main()
$ B. L& X2 o$ j  G{
: F# m' R4 \: n8 b( Ffloat sn=100.0,hn=sn/2;
int n;
0 _; h- W+ l9 m! T  q. Q2 ?8 _for(n=2;n<=10;n++)
{
. W5 q) Z. L: x" osn=sn+2*hn;/*第n次落地时共经过的米数*/
" S7 V: ]3 c/ i3 ?" ]hn=hn/2; /*第n次反跳高度*/
( Y' V6 k1 X7 y; a: F& ~}
printf("the total of road is %f\n",sn);
printf("the tenth is %f meter\n",hn);
, d# G, @, R  G+ A* O}

【程序21】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
% j+ Y) n& Q5 W: V( G% p4 f　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
% m- R$ A3 o" z; S: P( O7 `! M　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
) [: a8 q* s; d1.程序分析：采取逆向思维的方法，从后往前推断。
2.程序源代码：
; q2 w* x5 y7 O  A7 \+ p: @main()
{
int day,x1,x2;
day=9;
x2=1;
while(day>0)
　{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
　x2=x1;
1 o+ X+ ?2 c1 m, F( P) H* {0 p! u) J　day--;
　}
, q* \! {3 @  c; m9 }" f+ qprintf("the total is %d\n",x1);
}
==============================================================
8 g# D5 f4 O2 t4 i. o【程序22】
% {0 D, k1 c5 f& C0 S题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
　　　比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出
　　　三队赛手的名单。
% t" p3 T% r8 i! A" f) F( i1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
7 S+ P! `2 H6 C7 ^2 b9 x! d6 Q4 p　　　　　　则表明此数不是素数，反之是素数。 　　　　　　
2.程序源代码：
, K; D6 U# P( b1 cmain()
{
char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/
for(i='x';i<='z';i++)
/ ~, |4 S9 h2 u6 V　for(j='x';j<='z';j++)
　{
　if(i!=j)
; B! _1 X- S% W2 {/ D　　for(k='x';k<='z';k++)
- l2 I& ^8 u' O7 n　　{ if(i!=k&&j!=k)
4 K) h; z( {  [' j  Z5 j9 q' n　　　{ if(i!='x'&&k!='x'&&k!='z')
　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
1 z9 }7 Q1 |. s9 r$ M, t　　　}
. S* F+ j; S. U. R) A% b　　}
% W# X8 x" a' J  n5 ?2 I7 w　}
) ?8 g$ k5 j) F4 i2 o% y}
6 K: N* m' J: k4 j/ k& w0 a, w" Y==============================================================
* [3 k/ U6 O- X: T【程序23】
题目：打印出如下图案（菱形）

*
) k# ?* e' G% M% b4 }# `***
******
5 b; D' J4 y# {/ u2 K& E********
5 @2 }& `. X0 e9 |" }; q: r6 s# Q: W******
***
% H/ k6 {, g5 C% F# K) p7 W$ F*
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重
　　　　　　for循环，第一层控制行，第二层控制列。
2.程序源代码：
: e! U& d  ^) K! n; X' }" |main()
{
int i,j,k;
for(i=0;i<=3;i++)
3 N- @! [5 o" G　{
9 i& s) M/ ?* m& Q, e$ F' S　for(j=0;j<=2-i;j++)
/ n& V" H. U- Z8 U3 J2 h　　printf(" ");
+ b+ \# ]1 f8 f　for(k=0;k<=2*i;k++)
) Z* o0 c: l1 i4 H6 X* \( s/ P　　printf("*");
" N8 N9 ?7 K  U5 X9 X1 ?% O　printf("\n");
　}
& v. f/ \8 m- R" `) ifor(i=0;i<=2;i++)
　{
; J6 H& V$ j; Z　for(j=0;j<=i;j++)
　　printf(" ");
- T2 e$ `; Q( p( k( U# U9 r　for(k=0;k<=4-2*i;k++)
　　printf("*");
　printf("\n");
　}
}
7 i6 T9 s8 q" |==============================================================
【程序24】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
4 e  [4 ?& {, P( S1.程序分析：请抓住分子与分母的变化规律。
% c- b) r2 d2 m2.程序源代码：
main()
{
int n,t,number=20;
float a=2,b=1,s=0;
for(n=1;n<=number;n++)
9 `+ q# z# l, O- C6 z　{
　s=s+a/b;
　t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/
　}
printf("sum is %9.6f\n",s);
}
==============================================================
+ y# p. K5 N+ V( e. ?/ K9 f【程序25】 嵌入式学习企鹅要妖气呜呜吧久零就要
题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。
5 `) G3 _* ^/ W+ F; e  _2.程序源代码：
7 Q* o5 _( S  A) bmain()
{
  D' E* @% S3 |$ E9 p8 kfloat n,s=0,t=1;
9 \  n% a- l& B2 r" Q; wfor(n=1;n<=20;n++)
8 s/ w+ p) |5 z. p) q　{
' ?9 _$ J$ ^$ T2 q8 p　t*=n;
3 R+ j! E5 D/ {  U　s+=t;
3 R9 Y4 h. m6 r; y# T* J　}
, \/ u8 t( O+ ^% ?printf("1+2!+3!...+20!=%e\n",s);
- A4 Y8 j# f! T}
  v$ Q) c- v  \# a$ ?: z# q( Z! U==============================================================
【程序26】
" A; i: H0 A( O. ^& z, D' h题目：利用递归方法求5!。
1.程序分析：递归公式：fn=fn_1*4!
2.程序源代码：
3 ~: M2 C1 {4 ^' M% e#include "stdio.h"
main()
7 @+ i9 @9 h5 B$ x( L+ H{
* F3 }5 K, N0 B5 U# q- C) _& mint i;
) D5 `3 A) M& A' A2 u; B  r3 Hint fact();
for(i=0;i<5;i++)
　printf("\40:%d!=%d\n",i,fact(i));
( ~7 p$ ^: a) P4 \1 o& `}
# |) k5 R+ R2 L. iint fact(j)
int j;
7 K. R) \$ t& D4 @{
int sum;
if(j==0)
　sum=1;
else
　sum=j*fact(j-1);
/ V6 \+ k7 K, e5 kreturn sum;
}
8 O; l# c+ J8 z1 B. L==============================================================

---

欢迎光临 EDA365电子论坛网 (https://bbs.eda365.com/)

Powered by Discuz! X3.2