国产精品乱码一区-性开放网站-少妇又紧又爽视频-西西大胆午夜人体视频-国产极品一区-欧美成人tv-四虎av在线-国产无遮挡无码视频免费软件-中文字幕亚洲乱码熟女一区二区-日产精品一区二区三区在线观看-亚洲国产亚综合在线区-五月婷婷综合色-亚洲日本视频在线观看-97精品人人妻人人-久久久久久一区二区三区四区别墅-www.免费av-波多野结衣绝顶大高潮-日本在线a一区视频高清视频-强美女免费网站在线视频-亚洲永久免费

<small id="l6q6o"><tbody id="l6q6o"><small id="l6q6o"></small></tbody></small>

<noscript id="l6q6o"><tbody id="l6q6o"></tbody></noscript>

<source id="l6q6o"><optgroup id="l6q6o"></optgroup></source>

<noscript id="l6q6o"><tbody id="l6q6o"></tbody></noscript>

<noscript id="l6q6o"><tbody id="l6q6o"></tbody></noscript>

機械社區

標題: C語言算法16-26 [打印本頁]

---

作者: tainqing    時間: 2017-10-6 15:41
標題: C語言算法16-26

【程序16】
8 n6 u- p: X7 I! {  @題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。

1 O: T# o. |7 w9 [- Z) `

作者： zhlei81 2005-1-22 11:30 回復此發言
+ V# o% |& l1 }. I' W/ e1 K/ @' r
5 u( {8 {0 p8 B, ?2 {/ M--------------------------------------------------------------------------------
9 Y2 I9 m8 |% t% X5 I
9 s% u2 y; B; y4 回復：經典C源程序100例
1.程序分析：利用輾除法。
9 c+ }! E( |# l9 j6 d
2 o0 I% d: n6 H! h2 ?* s  X1 V6 C2.程序源代碼：
1 ?0 N8 Q+ L+ w$ R/ K! Y" i: vmain()
. T. E0 Q% P) Q0 d- X{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
+ H+ e9 b8 N- @5 x0 e) tscanf("%d,%d",&num1,&num2);
  ?, c& t  A' ]) A$ T$ A* vif(num1 { temp=num1;
num1=num2;
; n; r! y4 t% b( b0 Qnum2=temp;
, O% U% A3 D# p# o. K1 A7 O}
$ Q2 k+ j5 S8 W8 [1 X# Fa=num1;b=num2;
while(b!=0)/*利用輾除法，直到b為0為止*/
{
" G0 x! K0 q$ i. y: F: ~temp=a%b;
a=b;
- \; ]* K) u$ [1 S# G5 n2 gb=temp;
: p. @  a9 U! p2 |7 I}
) M& D+ K/ r0 H: I  ]1 g! u" jprintf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
: w; c2 M1 w- K& D1 b}
==============================================================
) J% c( B( o* U- Q& J【程序17】
題目：輸入一行字符，分別統計出其中英文字母、空格、數字和其它字符的個數。
1.程序分析：利用while語句,條件為輸入的字符不為'\n'.
* ?, A0 ~9 u2 ~8 z, n
2.程序源代碼：
#include "stdio.h"
9 R6 u* w: {  c- r1 t- S4 s$ qmain()
  Q! C; v. E4 @0 ^{char c;
int letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
while((c=getchar())!='\n')
# m  P2 H! g  V9 Q& ^& y; ]/ R' E{
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
- V9 j9 a; ^. H$ W" Dletters++;
else if(c==' ')
( z5 P! R# m' }space++;
4 ]6 D  E+ R8 L0 }; N3 _else if(c>='0'&&c<='9')
digit++;
else
others++;
}
# G( p9 `2 o/ W) @printf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
+ F/ |1 D& D" Rspace,digit,others);
) [- Q' Y# C5 A  I6 R}
==============================================================
* F$ |! J% x; t( w' V+ D【程序18】
! E" H5 H" c' s; R( C5 D% p. J# q4 n題目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數字。例如2+22+222+2222+22222(此時
共有5個數相加)，幾個數相加有鍵盤控制。
1.程序分析：關鍵是計算出每一項的值。
2.程序源代碼：
! |& H* z: N. n& o. Emain()
, q& Z4 Y3 M0 w; C6 \{
  T  o2 A, L3 Q9 Oint a,n,count=1;
7 T. l$ T, B' N6 o2 D: P8 n0 ?long int sn=0,tn=0;
& M: V) Q  B; Q6 s& pprintf("please input a and n\n");
scanf("%d,%d",&a,&n);
: L0 ~2 s. A6 M2 E5 ]5 f/ Rprintf("a=%d,n=%d\n",a,n);
- E+ q) G4 {7 Awhile(count<=n)
{
% h" H8 M: l" z8 U0 Atn=tn+a;
sn=sn+tn;
a=a*10;
; z$ S/ t  T9 y& w- t( J( J++count;
}
printf("a+aa+...=%ld\n",sn);
}
# x4 \  J" R) b9 |+ c3 z$ D+ J==============================================================
【程序19】
% _% q8 w% {" v1 \9 z題目：一個數如果恰好等于它的因子之和，這個數就稱為“完數”。例如6=1＋2＋3.編程
找出1000以內的所有完數。
1. 程序分析：請參照程序<--上頁程序14.
2.程序源代碼：
main()
* i0 c3 N! s- Q/ D; n  q3 c{
$ I: N. _( S$ L) |1 ~' E9 X3 C) p' ]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;
" ]* D( ?- O4 u7 F/ l6 Ok[n]=i;
}
}
5 P' r/ P4 O/ a0 O  aif(s==0)
{
printf("%d is a wanshu",j);
, Q5 e: J  o& z. i5 d- I, Xfor(i=0;i printf("%d,",k);
printf("%d\n",k[n]);
# J8 h0 e+ a+ q2 A7 L}
}
9 @* M& A$ [) y2 {: Z2 V% b1 ~2 [}
- z; _- `: p7 n+ L1 `==============================================================
, O8 F9 V! Y. `& A& {【程序20】
; `# {7 Z! }0 @. H! P# D/ P3 Q3 _題目：一球從100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
第10次落地時，共經過多少米？第10次反彈多高？
1.程序分析：見下面注釋
2.程序源代碼：
main()
{
float sn=100.0,hn=sn/2;
int n;
! G. P( f* w( F7 I( H3 K4 ~; dfor(n=2;n<=10;n++)
$ f- {) k* F) x$ q+ m( x{
) ?9 [( Q$ r% tsn=sn+2*hn;/*第n次落地時共經過的米數*/
% [: X5 t2 t, |hn=hn/2; /*第n次反跳高度*/
: c. w4 v, o$ i3 w& U}
printf("the total of road is %f\n",sn);
5 y3 x+ g9 m2 \; h8 N% t; ]printf("the tenth is %f meter\n",hn);
- E' a( J' R: P}

【程序21】

題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個
+ Z# o1 m8 v& N% ^　　　第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下
; ?" D. i( Z! n- g4 f: k% p; s" [　　　的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。
- O. ]& }& D% z3 M1 ]1.程序分析：采取逆向思維的方法，從后往前推斷。
2 |$ s9 X+ }' f! s" A; u* P9 j" h2.程序源代碼：
main()
+ b2 ^* m" w# n0 S{
; H) G+ d# Z! W2 zint day,x1,x2;
0 K5 @6 Q& K; e3 I' W6 ]% wday=9;
" @5 ^8 |9 T, M/ fx2=1;
while(day>0)
: |. J& [: N9 y( ]) B　{x1=(x2+1)*2;/*第一天的桃子數是第2天桃子數加1后的2倍*/
　x2=x1;
! Z- ?: o, Z) }3 d9 S. M% T　day--;
" r! T. J/ P' U  A+ y　}
  }/ V9 g' {4 C" X  [" q+ p) _printf("the total is %d\n",x1);
! F2 I; N% R. @) h' U# T$ H}
) x2 d/ Q' o" N==============================================================
; b1 m6 }  k; |, z" `4 m【程序22】
+ r% k+ s& m2 A5 i2 P0 c: N" g題目：兩個乒乓球隊進行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽簽決定
; O0 [1 s# F, Y0 G6 b! [8 Z' c　　　比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請編程序找出
/ X9 F1 ]( ^8 ~) p  S" O0 c　　　三隊賽手的名單。
3 `! b$ _; ~& m/ R1.程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，
　　　　　　則表明此數不是素數，反之是素數。 　　　　　　
2.程序源代碼：
main()
# R* ^% G# I7 r5 u1 Y6 }{
char i,j,k;/*i是a的對手，j是b的對手，k是c的對手*/
for(i='x';i<='z';i++)
　for(j='x';j<='z';j++)
　{
8 D8 C# i) c! _. V　if(i!=j)
: Y* s' @! H8 C& @% S: u　　for(k='x';k<='z';k++)
) `- E1 {9 F, N1 {　　{ if(i!=k&&j!=k)
　　　{ if(i!='x'&&k!='x'&&k!='z')
  w% G1 q! @6 [　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
7 E( |2 a+ p& V0 w　　　}
　　}
　}
- T# I  }  X9 Q; r6 k) X1 P6 ]}
==============================================================
【程序23】
題目：打印出如下圖案（菱形）

*
***
******
********
2 J" h8 G  k+ M7 F9 @, p******
. A* E: D) u; J& v7 [***
*
7 D- F  I/ A+ M, A1.程序分析：先把圖形分成兩部分來看待，前四行一個規律，后三行一個規律，利用雙重
　　　　　　for循環，第一層控制行，第二層控制列。
2.程序源代碼：
main()
" ]8 I& y& L# V5 L{
0 ^/ V1 S. ~2 G/ t5 _# wint i,j,k;
+ R4 n8 a) y% `* v* c; ^for(i=0;i<=3;i++)
　{
, h  |5 S$ u9 Y% j& v3 _0 O　for(j=0;j<=2-i;j++)
; S  f: J& E" \- Z$ H+ ^1 I　　printf(" ");
3 Q& g* `8 t  u　for(k=0;k<=2*i;k++)
　　printf("*");
* ?/ d  U1 ~8 Z7 j8 V# Q　printf("\n");
# }+ a1 m! [, o　}
for(i=0;i<=2;i++)
　{
/ X' J7 @0 m8 ~( d0 C/ |1 I　for(j=0;j<=i;j++)
　　printf(" ");
　for(k=0;k<=4-2*i;k++)
6 d6 A! o3 l# v' ~/ N9 w5 j" [　　printf("*");
　printf("\n");
8 \5 a) q  c1 t; x( R　}
}
0 Z5 ]  q4 u' G. q, k4 k==============================================================
【程序24】
題目：有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個數列的前20項之和。
% T) ]- {- J9 Y% Q4 E1.程序分析：請抓住分子與分母的變化規律。
0 D6 M7 e; M( G0 `% m2.程序源代碼：
main()
{
int n,t,number=20;
float a=2,b=1,s=0;
for(n=1;n<=number;n++)
　{
7 ^" p, t7 `; S* C8 G　s=s+a/b;
; k+ f6 u* o; [8 l  e. E! E　t=a;a=a+b;b=t;/*這部分是程序的關鍵，請讀者猜猜t的作用*/
6 ?/ ?$ S( s- d2 q3 u! `　}
! `8 q  r9 s7 T4 h: ]( @( Zprintf("sum is %9.6f\n",s);
}
# F% g7 J. F( b9 `5 K+ s* [# t' c) ]1 Y==============================================================
7 @! S8 ^8 k" `$ n! x* Z% E【程序25】 嵌入式學習企鵝要妖氣嗚嗚吧久零就要
3 x' S8 z8 k+ L題目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加變成了累乘。
2.程序源代碼：
main()
# s3 W" W+ g0 f0 [$ B# \8 `{
3 F  Z  h" V6 q$ w7 Lfloat n,s=0,t=1;
for(n=1;n<=20;n++)
　{
　t*=n;
' x& G# K5 I6 D5 E; X2 I$ \7 z　s+=t;
* y% S, K1 F' N0 r6 w: T　}
printf("1+2!+3!...+20!=%e\n",s);
}
==============================================================
【程序26】
. w. V) t& @' p1 z' C: C' B8 A題目：利用遞歸方法求5!。
1.程序分析：遞歸公式：fn=fn_1*4!
7 b/ I, \; F4 o& [; ]  H2.程序源代碼：
#include "stdio.h"
1 y+ K- v( |' @7 {3 hmain()
: t6 D. ]  W! k; y7 v6 B{
0 [4 D* `* Z; A! Z- K! ], J' q/ D+ cint i;
int fact();
for(i=0;i<5;i++)
　printf("\40:%d!=%d\n",i,fact(i));
# t/ o% c/ i# ], A. N/ {. A8 S}
9 ]9 Y% T0 `# O/ t2 }int fact(j)
" e* c% B4 D$ @" a& x5 Sint j;
{
int sum;
if(j==0)
　sum=1;
  I/ u7 t) E5 r( O) Nelse
# J1 C, m2 y9 I) e　sum=j*fact(j-1);
return sum;
}
+ ?! b! j  [, K4 G: y. g0 l* |==============================================================

---

作者: danxiaogui2017    時間: 2017-10-9 21:23
學習了

---

歡迎光臨 機械社區 (http://m.whclglass.com.cn/)

Powered by Discuz! X3.5

感谢您访问我们的网站，您可能还对以下资源感兴趣：

国产精品乱码一区-性开放网站-少妇又紧又爽视频-西西大胆午夜人体视频-国产极品一区-欧美成人tv-四虎av在线-国产无遮挡无码视频免费软件-中文字幕亚洲乱码熟女一区二区-日产精品一区二区三区在线观看-亚洲国产亚综合在线区-五月婷婷综合色-亚洲日本视频在线观看-97精品人人妻人人-久久久久久一区二区三区四区别墅-www.免费av-波多野结衣绝顶大高潮-日本在线a一区视频高清视频-强美女免费网站在线视频-亚洲永久免费

<source id="nutwx"><tr id="nutwx"></tr></source>

<style id="nutwx"><mark id="nutwx"><dfn id="nutwx"></dfn></mark></style>

<source id="nutwx"></source>