C语言经典算法50-67

dilidili

【程序50】
题目：#include 的应用练习
$ \; L, B2 @. \- q1.程序分析：
2 e5 J3 X) _- t( Y2.程序源代码：
test.h 文件如下：
0 ?9 K  Z' a  n+ l5 \! |#define LAG >
4 D: Y$ _. _' B7 r  D; ]% t$ S#define SMA <
3 z5 t2 W- L0 N#define EQ ==
#include "test.h" /*一个新文件50.c，包含test.h*/
#include "stdio.h"
void main()
# l4 z" w& w( k# q1 U9 A{ int i=10;
+ V/ o$ w% g3 P; P% Z8 S8 iint j=20;
if(i LAG j)
printf("\40: %d larger than %d \n",i,j);
else if(i EQ j)
. D9 k0 J: B) [/ zprintf("\40: %d equal to %d \n",i,j);
else if(i SMA j)
printf("\40:%d smaller than %d \n",i,j);
else
; b& {; y' }& tprintf("\40: No such value.\n");
}
, N; L- |  ^* h【程序51】
3 k: ~; D! A. G5 e: c题目：学习使用按位与 & 。
1.程序分析：0&0=0; 0&1=0; 1&0=0; 1&1=1
/ S0 E5 ?5 s1 c7 p7 C) O. |: G2.程序源代码：
# H9 B% W, i" Q, T, N#include "stdio.h"
main()
{
int a,b;
- |( T+ W" u3 X, S' [1 ia=077;
0 v4 j7 c" r# F# Ub=a&3;
printf("\40: The a & b(decimal) is %d \n",b);
# X! y# ?9 T, Lb&=7;
+ H* R+ E  \) w. j* Yprintf("\40: The a & b(decimal) is %d \n",b);
}
2 J9 o. c' H& A( }& k6 ~0 E% U==============================================================
4 v& H; a9 w: g: H9 @【程序52】
题目：学习使用按位或 | 。
( \# `+ E# Y- X6 O0 @1.程序分析：0|0=0; 0|1=1; 1|0=1; 1|1=1
2 G: j1 `" @! q% Y2.程序源代码：
#include "stdio.h"
main()
{
' b" C, y8 t4 z! Pint a,b;
a=077;
' a; o" }" {# S: s: d% p' Ab=a|3;
printf("\40: The a & b(decimal) is %d \n",b);
b|=7;
7 @" t& x6 o- X  d( S1 ~printf("\40: The a & b(decimal) is %d \n",b);
}
9 r9 Y8 a. h: p8 u, S9 H5 c' C==============================================================
' r. m" ^" D: W! V$ l【程序53嵌入式信盈达企鹅要妖气呜呜吧久零纪要】
题目：学习使用按位异或 ^ 。
1.程序分析：0^0=0; 0^1=1; 1^0=1; 1^1=0
0 j( K$ `, c) X. ~8 o+ {2.程序源代码：
  j% L6 k1 P/ h" Z#include "stdio.h"
main()
6 e' ?# l  Z( k5 W* O$ ?- j{
/ ^' W3 j# {4 p/ P( {1 J3 Aint a,b;
a=077;
. x7 U' c6 c; O, D. w& jb=a^3;
( P5 G  N% F! |8 G3 ?- zprintf("\40: The a & b(decimal) is %d \n",b);
b^=7;
6 V5 u( d4 d7 d5 _* Oprintf("\40: The a & b(decimal) is %d \n",b);
% ?. ^# y4 }% m8 u; K}
% ~5 _2 {; Y7 Z. Y7 R) G: o, a4 |==============================================================
& U) M9 R8 H& c% _+ B4 z【程序54】
5 A# F9 D  x1 r6 a题目：取一个整数a从右端开始的4～7位。
, F! p- o7 Y$ E0 [( v9 l程序分析：可以这样考虑：
(1)先使a右移4位。
0 Q. K1 p" ^4 _(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)
3 e% B9 M3 U: N(3)将上面二者进行&运算。
2.程序源代码：
main()
0 ]% s; v' x$ [; Y2 z9 b7 k{
unsigned a,b,c,d;
. W$ m+ B1 h8 b8 K2 Mscanf("%o",&a);
! q) x/ p( A4 {* J- O1 tb=a>>4;
9 N) _. E$ H( yc=~(~0<<4);
d=b&c;
3 M$ @( M$ p$ p* b0 |* n! yprintf("%o\n%o\n",a,d);
! D0 y  d8 m% U% }& V}
==============================================================
5 D# m! {- Q% F【程序55】
题目：学习使用按位取反~。
/ ^0 ~% O# Q8 A6 y& E1.程序分析：~0=1; ~1=0;
2.程序源代码：
2 U4 ]4 k* y, N1 K1 v#include "stdio.h"
main()
* q. q0 C) R4 l% s" l/ D% d0 R{
int a,b;
a=234;
- b# x* K+ P. f* |b=~a;
printf("\40: The a's 1 complement(decimal) is %d \n",b);
a=~a;
% O  o) _$ `$ |- c$ l( zprintf("\40: The a's 1 complement(hexidecimal) is %x \n",a);
' Q, `1 C- d" F, V/ O}
==============================================================
【程序56】
2 O) v. g  P  T' X' @% I" n; l6 w题目：画图，学用circle画圆形。
1.程序分析：
2.程序源代码：
5 s9 |' Y# z' {6 ?; d7 R/*circle*/
#include "graphics.h"
main()
$ J: ]2 a. H3 ]; S- U0 R  E6 J{int driver,mode,i;
float j=1,k=1;
driver=VGA;mode=VGAHI;
2 J1 O. A  ?2 ]. Rinitgraph(&driver,&mode,"");
setbkcolor(YELLOW);
for(i=0;i<=25;i++)
{
setcolor(8);
circle(310,250,k);
- ?$ S+ `& r$ ?; M2 s/ mk=k+j;
j=j+0.3;
' {( u' m: h# b, m" g) K}
}
==============================================================
【程序57】
  K/ E9 z0 X) F$ |题目：画图，学用line画直线。
1.程序分析：
2.程序源代码：
#include "graphics.h"
main()
{int driver,mode,i;
# `2 q+ ?7 K8 F. Z% c6 ~float x0,y0,y1,x1;
/ d. C% J. J2 c1 }9 a9 t, K3 [float j=12,k;
driver=VGA;mode=VGAHI;
& y2 b& p* `' G, C# Dinitgraph(&driver,&mode,"");
5 q- ]+ a- B. m6 y$ Tsetbkcolor(GREEN);
3 [; R' W) y' o# F% ax0=263;y0=263;y1=275;x1=275;
/ o. N5 J. o" L# Y& h  ]for(i=0;i<=18;i++)
5 J7 e+ n  F/ v9 f8 u9 j. q& H: ~{
5 E+ p: `9 X* ~) f1 R) N/ y, J2 fsetcolor(5);
- {0 t7 O6 }. |5 W9 g* X: P0 Tline(x0,y0,x0,y1);
x0=x0-5;
: K4 ^0 S1 f* t: U! o5 |y0=y0-5;
! g4 I3 s( q, y/ ?* H/ A: [x1=x1+5;
y1=y1+5;
, [6 k8 y' J/ c/ g! ]* Oj=j+10;
  o- L2 w- B( G( q* P$ c. X}
6 B' }. r7 L' m! I. I- Ex0=263;y1=275;y0=263;
for(i=0;i<=20;i++)
{
  v' S) L# `& J( s% E5 q! ?% ]setcolor(5);
line(x0,y0,x0,y1);
x0=x0+5;
y0=y0+5;
y1=y1-5;
}
' A+ K" b: m4 A+ D/ j/ y}
& C" j8 q: v6 I  R==============================================================
) R+ k* a/ k/ `5 D/ T9 O【程序58】
# `, J$ S4 j' b( \0 }题目：画图，学用rectangle画方形。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
" e+ U$ f: N, O  M2.程序源代码：
#include "graphics.h"
main()
" T5 F9 d4 T, A* m{int x0,y0,y1,x1,driver,mode,i;
7 K" B' x: |+ a, t4 n( I1 Q( idriver=VGA;mode=VGAHI;
! `9 ^1 l0 T2 k$ t  winitgraph(&driver,&mode,"");
setbkcolor(YELLOW);
7 \  J! S8 f* b  }( {* ix0=263;y0=263;y1=275;x1=275;
for(i=0;i<=18;i++)
{
setcolor(1);
4 O3 [/ r0 x" s$ U' i2 drectangle(x0,y0,x1,y1);
x0=x0-5;
y0=y0-5;
( N4 H1 \8 ^" i$ M; `9 ^1 Ox1=x1+5;
* Z) c6 Y6 u& U5 {y1=y1+5;
4 E+ M; S( Z$ s/ X}
settextstyle(DEFAULT_FONT,HORIZ_DIR,2);
2 w/ H% ^  ?* x3 ?' w, eouttextxy(150,40,"How beautiful it is!");
line(130,60,480,60);
setcolor(2);
0 @4 @( u8 H! r* D- J* Icircle(269,269,137);
! U. A+ P0 x+ T: \( F. U* E}
. T) I; [& o; ?" H" }==============================================================
3 g" H  U" o* l( ]9 g【程序59】
4 J& j8 Q4 W7 |- ]. m) V8 c题目：画图，综合例子。
9 C' ?, u; ?+ n; _. R3 \* V1.程序分析：
2.程序源代码：
# define PAI 3.1415926
& o1 F1 @4 H  s# h8 Q* {! {# define B 0.809
# include "graphics.h"
  a+ t+ M2 |$ z4 z#include "math.h"
! k. w3 q# n& n1 c7 |- V+ Umain()
{
int i,j,k,x0,y0,x,y,driver,mode;
$ `& \5 Z4 y7 l0 w) e4 }5 C" ^. J7 N. Sfloat a;
driver=CGA;mode=CGAC0;
. K8 l, ^. V; l" m. rinitgraph(&driver,&mode,"");
3 C7 p/ F& M7 d# G( N+ p# X5 Msetcolor(3);
( |6 q; w3 p( S+ E+ X3 w8 ~; vsetbkcolor(GREEN);
* \1 c; h/ B. I! ]7 |" kx0=150;y0=100;
circle(x0,y0,10);
circle(x0,y0,20);
circle(x0,y0,50);
& `- B9 r/ {6 K1 q- B7 {% `7 Mfor(i=0;i<16;i++)
{
' R0 x) ~7 x4 [6 c3 @a=(2*PAI/16)*i;
x=ceil(x0+48*cos(a));
* D: M- e- V4 K: p9 B: }$ {+ q; vy=ceil(y0+48*sin(a)*B);
setcolor(2); line(x0,y0,x,y);}
setcolor(3);circle(x0,y0,60);
/ j8 ^, w! J& P* @7 K  R/ \8 _/* Make 0 time normal size letters */
settextstyle(DEFAULT_FONT,HORIZ_DIR,0);
outtextxy(10,170,"press a key");
& r  M# [6 E3 ~getch();
setfillstyle(HATCH_FILL,YELLOW);
) K" x+ e- i4 nfloodfill(202,100,WHITE);
getch();
for(k=0;k<=500;k++)
4 T5 q7 \. ]) \$ Y* g2 R: J{
setcolor(3);
for(i=0;i<=16;i++)
) k0 |" H9 ~. R+ z5 W  Q1 e{
a=(2*PAI/16)*i+(2*PAI/180)*k;
x=ceil(x0+48*cos(a));
y=ceil(y0+48+sin(a)*B);
- h2 N) J" e) U. ]! o4 K: Hsetcolor(2); line(x0,y0,x,y);
: Z) ^4 A0 @9 h6 k; W$ x}
for(j=1;j<=50;j++)
{
a=(2*PAI/16)*i+(2*PAI/180)*k-1;
x=ceil(x0+48*cos(a));
y=ceil(y0+48*sin(a)*B);
line(x0,y0,x,y);
}
}
8 ~. ]* ?5 [- ^restorecrtmode();
* F; J" f! }8 e& E; d8 M}
. R" w  [5 e$ {! q5 w2 i9 y==============================================================
【程序60】
; t6 i) y+ f1 ~9 |$ p1 x- b% L9 v题目：画图，综合例子。
1.程序分析：
2 u) t9 g* ], T% r5 `# N2.程序源代码：
#include "graphics.h"
#define LEFT 0
2 ^3 d* L* X. B#define TOP 0
#define RIGHT 639
#define BOTTOM 479
. \' I4 @; e' x8 `$ [#define LINES 400
#define MAXCOLOR 15
8 t) C. ^* t% cmain()
+ K# Q2 B1 n# S( K2 l9 k) ?{
int driver,mode,error;
5 o- z) P4 A" \0 _2 L; Yint x1,y1;
6 @- L& G4 p) l" B) X2 ?! Iint x2,y2;
int dx1,dy1,dx2,dy2,i=1;
int count=0;
int color=0;
driver=VGA;
  a  h9 X( w7 t3 r! Mmode=VGAHI;
initgraph(&driver,&mode,"");
x1=x2=y1=y2=10;
dx1=dy1=2;
dx2=dy2=3;
while(!kbhit())
% z$ G7 q  `+ N5 q# o) p4 B{
2 C8 i6 S# l5 S  v$ ^: |+ M, w3 ?line(x1,y1,x2,y2);
& r+ b+ U4 C9 _+ r: [x1+=dx1;y1+=dy1;
x2+=dx2;y2+dy2;
$ Y0 Y7 l) ]0 ]4 g. eif(x1<=LEFT||x1>=RIGHT)
dx1=-dx1;
  A1 ?* n- n  F6 @if(y1<=TOP||y1>=BOTTOM)
dy1=-dy1;
if(x2<=LEFT||x2>=RIGHT)
dx2=-dx2;
if(y2<=TOP||y2>=BOTTOM)
& M3 b. r. h; F+ G) w! D$ D- xdy2=-dy2;
0 |% O* y9 [" S) j0 _" tif(++count>LINES)
) B3 T( W: s/ {  k/ ^{
setcolor(color);
color=(color>=MAXCOLOR)?0:++color;
}
* q* _1 F: O; b. v) s* ?$ F}
' B# q- g7 L1 z" jclosegraph();
1 V7 N9 v) W) {% X}

