C語言算法16-26

tainqing

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


% J! m( G/ s+ Y  B4 K+ V
作者： zhlei81 2005-1-22 11:30 回復此發(fā)言

0 F( s& S% }2 |9 q) G--------------------------------------------------------------------------------

# z" D. X, m; Y$ r# t4 回復：經典C源程序100例
1.程序分析：利用輾除法。

2.程序源代碼：
main()
{
4 x8 I5 z9 c0 Gint a,b,num1,num2,temp;
% I* `0 t( u+ K1 Pprintf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
- b$ H, B# N5 m: D. Mif(num1 { temp=num1;
num1=num2;
num2=temp;
& @9 o% o5 ^; l% |" \1 L}
a=num1;b=num2;
- w+ I; j" V- H3 Bwhile(b!=0)/*利用輾除法，直到b為0為止*/
9 _6 [8 c# g& |5 g{
* P& F* [* K( c7 v& U7 N/ vtemp=a%b;
a=b;
% }; V- _) b" n5 q" d8 n" _9 ib=temp;
* w8 _4 ^, {  o}
printf("gongyueshu:%d\n",a);
' [/ ?; v! z4 P4 H  a: q6 cprintf("gongbeishu:%d\n",num1*num2/a);
}
* g4 ]$ i9 s- V& f1 u5 f. N==============================================================
% B) b, R9 A1 b' K9 r" I7 S【程序17】
題目：輸入一行字符，分別統(tǒng)計出其中英文字母、空格、數(shù)字和其它字符的個數(shù)。
- d- k, L, h! @$ `1.程序分析：利用while語句,條件為輸入的字符不為'\n'.

3 b4 u! y) \4 [2.程序源代碼：
#include "stdio.h"
' H5 n- o7 L* U( a9 u3 Vmain()
6 D3 {! S6 K2 l& t" `0 p, ]/ p; i{char c;
$ z9 o/ ~8 G! [4 N3 b, Y% q. Kint letters=0,space=0,digit=0,others=0;
4 d5 i$ H) {% y  B+ aprintf("please input some characters\n");
& _+ a3 G. C3 O/ F8 Mwhile((c=getchar())!='\n')
{
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
+ I7 F$ I( j2 t5 d5 |( Wletters++;
6 ^1 n$ c. U% Pelse if(c==' ')
space++;
' r- e8 w5 H% _9 t0 T# Velse if(c>='0'&&c<='9')
1 [3 s; c  o$ n( D8 N% E7 o) j/ Rdigit++;
, h( C4 o/ V7 D7 o2 B+ yelse
others++;
, r6 d, k) K# G& L4 d% ~}
printf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
space,digit,others);
/ N$ l  s; y5 l1 X}
==============================================================
【程序18】
* p3 X( }/ ?5 B+ }題目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數(shù)字。例如2+22+222+2222+22222(此時
共有5個數(shù)相加)，幾個數(shù)相加有鍵盤控制。
+ G8 J; z' {. t5 P$ K: e1.程序分析：關鍵是計算出每一項的值。
, A% c- l: Y( X, o. p6 z2.程序源代碼：
main()
{
int a,n,count=1;
# u% V2 O, w# v% elong int sn=0,tn=0;
printf("please input a and n\n");
6 G; x& t; D- ~scanf("%d,%d",&a,&n);
printf("a=%d,n=%d\n",a,n);
5 V0 g! {5 V. C* `' X& |3 S6 E- Ewhile(count<=n)
$ v% A) R, G: p; O6 w# i; B! |: f{
$ |  C( J( R+ o+ j% v$ l* a1 Ntn=tn+a;
sn=sn+tn;
a=a*10;
3 H' M# H# ^( `& p; k++count;
4 s, o+ C% L3 ^" t5 ?( a6 H}
$ s& o* t9 i& V+ }printf("a+aa+...=%ld\n",sn);
/ n& a; j! L0 R6 A4 ?5 E" F}
$ I* c; K. m. Z) S' O& J==============================================================
【程序19】
$ T/ e3 u9 y+ y  t8 x, {) D0 j& k! `題目：一個數(shù)如果恰好等于它的因子之和，這個數(shù)就稱為“完數(shù)”。例如6=1＋2＋3.編程
- h/ i- S) V6 {找出1000以內的所有完數(shù)。
8 N5 o3 @7 Q0 X- X# h7 o' x  i, r1. 程序分析：請參照程序<--上頁程序14.
2 n& c# a) \& ~. y5 ^8 B/ T: U2.程序源代碼：
7 Y4 c5 t" g. J: A& @main()
$ a8 B" y4 I* C* f, S9 p{
static int k[10];
  Y* ^4 Q. M  y7 q4 Dint i,j,n,s;
for(j=2;j<1000;j++)
( _/ }( O6 @* Y2 |! p) `{
4 k+ @0 x7 Q/ u6 Tn=-1;
# d  Z2 M2 u4 R8 j7 v8 O5 W; xs=j;
. |, h- u) B4 kfor(i=1;i {
4 O1 _4 a) p4 a& mif((j%i)==0)
{ n++;
s=s-i;
) ~6 b' i/ x6 `( }k[n]=i;
. m" Q/ y- Q% {}
  H8 E3 t# h  r; {- A}
$ R  x4 e! v" z9 ^$ Fif(s==0)
0 W# z4 ~  ?5 O% {{
printf("%d is a wanshu",j);
1 @  W  G7 x  y; x1 zfor(i=0;i printf("%d,",k);
8 O! Q; |, q, T$ \0 Bprintf("%d\n",k[n]);
+ x0 L/ G5 [# {/ @6 R  N}
}
}
==============================================================
【程序20】
題目：一球從100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
第10次落地時，共經過多少米？第10次反彈多高？
6 `9 t2 k$ U  Z; P; _0 Q1.程序分析：見下面注釋
2.程序源代碼：
main()
{
* t7 \) B+ a  T3 p" @* Jfloat sn=100.0,hn=sn/2;
int n;
for(n=2;n<=10;n++)
3 A. ^* q& |8 O. C, E6 x{
sn=sn+2*hn;/*第n次落地時共經過的米數(shù)*/
hn=hn/2; /*第n次反跳高度*/
}
printf("the total of road is %f\n",sn);
; n# R0 c1 P: Y- H) E4 zprintf("the tenth is %f meter\n",hn);
}

【程序21】

題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個
　　　第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下
　　　的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思維的方法，從后往前推斷。
2.程序源代碼：
* j$ a4 }$ R/ w( M' lmain()
{
0 p' v  c* M) o% {% X6 ]) I# C- Zint day,x1,x2;
day=9;
$ `, X" B7 u, F, L" Vx2=1;
while(day>0)
: |' [  G- L) X3 i　{x1=(x2+1)*2;/*第一天的桃子數(shù)是第2天桃子數(shù)加1后的2倍*/
　x2=x1;
6 a0 ~% N  {  ?+ D) Y; w, U　day--;
/ c# a( g& N* G% h　}
printf("the total is %d\n",x1);
6 b6 v, [: _& e; I/ c9 X}
==============================================================
+ e( J6 W; t# j- r* [【程序22】
5 G" F3 _- _. a0 G" v* z9 H題目：兩個乒乓球隊進行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽簽決定
　　　比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請編程序找出
+ H- {0 z( J9 _　　　三隊賽手的名單。
1.程序分析：判斷素數(shù)的方法：用一個數(shù)分別去除2到sqrt(這個數(shù))，如果能被整除，
　　　　　　則表明此數(shù)不是素數(shù)，反之是素數(shù)。 　　　　　　
# t' Z/ J% L/ i; @2 W2.程序源代碼：
: n3 ^# x+ N7 J6 q# }" ]3 ymain()
9 a: O9 h. |7 v. G& f; B{
char i,j,k;/*i是a的對手，j是b的對手，k是c的對手*/
for(i='x';i<='z';i++)
　for(j='x';j<='z';j++)
* {  Z9 f9 Q" a/ C5 p/ f; V4 F5 e　{
　if(i!=j)
　　for(k='x';k<='z';k++)
9 x; C4 i; Q! Q4 y6 I% y# k　　{ if(i!=k&&j!=k)
. E6 G2 b/ g# A. R. a0 Y　　　{ if(i!='x'&&k!='x'&&k!='z')
5 Y$ J, t; d) u$ h3 {　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
　　　}
　　}
　}
}
* w( ]6 a; l3 o4 K==============================================================
【程序23】
4 B! B5 l( |, E! K8 O2 K題目：打印出如下圖案（菱形）

*
***
******
" w/ E4 s- H) F% @********
******
/ Q  ]; T  {" w5 Q***
& t1 S* b( z. ^1 Y. I0 a( F$ ?*
1.程序分析：先把圖形分成兩部分來看待，前四行一個規(guī)律，后三行一個規(guī)律，利用雙重
/ Q0 v/ X( z! r　　　　　　for循環(huán)，第一層控制行，第二層控制列。
2.程序源代碼：
9 @$ q' }! a) |! d' J' ]: H3 Smain()
4 _0 h! V% Z# o& h, z, A, {6 u{
4 [3 j* J* i( M7 g( Tint i,j,k;
; V% ~* N, P/ afor(i=0;i<=3;i++)
6 A% ~' k: P6 X2 D　{
　for(j=0;j<=2-i;j++)
　　printf(" ");
# X0 l- r' c$ `  B7 \5 [7 l　for(k=0;k<=2*i;k++)
, c9 U* J9 {4 u6 k4 N& Q; N　　printf("*");
$ F" B) T5 Y0 j1 J; L3 o　printf("\n");
, t1 @2 u( c0 Q) f7 u  E+ o. R9 b　}
, B! @! F0 s; a% u" i2 }, h3 P  Z+ afor(i=0;i<=2;i++)
　{
　for(j=0;j<=i;j++)
　　printf(" ");
　for(k=0;k<=4-2*i;k++)
3 P' M/ f! A/ A% z) j+ U7 m# \　　printf("*");
  g. z9 W$ B8 D! L  u6 N　printf("\n");
( z) p) H+ N7 B* e* o　}
( a7 U) v- e# Z/ K% N}
$ y/ M3 l, C0 m  s6 Z% {==============================================================
【程序24】
. j$ Z4 I$ d1 [# a/ o2 Y0 |  ?2 W題目：有一分數(shù)序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個數(shù)列的前20項之和。
3 a8 v9 L; y+ Q* N2 ^/ t' r8 |1.程序分析：請抓住分子與分母的變化規(guī)律。
- m+ _& i4 {! P8 a2.程序源代碼：
main()
! J% Z( Z5 d) q3 Q. S{
1 Y: r4 y- o3 R9 k6 w; @  |int n,t,number=20;
3 R  o- m/ K$ G4 R- O; C# I1 H3 Nfloat a=2,b=1,s=0;
for(n=1;n<=number;n++)
　{
　s=s+a/b;
3 e3 M' \. _1 g2 }* t2 W; ^* Q; x1 E! u) s　t=a;a=a+b;b=t;/*這部分是程序的關鍵，請讀者猜猜t的作用*/
$ m+ g1 E4 c: {$ a* F0 |7 b& W　}
printf("sum is %9.6f\n",s);
}
' x; W: g- j# L( _==============================================================
【程序25】 嵌入式學習企鵝要妖氣嗚嗚吧久零就要
題目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加變成了累乘。
7 s: ]9 A8 n) l5 P' }2 D% R# D" Y$ f2.程序源代碼：
% w" e; g  P/ _; `9 p# q( ^6 `* Cmain()
4 ^) O( V" `, D# e{
float n,s=0,t=1;
for(n=1;n<=20;n++)
5 v: z" f$ s" k　{
　t*=n;
　s+=t;
( s# t1 j5 o; y) g) u6 \. U* E& D9 r　}
printf("1+2!+3!...+20!=%e\n",s);
6 y3 A( Q, E. J* S8 B/ N3 s}
3 d1 u1 ^5 w* l0 y* d6 h==============================================================
! D2 d: {$ o2 b* V【程序26】
! K- \# q; ?  B/ C題目：利用遞歸方法求5!。
1.程序分析：遞歸公式：fn=fn_1*4!
2.程序源代碼：
#include "stdio.h"
1 D- c+ G' P( zmain()
, S8 B, |/ E9 {' n2 F1 r{
6 s% B0 h) J" h9 E+ `int i;
int fact();
' H% j% I8 E; p7 H' dfor(i=0;i<5;i++)
　printf("\40:%d!=%d\n",i,fact(i));
}
int fact(j)
" e$ }& Z9 t( c* |: U( ?6 v9 x" y9 F" gint j;
{
int sum;
if(j==0)
# J, F9 L* g  X3 f. _2 |: K　sum=1;
else
  W7 K6 t8 v9 j1 x9 t7 k! j　sum=j*fact(j-1);
1 p1 j7 u* L- {6 K0 U4 ]return sum;
( B8 R% C3 N9 p; M  Y}
- u2 ~: U% P# H8 _+ D0 J2 F. ?==============================================================

danxiaogui2017

學習了