C語言算法16-26

tainqing

【程序16】
題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。

7 i; M- D" L" q2 a. B- l8 i& n( i
8 k. w1 S3 i+ V- X4 a- [
% {4 f* I$ a: ~+ w9 o+ Y作者： zhlei81 2005-1-22 11:30 回復此發言

--------------------------------------------------------------------------------
8 H8 |8 |0 r  P0 w: x. g3 e% k. U7 d
% O- X$ U; h! k  P4 回復：經典C源程序100例
& F9 R- b) Q6 S4 I$ K1.程序分析：利用輾除法。

$ F' L2 ^: ?( B  N( b+ ~0 K2.程序源代碼：
main()
{
* C" C. s4 k8 K( J# D' U4 zint a,b,num1,num2,temp;
6 t" K  \% m7 m. O, i9 U! `2 xprintf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
! {" l2 u- h5 Kif(num1 { temp=num1;
% Q! i/ T- E' Z( Ynum1=num2;
num2=temp;
' r/ ^) _# x3 Y& L" v$ ?7 w6 b+ {/ E# b}
8 L" J0 ~9 I- m7 G, Ha=num1;b=num2;
& e9 h, Y, C2 L: Qwhile(b!=0)/*利用輾除法，直到b為0為止*/
{
temp=a%b;
, w( l4 S4 v  u* k& L0 `* ~a=b;
5 b9 Y! W/ J8 L. S6 p, q8 }b=temp;
}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
}
* O, W, w+ |4 E! ^3 f* Z==============================================================
【程序17】
題目：輸入一行字符，分別統計出其中英文字母、空格、數字和其它字符的個數。
- y$ v( C7 K5 D( Q1.程序分析：利用while語句,條件為輸入的字符不為'\n'.
5 g9 @0 c6 B: b$ F% s9 _
2.程序源代碼：
4 F$ {1 B7 [& S5 K( N" |1 v. t3 @#include "stdio.h"
main()
- p7 L0 z% J- o$ _) c# P{char c;
$ G2 j5 z3 D6 i* h9 s! bint letters=0,space=0,digit=0,others=0;
) C  ~8 T$ b: t* r& f! eprintf("please input some characters\n");
: o5 G( e9 D" V$ `" z9 h3 i, rwhile((c=getchar())!='\n')
& \& O7 _5 [+ n; Q{
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
1 _" o* g$ w. j6 D" `$ N* `) Iletters++;
else if(c==' ')
space++;
else if(c>='0'&&c<='9')
* h2 P) k/ W; rdigit++;
& g! j3 d$ O- Q0 U: h) `1 delse
others++;
}
printf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
space,digit,others);
}
==============================================================
【程序18】
5 K7 R0 }5 \' f* }! T題目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數字。例如2+22+222+2222+22222(此時
共有5個數相加)，幾個數相加有鍵盤控制。
1.程序分析：關鍵是計算出每一項的值。
2.程序源代碼：
  q* h$ c- ^/ \1 K4 Amain()
{
int a,n,count=1;
/ Z; v7 i; n  g, @; l9 Jlong int sn=0,tn=0;
+ F3 N4 v9 B8 ?. f  ]+ y8 A6 q( G: Dprintf("please input a and n\n");
scanf("%d,%d",&a,&n);
printf("a=%d,n=%d\n",a,n);
while(count<=n)
' f% B3 A9 K9 ~% {1 H7 u{
tn=tn+a;
, u+ B, @  [+ b1 \& Csn=sn+tn;
a=a*10;
, F  p& L# \) A* `8 c0 Z* p++count;
}
4 `& W4 V9 w* y1 F/ F+ vprintf("a+aa+...=%ld\n",sn);
0 }( n( Q4 B! w- T% |' q4 n5 e}
==============================================================
【程序19】
題目：一個數如果恰好等于它的因子之和，這個數就稱為“完數”。例如6=1＋2＋3.編程
0 m/ V3 W9 h6 I+ ^找出1000以內的所有完數。
5 A: K% \8 U: w9 b1. 程序分析：請參照程序<--上頁程序14.
7 L, s0 Y: U  l$ v5 D7 i2.程序源代碼：
: Q" Y$ ?& h8 t: V* B& [9 `main()
{
9 \' S0 L5 g) Astatic int k[10];
int i,j,n,s;
" c" ^2 r% |  f% Gfor(j=2;j<1000;j++)
6 d# G# z; N$ ^+ q: w, @{
, d# ?6 v# l- U7 o' Y0 F+ U1 a2 [n=-1;
) @2 d0 J6 q& b- f. P  x2 e) L( Ss=j;
for(i=1;i {
* P. G6 J% z% n: g0 B7 Fif((j%i)==0)
  c, n- ^4 e7 j6 B8 x{ n++;
. [( O8 Q$ W; Q! O4 rs=s-i;
k[n]=i;
0 R5 I- O. d9 ?}
0 V7 w) x6 K5 G( F, u}
if(s==0)
{
, x3 M- q( G0 j; o; K6 wprintf("%d is a wanshu",j);
- z5 z. y- b! B6 p' E& efor(i=0;i printf("%d,",k);
9 R) O7 J0 K( U/ ~printf("%d\n",k[n]);
  b. o$ B. m8 V6 n9 y% ^7 j% K6 X}
}
}
& g% Z1 j: s3 k, i5 H" K==============================================================
, U& Q4 ^% s* I4 M2 y【程序20】
題目：一球從100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
& W7 I, s/ z5 g5 F& N第10次落地時，共經過多少米？第10次反彈多高？
& w7 g) T5 l& {1.程序分析：見下面注釋
; v& h) r/ o# m. g; y' {- ~2 R- r2.程序源代碼：
( L& M+ \& s# W) F, gmain()
{
4 q4 M) H( E& C8 U- Lfloat sn=100.0,hn=sn/2;
int n;
- d. g$ F% i3 a0 i1 g( ~for(n=2;n<=10;n++)
5 E) R( M. |+ O6 q) K  Z1 _{
! ]% X9 \, T. i: Ksn=sn+2*hn;/*第n次落地時共經過的米數*/
$ \) {: S  x$ |+ J  a- Ahn=hn/2; /*第n次反跳高度*/
1 r1 A; v4 Z- i" M}
printf("the total of road is %f\n",sn);
, j+ t' t" c8 U! D; h; V/ p0 r# @printf("the tenth is %f meter\n",hn);
# h1 _$ B; f; w- I0 {5 r}

【程序21】

題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個
* g' L3 S2 J* h! f" {/ l  A' `- A+ i　　　第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下
　　　的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思維的方法，從后往前推斷。
2.程序源代碼：
main()
{
int day,x1,x2;
day=9;
x2=1;
) S- y( s# H/ |; e- Wwhile(day>0)
/ x' ?4 Z+ d% e7 z3 _! ]( ~　{x1=(x2+1)*2;/*第一天的桃子數是第2天桃子數加1后的2倍*/
8 m) E$ `* Y& K8 X0 u　x2=x1;
- V1 Q. u1 o4 q- ]0 [　day--;
　}
. y  K/ Z" T1 Y- _0 a6 wprintf("the total is %d\n",x1);
. W; o* s( P, d}
  }- Y! b9 e$ I4 a2 y==============================================================
% L* Y* p+ U. {- }; ?( m【程序22】
題目：兩個乒乓球隊進行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽簽決定
　　　比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請編程序找出
　　　三隊賽手的名單。
1.程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，
　　　　　　則表明此數不是素數，反之是素數。 　　　　　　
  e- Y# R1 }1 p$ q3 C" b0 ]6 C. d! ~6 U2.程序源代碼：
6 E* A. r6 P% e. V* Lmain()
{
char i,j,k;/*i是a的對手，j是b的對手，k是c的對手*/
for(i='x';i<='z';i++)
5 N' w0 L6 s; @2 R　for(j='x';j<='z';j++)
　{
　if(i!=j)
& |/ c  d  V- c7 o# A! U　　for(k='x';k<='z';k++)
　　{ if(i!=k&&j!=k)
6 J  \' j* w) G% {% o2 S1 x　　　{ if(i!='x'&&k!='x'&&k!='z')
( y! f. t. J& _. p9 J/ l8 H- t　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
　　　}
) e! J! |4 N. S; F- ]7 @: j, w　　}
　}
}
==============================================================
/ ~% t. r! ]& V4 ]【程序23】
題目：打印出如下圖案（菱形）

*
7 O/ y+ v5 U1 B$ X***
******
********
******
***
8 i7 S1 |. y0 m2 ?* S/ V/ _) ^*
1.程序分析：先把圖形分成兩部分來看待，前四行一個規律，后三行一個規律，利用雙重
　　　　　　for循環，第一層控制行，第二層控制列。
+ `' n+ q1 s5 y$ D2 J; J$ @2.程序源代碼：
0 G' v- q* X+ n7 s; |main()
* Z  I3 u, m$ ?* u{
int i,j,k;
for(i=0;i<=3;i++)
0 e, a2 W# E" H- \8 q　{
　for(j=0;j<=2-i;j++)
9 B! K8 S' m% \$ l- A) Y0 W% B　　printf(" ");
　for(k=0;k<=2*i;k++)
　　printf("*");
! M- [' O3 W- j7 h: [5 W　printf("\n");
5 F& z, B5 H& c% ]8 C; C9 s, e　}
; N! o" y. N* ]& n9 J2 Lfor(i=0;i<=2;i++)
( n3 i* e, v; e( f# `+ P& N　{
　for(j=0;j<=i;j++)
0 z1 a: k9 K; M. F! d8 }/ t　　printf(" ");
　for(k=0;k<=4-2*i;k++)
0 a/ [, i7 W8 J2 y5 ?2 l* Y　　printf("*");
　printf("\n");
　}
}
) x  U; u# e1 a  Q# \# V==============================================================
* E% d6 \) Q. K, I1 N0 n9 ~7 W【程序24】
1 D# G- t7 _" i# y% b$ N# l5 \題目：有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個數列的前20項之和。
1.程序分析：請抓住分子與分母的變化規律。
2 a" H4 C6 ]: K6 ~2.程序源代碼：
! ~+ P8 d/ Z2 C$ C4 @( [main()
7 J5 x: i* l' P1 @{
$ b$ R6 f, b: ?, Oint n,t,number=20;
float a=2,b=1,s=0;
for(n=1;n<=number;n++)
　{
5 X3 s& m2 }. B3 \　s=s+a/b;
4 }- J! g2 P, s9 z4 N; H  m# H　t=a;a=a+b;b=t;/*這部分是程序的關鍵，請讀者猜猜t的作用*/
　}
3 u. [9 ?* X" z& C; jprintf("sum is %9.6f\n",s);
& ^2 T- d+ O9 P. f}
==============================================================
+ d# \. E' o* I: Y" _【程序25】 嵌入式學習企鵝要妖氣嗚嗚吧久零就要
題目：求1+2!+3!+...+20!的和
8 |& z3 K# j3 k1.程序分析：此程序只是把累加變成了累乘。
" _) s$ C: N' N4 z! h2.程序源代碼：
. n* w5 X4 u  y9 y" H% {) m9 hmain()
7 m9 C3 E4 p, P' @{
' d1 Z, E5 i) C- t. ?7 ffloat n,s=0,t=1;
for(n=1;n<=20;n++)
　{
! Y- v1 O: Z: k. r+ P( P2 B　t*=n;
% V" N+ B8 J4 F. A$ P6 b2 M　s+=t;
　}
# H4 d! B3 @/ c/ o0 Q/ L2 m# |printf("1+2!+3!...+20!=%e\n",s);
}
; w% Z: K: ^# a6 I. O8 v$ D- m==============================================================
【程序26】
題目：利用遞歸方法求5!。
6 k# Y! G) U8 [0 ^5 Y" V; T# ~8 t1.程序分析：遞歸公式：fn=fn_1*4!
2.程序源代碼：
#include "stdio.h"
main()
{
' V: j: d" a2 N: nint i;
int fact();
for(i=0;i<5;i++)
　printf("\40:%d!=%d\n",i,fact(i));
}
int fact(j)
* R" O, j2 ?: v9 l. H/ }5 a/ ~int j;
0 P5 N+ e4 }, `2 x% o" j$ D1 \# i{
+ c8 {' g. }/ c8 w* m2 Zint sum;
if(j==0)
　sum=1;
else
　sum=j*fact(j-1);
+ U7 w! X/ T, m7 |1 d- ?return sum;
}
  ]7 G2 P6 ^* D2 D* R$ x! p) l==============================================================

6 O6 g3 i: R* h/ E

danxiaogui2017

學習了