【程序61】
题目：打印出杨辉三角形（要求打印出10行如下图）
3 H3 P1 |0 ^9 A0 s  p# L1.程序分析：
1
1 1
) o6 t. g2 J- d3 o1 2 1
! J# W/ p5 o9 J" b2 [, I1 u! A: j1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
" c8 q2 y( |9 W" D& E/ L) F& i2.程序源代码：
main()
{int i,j;
int a[10][10];
printf("\n");
for(i=0;i<10;i++)
{a[0]=1;
% d, z! o% t0 e; @a=1;}
for(i=2;i<10;i++)
' ^  [/ D* T/ V2 Sfor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
9 ~. e5 S/ Y6 S+ u- b  h8 V8 afor(i=0;i<10;i++)
; }* x9 `8 ?9 J& C{for(j=0;j<=i;j++)
printf("]",a[j]);
# t; ]. _# K8 r3 Q$ |; T5 K7 {printf("\n");
}
}
==============================================================
【程序62】
+ ^' ~& @9 p' n' g" l题目：学习putpixel画点。
1.程序分析：
4 {% _" [2 s6 i+ F% k) a: {2.程序源代码：
8 {0 X$ d1 c- w4 H2 j/ l#include "stdio.h"
#include "graphics.h"
main()
' I/ E$ n+ _" h5 L4 |" z{
/ J$ T) T0 j. X' a4 }int i,j,driver=VGA,mode=VGAHI;
initgraph(&driver,&mode,"");
3 J7 Y1 ~9 v- D) F2 l( V* Y; hsetbkcolor(YELLOW);
for(i=50;i<=230;i+=20)
for(j=50;j<=230;j++)
" |) m; w  X; R5 Z* ?* Cputpixel(i,j,1);
for(j=50;j<=230;j+=20)
for(i=50;i<=230;i++)
putpixel(i,j,1);
7 V7 R$ Y; Y) S+ N5 }* J}
==============================================================
; O: l1 ?( c, o' E1 W8 b【程序63】
题目：画椭圆ellipse
6 N1 z" B+ C: e( v" T8 r+ z1.程序分析：
2.程序源代码：
7 F2 {; L5 [' A+ n4 M" P2 e: J#include "stdio.h"
#include "graphics.h"
0 |# i2 _- \  U& n3 c5 z0 c#include "conio.h"
main()
- u; {- I2 K2 w{
* U/ h. x$ x) c+ N5 V0 Mint x=360,y=160,driver=VGA,mode=VGAHI;
int num=20,i;
int top,bottom;
initgraph(&driver,&mode,"");
top=y-30;
bottom=y-30;
3 |1 i9 w2 I2 V% y' Dfor(i=0;i{
: Z0 W# U' m/ pellipse(250,250,0,360,top,bottom);
top-=5;
4 i' ^# V5 {0 c) Kbottom+=5;
}
8 D" G3 O, X$ P4 U2 Rgetch();
) d5 v  m1 @# H' P8 Y) n}
==============================================================
【程序64】
& \9 D9 c5 o- Z1 |# ~) X2 h题目：利用ellipse and rectangle 画图。
( [4 U, U' P5 ~- j8 x9 h$ e0 m0 d1.程序分析：
8 Q' J4 Y. J( M1 Z4 J8 g# O2 i# E2.程序源代码：
#include "stdio.h"
#include "graphics.h"
- G: U' `8 @2 G1 w, H#include "conio.h"
- R) u, i; s' R$ lmain()
{
int driver=VGA,mode=VGAHI;
int i,num=15,top=50;
1 h+ `9 ^9 F2 _7 j" _. m5 o) bint left=20,right=50;
initgraph(&driver,&mode,"");
! p* T' l# t8 I, Q7 wfor(i=0;i{
' K) d5 \. \5 pellipse(250,250,0,360,right,left);
ellipse(250,250,0,360,20,top);
) O: \: a* w+ _  w! D4 y: t2 Lrectangle(20-2*i,20-2*i,10*(i+2),10*(i+2));
( K) S$ J  W/ Q3 S& }right+=5;
% H8 l  [5 f/ g; |left+=5;
top+=10;
, P% _, v! M1 \6 R- D, s! I! w  x}
getch();
) l/ Q0 \" g' J) r) _2 n}
==============================================================
【程序65】
题目：一个最优美的图案。
1.程序分析：
: a# a/ Y/ e! I+ R& U2.程序源代码：
#include "graphics.h"
#include "math.h"
2 h0 q3 g! r' a* F#include "dos.h"
#include "conio.h"
) W/ R4 t/ h- H#include "stdlib.h"
, R7 j0 i# L- \7 ?) b% T0 X#include "stdio.h"
#include "stdarg.h"
4 M: H. e( l; E- n#define MAXPTS 15
3 o+ S: O& K8 P9 W8 v#define PI 3.1415926
struct PTS {
int x,y;
/ P3 @$ G4 x" y- T: h: A};
double AspectRatio=0.85;
4 \; c! d" R; Cvoid LineToDemo(void)
{
* W. ?+ r9 X' c. T8 Cstruct viewporttype vp;
0 c, Q& {" e  s% A; Jstruct PTS points[MAXPTS];
int i, j, h, w, xcenter, ycenter;
* ]% }- b3 [* ]8 W+ _& Q; X& Lint radius, angle, step;
double rads;
printf(" MoveTo / LineTo Demonstration" );
getviewsettings( &vp );
h = vp.bottom - vp.top;
w = vp.right - vp.left;
xcenter = w / 2; /* Determine the center of circle */
8 u2 h; O" j% }9 x. N) O9 d9 pycenter = h / 2;
* o: x2 k) n. X/ v  p7 n8 Jradius = (h - 30) / (AspectRatio * 2);
& Y( x! T+ J6 v9 ?step = 360 / MAXPTS; /* Determine # of increments */
- \$ I  l( W7 v! f# \3 ]angle = 0; /* Begin at zero degrees */
  k: F$ h+ F- @7 j7 P6 F+ Xfor( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */
* n! R: m& k+ y. |4 E* B. |; Ypoints.x = xcenter + (int)( cos(rads) * radius );
$ k" c9 P- }! k. n5 I9 Qpoints.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
0 h% r! o* N* {angle += step; /* Move to next increment */
}
1 ]& q1 U; n  Acircle( xcenter, ycenter, radius ); /* Draw bounding circle */
- s9 |2 f  U- J0 E) M3 y- Vfor( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */
lineto(points[j].x, points[j].y); /* Draw the cord */
5 R1 q/ Z% J2 X+ F} } }
1 C, a( v. U. K, u0 Vmain()
{int driver,mode;
driver=CGA;mode=CGAC0;
initgraph(&driver,&mode,"");
setcolor(3);
setbkcolor(GREEN);
9 z9 |* ?6 `. ALineToDemo();}
  d6 R5 P' T( c. v==============================================================
