久久久国产一区二区_国产精品av电影_日韩精品中文字幕一区二区三区_精品一区二区三区免费毛片爱

<samp id="ocxqw"><source id="ocxqw"><label id="ocxqw"></label></source></samp>

<tfoot id="ocxqw"><legend id="ocxqw"><cite id="ocxqw"></cite></legend></tfoot>

<input id="ocxqw"><em id="ocxqw"><ul id="ocxqw"></ul></em></input>

<kbd id="ocxqw"><meter id="ocxqw"><span id="ocxqw"></span></meter></kbd>

<tfoot id="ocxqw"></tfoot>

<kbd id="ocxqw"></kbd>

<kbd id="ocxqw"><meter id="ocxqw"><p id="ocxqw"></p></meter></kbd>

機械社區

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

---

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

【程序16】
題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。
6 q/ g+ Z) {0 |, D9 e9 M( a# {/ R1 U
7 B  k2 U7 V# q& @

作者： zhlei81 2005-1-22 11:30 回復此發言

--------------------------------------------------------------------------------
0 _- k4 @5 f! L% O4 [0 T  q! F. [; p
4 回復：經典C源程序100例
/ `2 t$ B, e1 g( z; T& h1.程序分析：利用輾除法。

. g: ]/ c) ^! W5 y1 ?2.程序源代碼：
$ j7 j  C9 f9 X7 Emain()
' u# I4 d, z2 j( h0 K+ N4 [{
int a,b,num1,num2,temp;
3 s7 b5 K9 q+ f# ]- B& s# p9 Dprintf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
* H+ @" ?8 D) J. j: p& |1 iif(num1 { temp=num1;
num1=num2;
, w4 Y# i1 b0 b" }" Hnum2=temp;
* M2 z9 @4 ?; K}
* f9 \' ?! y1 s& Ca=num1;b=num2;
while(b!=0)/*利用輾除法，直到b為0為止*/
{
temp=a%b;
a=b;
9 K& q$ b  g0 }& V! e3 |8 bb=temp;
; O1 M$ {- k- z; v% L( `}
; o. Z/ b* [0 K' O$ Xprintf("gongyueshu:%d\n",a);
1 X/ I7 Y. B& t* x( `0 H- Lprintf("gongbeishu:%d\n",num1*num2/a);
' S  w0 H: ~0 Z1 {1 S5 j}
==============================================================
9 Q4 @' L. X; s9 p【程序17】
題目：輸入一行字符，分別統計出其中英文字母、空格、數字和其它字符的個數。
1.程序分析：利用while語句,條件為輸入的字符不為'\n'.

2.程序源代碼：
/ I8 d  I6 k, ^7 w, e1 t& e% Q8 L#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')
; y7 a2 Z, {$ N/ ?{
+ _1 z8 l  S2 l& `$ G( r! Gif(c>='a'&&c<='z'||c>='A'&&c<='Z')
: @& {" V- L! B3 ^7 W0 a* Nletters++;
else if(c==' ')
space++;
else if(c>='0'&&c<='9')
digit++;
else
others++;
% D" H/ i* V. O( L/ z% _}
7 M  ^( G& t% W4 C& P0 i: [  ^printf("all in all:char=%d space=%d digit=%d others=%d\n",letters,
space,digit,others);
}
0 ^; C2 R$ o; p2 u: W" P==============================================================
8 H) Y; y8 U' W: ~3 k【程序18】
2 t  M1 a, L- g9 K; V題目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數字。例如2+22+222+2222+22222(此時
  k$ d+ V: L% m8 _, o0 S共有5個數相加)，幾個數相加有鍵盤控制。
' j+ {; I6 U, Q& ?# X1.程序分析：關鍵是計算出每一項的值。
* c7 L6 D1 b/ {5 X8 z& ~2.程序源代碼：
+ k8 w9 E  E% f, c. M4 j) l' R# Z: h2 [main()
! N6 {* J0 Y" R0 ]8 x* M{
. K% y8 |5 X2 ~int a,n,count=1;
long int sn=0,tn=0;
/ o5 E, V2 E+ i+ a6 Cprintf("please input a and n\n");
" I% ~! @; C" C3 Zscanf("%d,%d",&a,&n);
" f, K3 `. n4 ^6 ]2 \* eprintf("a=%d,n=%d\n",a,n);
while(count<=n)
7 Z, n% v, o) Z9 ^. ^& z{
6 h% b* i7 L0 j7 X" X1 L. Otn=tn+a;
( n3 Z/ E9 v$ ?sn=sn+tn;
a=a*10;
% j; d5 e5 o1 m! {/ D! F+ z  Q++count;
}
printf("a+aa+...=%ld\n",sn);
) H& o+ M# T' j0 u  @$ S1 z$ w}
8 F$ W- _0 b1 f0 F: I/ |: I==============================================================
/ D& S; N% e. D" o【程序19】
題目：一個數如果恰好等于它的因子之和，這個數就稱為“完數”。例如6=1＋2＋3.編程
- X, _2 H3 v- b; {1 H$ v0 u找出1000以內的所有完數。
0 V3 I- F* k8 K) v1. 程序分析：請參照程序<--上頁程序14.
2.程序源代碼：
main()
0 j3 p% |( P  c- i% M$ _{
; n2 H! d% }2 Z! f* n1 wstatic int k[10];
int i,j,n,s;
) a; n# S0 S3 b9 Ofor(j=2;j<1000;j++)
, z) e% t- ~+ l6 t3 s5 x{
n=-1;
: _  S# Z" m/ J" P4 |) _6 `s=j;
# r7 M; K; E4 [4 L8 `) qfor(i=1;i {
) ]; }$ ^% f# S: g$ ?! W$ |: j/ ^if((j%i)==0)
{ n++;
s=s-i;
k[n]=i;
! }" V2 c8 Y# [9 J- S, k4 w4 T6 r}
}
if(s==0)
, `$ g/ s: }4 i# A2 w3 Z3 I{
! H! e, O- P* }! Sprintf("%d is a wanshu",j);
4 C! m3 o* o* r" a5 }7 C& }% Bfor(i=0;i printf("%d,",k);
printf("%d\n",k[n]);
}
! s- I0 d! r5 ^% R: z. F. X) B1 H}
. N" o/ p! m! M( V6 B  q}
==============================================================
4 D& w7 t4 {, w! @9 h6 `$ D【程序20】
題目：一球從100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
3 R4 q* D* j/ d5 k第10次落地時，共經過多少米？第10次反彈多高？
2 D0 O% Y6 u* Y7 ^2 m1.程序分析：見下面注釋
7 \5 }( k' |& j* W+ f2.程序源代碼：
& Z4 F. r! \8 R6 ^. y7 D/ a% Qmain()
8 Q0 |" e, M# \1 e4 g{
& U: k7 N" g' {* s8 lfloat sn=100.0,hn=sn/2;
int n;
9 E* {( b  h1 N5 e$ Hfor(n=2;n<=10;n++)
{
4 A8 n8 ?( ?. q# Psn=sn+2*hn;/*第n次落地時共經過的米數*/
hn=hn/2; /*第n次反跳高度*/
+ y& k. j3 z/ D$ u* l# _}
2 W; }  t  |$ v% [. ]% t0 l* iprintf("the total of road is %f\n",sn);
: Z) p9 U. U% X. E1 P( f6 Xprintf("the tenth is %f meter\n",hn);
( W- M5 w- w4 S, ?' E- w" x8 l}

【程序21】

題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個
- j4 z. }) ~* w1 O% E3 t9 z　　　第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下
　　　的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。
$ U) Y; ^: J$ A: J* Q" d% ^0 o1.程序分析：采取逆向思維的方法，從后往前推斷。
$ [1 T( P$ P. L9 T( w2.程序源代碼：
main()
{
$ t# }) P' @  e9 t* M) uint day,x1,x2;
day=9;
5 V2 \9 I" E+ Rx2=1;
while(day>0)
1 |- M  }3 [+ z, M6 ]0 X　{x1=(x2+1)*2;/*第一天的桃子數是第2天桃子數加1后的2倍*/
( ^4 v" M6 _6 ~' F1 [7 E$ M% `　x2=x1;
　day--;
* e4 R7 J1 ]! G1 o. u% [　}
printf("the total is %d\n",x1);
}
==============================================================
2 s0 `+ i1 \: m: W: O【程序22】
題目：兩個乒乓球隊進行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽簽決定
' l0 `" c6 k' [! {5 g) U) x3 y2 ?　　　比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請編程序找出
　　　三隊賽手的名單。
$ w9 n8 M- h9 n& I! M' ^1.程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，
　　　　　　則表明此數不是素數，反之是素數。 　　　　　　
2.程序源代碼：
, l( \& S2 {, p2 ?6 hmain()
{
char i,j,k;/*i是a的對手，j是b的對手，k是c的對手*/
for(i='x';i<='z';i++)
# Q! }# Q; K4 P% K　for(j='x';j<='z';j++)
　{
( r% m5 ^4 n, Z5 o( G; h$ h" u　if(i!=j)
　　for(k='x';k<='z';k++)
4 s. [4 I& M! ^4 h4 w( Y3 l7 t3 H　　{ if(i!=k&&j!=k)
　　　{ if(i!='x'&&k!='x'&&k!='z')
7 q. i5 z2 n4 z& u　　　printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
' _2 R  T" V0 `/ ~2 m　　　}
4 h7 s! _3 g8 t　　}
: \* X. j) @2 s6 R6 O0 A* o　}
}
* Z+ C; ~* y. d* k$ R, B3 \==============================================================
【程序23】
題目：打印出如下圖案（菱形）

*
8 Z; D9 [0 b1 O& _# S7 a***
******
********
5 U3 Z( _( X( R& d******
9 }: @$ Q' _9 Y***
3 k1 m0 O! x2 h; r. t: b*
; E) s3 G1 u9 H4 u# `) L! I1.程序分析：先把圖形分成兩部分來看待，前四行一個規律，后三行一個規律，利用雙重
3 A; _# i; O5 C% _! p3 o　　　　　　for循環，第一層控制行，第二層控制列。
2.程序源代碼：
; g. }( `+ l! J2 T" ~0 Hmain()
{
8 J3 }" U5 l; ]% A7 |3 M; Nint i,j,k;
for(i=0;i<=3;i++)
# p2 R5 i( |5 ]1 l　{
　for(j=0;j<=2-i;j++)
　　printf(" ");
" P: g6 k" T& @( i　for(k=0;k<=2*i;k++)
　　printf("*");
) Z' @3 y4 q; `% l5 o　printf("\n");
$ O  ^- u' t9 i  d. g　}
for(i=0;i<=2;i++)
9 P" \' _! ]+ v" c* L; Z3 J4 i　{
　for(j=0;j<=i;j++)
　　printf(" ");
/ }# s9 W8 p: A  ?" z/ j3 M　for(k=0;k<=4-2*i;k++)
; m) l5 J# F* k, t, p　　printf("*");
　printf("\n");
　}
/ J6 T2 q% j4 T+ d: ~* d}
/ I# E3 T7 g: Z: [, C7 J==============================================================
% s* H, ?$ G5 G% ^【程序24】
. p# O; V1 K  @題目：有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個數列的前20項之和。
1.程序分析：請抓住分子與分母的變化規律。
2.程序源代碼：
main()
{
int n,t,number=20;
float a=2,b=1,s=0;
8 K8 t5 @/ X9 z- Q" q' y7 yfor(n=1;n<=number;n++)
! W/ `* y, m4 [, H+ o( [5 N& W　{
1 e* }. [! N0 r　s=s+a/b;
　t=a;a=a+b;b=t;/*這部分是程序的關鍵，請讀者猜猜t的作用*/
1 O! g& z5 A( O: i% s( x6 O　}
printf("sum is %9.6f\n",s);
& `& v, R& D0 `- \}
==============================================================
( s" T8 D% F* Q5 Y' U1 M0 b【程序25】 嵌入式學習企鵝要妖氣嗚嗚吧久零就要
題目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加變成了累乘。
2.程序源代碼：
main()
  x, Z/ V) Z) t% d* X% M0 e* s{
float n,s=0,t=1;
/ G3 k6 C2 a0 Y0 N) gfor(n=1;n<=20;n++)
5 V2 C  ]9 [) f& @; M( @3 V　{
　t*=n;
　s+=t;
　}
* F( ~& k1 p( D# s1 b, Cprintf("1+2!+3!...+20!=%e\n",s);
}
  t) I1 v1 ~- v. a' B) U% Y, n7 v==============================================================
【程序26】
題目：利用遞歸方法求5!。
1.程序分析：遞歸公式：fn=fn_1*4!
2.程序源代碼：
. p* i2 b6 D+ T/ k( v+ m#include "stdio.h"
main()
{
int i;
int fact();
for(i=0;i<5;i++)
0 q: S+ w; Y8 i3 B8 e( o　printf("\40:%d!=%d\n",i,fact(i));
+ |( I) P% Y5 K" `3 r}
* ^! P  {. E/ k  t  ]int fact(j)
int j;
/ b% `; \# I' M8 r6 n{
( l! s$ s- r; |: `- oint sum;
if(j==0)
　sum=1;
) y2 Y5 Y: C$ P0 ]7 yelse
　sum=j*fact(j-1);
, ?% q* j% s; L4 Areturn sum;
}
( A2 V, z  O# B6 r==============================================================

, h2 O) q6 C! t1 O5 v

---

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

---

歡迎光臨 機械社區 (http://www.ytsybjq.com/)

Powered by Discuz! X3.5

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

亚洲影视一区二区三区