3 C, n% |3 h6 K" u- I3 n5 ?【程序66】
题目：输入3个数a,b,c，按大小顺序输出。
8 O* r1 U! h9 C/ q; T. n2 N8 }1.程序分析：利用指针方法。
2.程序源代码：
2 A9 W9 U- w$ ?7 l/*pointer*/
main()
2 w4 m& T; ^$ A{
int n1,n2,n3;
int *pointer1,*pointer2,*pointer3;
  S; \; q7 j/ P5 d7 {! aprintf("please input 3 number:n1,n2,n3:");
& W- n8 J4 [* p2 T" v6 Tscanf("%d,%d,%d",&n1,&n2,&n3);
pointer1=&n1;
pointer2=&n2;
1 I8 o& i7 m% C8 m& Qpointer3=&n3;
+ B& _9 ]# |- O4 Bif(n1>n2) swap(pointer1,pointer2);
2 C1 T" B4 B1 L% p7 g( Qif(n1>n3) swap(pointer1,pointer3);
if(n2>n3) swap(pointer2,pointer3);
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
}
/ ~0 [8 {! `$ s; @- qswap(p1,p2)
int *p1,*p2;
{int p;
p=*p1;*p1=*p2;*p2=p;
}
3 o6 p( u% b' g6 A==============================================================
) A. h- f1 h5 g; [【程序67】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
3 G6 F0 E3 s, u, v% Q7 d! \1 H% _1.程序分析：谭浩强的书中答案有问题。
% E- d; q4 @9 T% V9 m6 b2.程序源代码：
" t% ~* E* G9 tmain()
{
$ N  e6 l) [6 p$ L7 C. g9 ^int number[10];
: A) L4 C) Q: `" }: m$ c5 Yinput(number);
max_min(number);
output(number);
& s( n. g7 _& b# q- F}
input(number)
: m, f. h2 v/ }. g) J) [int number[10];
{int i;
& o$ r: h- x# L+ ufor(i=0;i<9;i++)
scanf("%d,",&number);
; u2 e9 b% I, G2 D; I7 p( c4 b$ g: escanf("%d",&number[9]);
5 P3 B9 }" }( t9 f+ g}
max_min(array)
int array[10];
{int *max,*min,k,l;
: M# k- \& S: c' Xint *p,*arr_end;
# E' l& U& ^7 z& [6 K8 x& ?6 sarr_end=array+10;
max=min=array;
# [8 R6 s. ~" E; C4 S" N6 a' @, |for(p=array+1;p if(*p>*max) max=p;
8 Y! [9 c& Z- U1 z$ v6 Delse if(*p<*min) min=p;
k=*max;
8 W9 J" h5 u% Vl=*min;
*p=array[0];array[0]=l;l=*p;
. u" X# {! Q1 l2 I. o*p=array[9];array[9]=k;k=*p;
0 x, G' E/ I# I5 ireturn;
}
- j2 V- b3 \: z9 joutput(array)
; j  S0 T; E6 x7 l1 c$ o" \$ vint array[10];
{ int *p;
for(p=array;p printf("%d,",*p);
& `5 n5 U2 k7 F, `/ q8 h  u; Kprintf("%d\n",array[9]);
2 a- w& z' x2 k% Q7 P}
==============================================================

# x. v- f$ o/ ~& n7 t( k2 D) J

ayu1808

我开始考虑从google的影响了