C语言经典算法50-67 - EDA365电子工程师网

【程序50】
题目：#include 的应用练习
1.程序分析：
2.程序源代码：
test.h 文件如下：
#define LAG >
#define SMA <
#define EQ ==
#include "test.h" /*一个新文件50.c，包含test.h*/
#include "stdio.h"
void main()
{ int i=10;
int j=20;
if(i LAG j)
printf("\40: %d larger than %d \n",i,j);
else if(i EQ j)
printf("\40: %d equal to %d \n",i,j);
else if(i SMA j)
printf("\40:%d smaller than %d \n",i,j);
else
printf("\40: No such value.\n");
}
【程序51】
题目：学习使用按位与 & 。
1.程序分析：0&0=0; 0&1=0; 1&0=0; 1&1=1
2.程序源代码：
#include "stdio.h"
main()
{
int a,b;
a=077;
b=a&3;
printf("\40: The a & b(decimal) is %d \n",b);
b&=7;
printf("\40: The a & b(decimal) is %d \n",b);
}
==============================================================
【程序52】
题目：学习使用按位或 | 。
1.程序分析：0|0=0; 0|1=1; 1|0=1; 1|1=1
2.程序源代码：
#include "stdio.h"
main()
{
int a,b;
a=077;
b=a|3;
printf("\40: The a & b(decimal) is %d \n",b);
b|=7;
printf("\40: The a & b(decimal) is %d \n",b);
}
==============================================================
【程序53嵌入式信盈达企鹅要妖气呜呜吧久零纪要】
题目：学习使用按位异或 ^ 。
1.程序分析：0^0=0; 0^1=1; 1^0=1; 1^1=0
2.程序源代码：
#include "stdio.h"
main()
{
int a,b;
a=077;
b=a^3;
printf("\40: The a & b(decimal) is %d \n",b);
b^=7;
printf("\40: The a & b(decimal) is %d \n",b);
}
==============================================================
【程序54】
题目：取一个整数a从右端开始的4～7位。
程序分析：可以这样考虑：
(1)先使a右移4位。
(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)
(3)将上面二者进行&运算。
2.程序源代码：
main()
{
unsigned a,b,c,d;
scanf("%o",&a);
b=a>>4;
c=~(~0<<4);
d=b&c;
printf("%o\n%o\n",a,d);
}
==============================================================
【程序55】
题目：学习使用按位取反~。
1.程序分析：~0=1; ~1=0;
2.程序源代码：
#include "stdio.h"
main()
{
int a,b;
a=234;
b=~a;
printf("\40: The a's 1 complement(decimal) is %d \n",b);
a=~a;
printf("\40: The a's 1 complement(hexidecimal) is %x \n",a);
}
==============================================================
【程序56】
题目：画图，学用circle画圆形。
1.程序分析：
2.程序源代码：
/*circle*/
#include "graphics.h"
main()
{int driver,mode,i;
float j=1,k=1;
driver=VGA;mode=VGAHI;
initgraph(&driver,&mode,"");
setbkcolor(YELLOW);
for(i=0;i<=25;i++)
{
setcolor(8);
circle(310,250,k);
k=k+j;
j=j+0.3;
}
}
==============================================================
【程序57】
题目：画图，学用line画直线。
1.程序分析：
2.程序源代码：
#include "graphics.h"
main()
{int driver,mode,i;
float x0,y0,y1,x1;
float j=12,k;
driver=VGA;mode=VGAHI;
initgraph(&driver,&mode,"");
setbkcolor(GREEN);
x0=263;y0=263;y1=275;x1=275;
for(i=0;i<=18;i++)
{
setcolor(5);
line(x0,y0,x0,y1);
x0=x0-5;
y0=y0-5;
x1=x1+5;
y1=y1+5;
j=j+10;
}
x0=263;y1=275;y0=263;
for(i=0;i<=20;i++)
{
setcolor(5);
line(x0,y0,x0,y1);
x0=x0+5;
y0=y0+5;
y1=y1-5;
}
}
==============================================================
【程序58】
题目：画图，学用rectangle画方形。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
2.程序源代码：
#include "graphics.h"
main()
{int x0,y0,y1,x1,driver,mode,i;
driver=VGA;mode=VGAHI;
initgraph(&driver,&mode,"");
setbkcolor(YELLOW);
x0=263;y0=263;y1=275;x1=275;
for(i=0;i<=18;i++)
{
setcolor(1);
rectangle(x0,y0,x1,y1);
x0=x0-5;
y0=y0-5;
x1=x1+5;
y1=y1+5;
}
settextstyle(DEFAULT_FONT,HORIZ_DIR,2);
outtextxy(150,40,"How beautiful it is!");
line(130,60,480,60);
setcolor(2);
circle(269,269,137);
}
==============================================================
【程序59】
题目：画图，综合例子。
1.程序分析：
2.程序源代码：
# define PAI 3.1415926
# define B 0.809
# include "graphics.h"
#include "math.h"
main()
{
int i,j,k,x0,y0,x,y,driver,mode;
float a;
driver=CGA;mode=CGAC0;
initgraph(&driver,&mode,"");
setcolor(3);
setbkcolor(GREEN);
x0=150;y0=100;
circle(x0,y0,10);
circle(x0,y0,20);
circle(x0,y0,50);
for(i=0;i<16;i++)
{
a=(2*PAI/16)*i;
x=ceil(x0+48*cos(a));
y=ceil(y0+48*sin(a)*B);
setcolor(2); line(x0,y0,x,y);}
setcolor(3);circle(x0,y0,60);
/* Make 0 time normal size letters */
settextstyle(DEFAULT_FONT,HORIZ_DIR,0);
outtextxy(10,170,"press a key");
getch();
setfillstyle(HATCH_FILL,YELLOW);
floodfill(202,100,WHITE);
getch();
for(k=0;k<=500;k++)
{
setcolor(3);
for(i=0;i<=16;i++)
{
a=(2*PAI/16)*i+(2*PAI/180)*k;
x=ceil(x0+48*cos(a));
y=ceil(y0+48+sin(a)*B);
setcolor(2); line(x0,y0,x,y);
}
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);
}
}
restorecrtmode();
}
==============================================================
【程序60】
题目：画图，综合例子。
1.程序分析：
2.程序源代码：
#include "graphics.h"
#define LEFT 0
#define TOP 0
#define RIGHT 639
#define BOTTOM 479
#define LINES 400
#define MAXCOLOR 15
main()
{
int driver,mode,error;
int x1,y1;
int x2,y2;
int dx1,dy1,dx2,dy2,i=1;
int count=0;
int color=0;
driver=VGA;
mode=VGAHI;
initgraph(&driver,&mode,"");
x1=x2=y1=y2=10;
dx1=dy1=2;
dx2=dy2=3;
while(!kbhit())
{
line(x1,y1,x2,y2);
x1+=dx1;y1+=dy1;
x2+=dx2;y2+dy2;
if(x1<=LEFT||x1>=RIGHT)
dx1=-dx1;
if(y1<=TOP||y1>=BOTTOM)
dy1=-dy1;
if(x2<=LEFT||x2>=RIGHT)
dx2=-dx2;
if(y2<=TOP||y2>=BOTTOM)
dy2=-dy2;
if(++count>LINES)
{
setcolor(color);
color=(color>=MAXCOLOR)?0:++color;
}
}
closegraph();
}

【程序61】
题目：打印出杨辉三角形（要求打印出10行如下图）
1.程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
2.程序源代码：
main()
{int i,j;
int a[10][10];
printf("\n");
for(i=0;i<10;i++)
{a[0]=1;
; ?! ?6 u) Z' P  _: H/ la=1;} ) A9 _! T/ t, y# I
for(i=2;i<10;i++) . k5 q! F9 ^$ i6 w7 M5 @
for(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
9 B9 b9 b3 k8 k& o* p1 X' V# x% x% G" qfor(i=0;i<10;i++)
3 V* d! w( o. j- E{for(j=0;j<=i;j++) 9 z0 N! v2 e. P% L
printf("]",a[j]);
3 o+ |& u, N% Tprintf("\n");
0 |1 }1 j# v9 _% Z}
( X" d$ @' D, {; K3 M4 J} ) e5 b' G5 R. P; z
==============================================================
" r" z: N2 e8 |/ [【程序62】
" M; }8 u2 x1 K; r, M+ k( i  o3 S& Q题目：学习putpixel画点。
0 C) X* S% f, I1.程序分析： 5 R- H( x$ B8 d5 D; V2 A! @
2.程序源代码： 5 g8 C! G7 n) x: N
#include "stdio.h" 1 I1 r3 y0 {" z( \! T+ N% @
#include "graphics.h" - a* M" f# U6 s6 o% [8 W: E
main()
' L5 H8 I% W! E{
: u( @/ q" o3 _: t1 lint i,j,driver=VGA,mode=VGAHI; ' A1 z6 N! s) B7 d' V" l
initgraph(&driver,&mode,"");
: g  A5 L1 F& B; }2 Q+ b0 P1 q) Vsetbkcolor(YELLOW);
9 F/ q, L( p% Qfor(i=50;i<=230;i+=20) * ?0 v8 ?. _- B; \1 I
for(j=50;j<=230;j++)
4 P& C: p& U5 }- D5 p$ oputpixel(i,j,1);
) P; n' c3 L0 u. ifor(j=50;j<=230;j+=20)
for(i=50;i<=230;i++)
6 k& l6 Y/ f  d; T# Y7 V$ Aputpixel(i,j,1); 7 B0 j# ~* U2 }
} 1 i8 W( @3 K+ _
==============================================================
) A1 s! R7 l2 H- p0 J$ i9 p/ M9 F【程序63】
1 r' m* K) d- `( |8 l题目：画椭圆ellipse
3 _6 |  J% p% j1.程序分析：
  D1 K0 o2 ?9 [4 y2.程序源代码：
; L' p& z7 \6 e) J2 d#include "stdio.h"   l" c3 C# q: v  D
#include "graphics.h" , I7 I# y9 S. p8 I
#include "conio.h" 9 i. }+ @) V6 r) L
main() 0 {9 u6 ]( x. h) r4 |7 {: G
{ 5 y5 y' {- n1 i0 o" n% E/ f  {5 |% Z
int x=360,y=160,driver=VGA,mode=VGAHI;
) Q9 q! T1 X# }$ I' vint num=20,i;
' s1 j: u" b7 J$ pint top,bottom;
9 y  w% p5 E" h8 y' w9 c$ X9 y, m0 uinitgraph(&driver,&mode,"");
3 m9 d0 z, F7 @$ A1 Atop=y-30; 4 j' e: n) x0 Z0 ~. B6 C3 S% l/ Z
bottom=y-30; 2 g( L! D; J7 E$ ]0 c
for(i=0;i{ ; U7 a1 Z& F% L3 ^* P5 v  B$ U3 k
ellipse(250,250,0,360,top,bottom); ; l& A, O1 J, G; v7 m
top-=5; $ `, j$ a' j* @7 z' ]6 d
bottom+=5;
7 c0 M, G5 o3 N7 b} 1 h7 M4 }& I' X2 Z
getch();
- ]; L( c6 f- y4 g, `& m) E} . E. L' P) n0 ~  P" i
==============================================================
7 g/ |8 j3 r. i9 w* I【程序64】 8 R5 l' m3 I$ G: m
题目：利用ellipse and rectangle 画图。
" {& x2 U3 M7 W. A0 a/ r3 E! v1.程序分析：
. n+ `6 N: {) H2.程序源代码：
% r2 }! i6 g  V" j- K#include "stdio.h"
7 T( @* B6 m( H1 h2 U#include "graphics.h"
" D# r  {1 r2 w3 Z9 U#include "conio.h" 9 l' O9 k! ^$ U8 U- q1 y/ h
main()
* B* [9 R' F: e- d& E{ 4 W" a8 `+ \) G: z4 n* Y4 \$ e$ R
int driver=VGA,mode=VGAHI; - F1 X3 s6 M9 N, D. e  y
int i,num=15,top=50;
  F' H7 u2 l+ ^9 D8 Gint left=20,right=50; 3 @( F7 \9 N' T. i
initgraph(&driver,&mode,""); ; ~" y* f2 d2 `: E" }
for(i=0;i{ / c7 a: u* z, L) L5 J3 y( S
ellipse(250,250,0,360,right,left); ' |7 T9 n: u7 w* R" J. m& E/ Q2 D+ f
ellipse(250,250,0,360,20,top); # n- g9 ?/ q, R7 m& `
rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); & B! M& y3 ^$ J( B8 ^- V
right+=5; 2 z$ w2 l9 ^  C, \/ I$ \
left+=5;
' N! e. y3 @) J& ]' Atop+=10; 4 @5 q/ V- P0 L. |2 x# r
}
  i! Y% r' }, ]! s* H  }' j9 Zgetch(); & m, d, ~; t. E
} 5 B, j* u$ h+ V
==============================================================   r! U! x5 r  w. D3 E0 T- Z
【程序65】 " {& z, o4 f5 T+ |. j! K! H
题目：一个最优美的图案。
/ x' C: @0 g- }+ s9 H1.程序分析： ( a( d& P$ W# ?, z
2.程序源代码： ( B+ \- C7 k5 f- U+ X# I! R0 i! B
#include "graphics.h"
: H( N! v, w7 N! s% n2 u#include "math.h" 6 |) _) q8 ^1 p4 W- F
#include "dos.h" * p" [, h3 ]6 F1 U- i& f6 b2 D6 \$ E( [
#include "conio.h"
" Y- q+ }4 h( A- D4 Q& o) U' @#include "stdlib.h" " G4 Q5 T1 V7 v
#include "stdio.h"
" C1 L1 e7 m0 X$ h# \#include "stdarg.h"
* d% V) ]' z1 Z) g# I8 e. m: R#define MAXPTS 15
% ?% w$ b* G, {9 n; @#define PI 3.1415926 ( [+ W) _3 @( B- y9 ]  {
struct PTS { ! u# B. m' |7 I% |5 B* Q( Y
int x,y; ( K4 S" r- l( g
};
- s9 `/ M! j* H. jdouble AspectRatio=0.85; . V$ D' y7 p, G8 k0 z- z
void LineToDemo(void) - g  @5 t5 H: o' i0 l
{
6 ^5 I( @; b" e% Ystruct viewporttype vp; & ~$ H2 |# y: q6 o4 n4 Q
struct PTS points[MAXPTS]; 7 ]1 `: q' K, E) f5 S' I
int i, j, h, w, xcenter, ycenter;
* a! S9 x1 ?; Z$ Mint radius, angle, step;
8 n# l% ?. o; V% s2 w) K6 |double rads; * j2 L- J7 f# j' U' b! H
printf(" MoveTo / LineTo Demonstration" );
4 E; V, d8 p6 j1 z0 R& jgetviewsettings( &vp ); * V+ F! v% Y. R& p
h = vp.bottom - vp.top;
& ~8 j+ C9 y  Z& @1 }w = vp.right - vp.left; 2 k7 H& T3 e8 _0 N! V$ W+ Q
xcenter = w / 2; /* Determine the center of circle */ 0 g* H4 {5 n1 r6 A2 Y
ycenter = h / 2;
5 i5 k3 j" t  |radius = (h - 30) / (AspectRatio * 2); , o3 r% Z# M" _
step = 360 / MAXPTS; /* Determine # of increments */ " J* i6 B' S% N: M( Z
angle = 0; /* Begin at zero degrees */
, c5 N% i" L; j8 \for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */
' |" {6 n6 W1 b9 G# B1 s; Ppoints.x = xcenter + (int)( cos(rads) * radius ); / e3 J% q7 k( t
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
& {9 q# p8 _/ p9 a" {% Rangle += step; /* Move to next increment */ , t! N; q5 }8 m/ p7 h& X* `. ~3 F
} 3 p: Z: G8 m+ E, z$ c8 F
circle( xcenter, ycenter, radius ); /* Draw bounding circle */
. F: p( f7 ^9 l) Xfor( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */ / Y: r% E5 |) s/ G
lineto(points[j].x, points[j].y); /* Draw the cord */
# Q" ~! x. `; }2 k} } }
* _& H$ o) L" C! E8 I" Emain()
2 |# l2 R6 j5 K2 o- D/ x: r4 v{int driver,mode;
1 n6 r7 Z* z. z# tdriver=CGA;mode=CGAC0;
. w2 z9 n) j$ c4 {7 sinitgraph(&driver,&mode,"");
$ \6 E8 j( x9 L) Usetcolor(3);
' Q' B7 y, t* h; R$ {- [: v4 Fsetbkcolor(GREEN);
3 q2 L' Q- `5 |3 j' }# ELineToDemo();} ! q4 Z" R; r4 Q! T6 m, u
==============================================================
( q7 u/ y0 ]$ Q【程序66】
6 E; A2 ~& {* i( h% _题目：输入3个数a,b,c，按大小顺序输出。
! Y  j# s5 z3 u8 `/ j  b1.程序分析：利用指针方法。 ' M# e2 W" u, q3 ~. W
2.程序源代码：
' \& y9 a* x) c: t3 }9 T9 ~/*pointer*/
" e  Q' p1 u. E) k; y7 Qmain() : s8 Y* q9 G9 W5 h( t- W1 \" t
{ ( f& K/ ?4 N8 y
int n1,n2,n3;
) f/ u0 Q# d1 R, o( |int *pointer1,*pointer2,*pointer3;
% D4 p0 A" F: I% b+ Y1 W, [4 g7 X" wprintf("please input 3 number:n1,n2,n3:"); ) i/ j! g# A. f# D$ p- P; d
scanf("%d,%d,%d",&n1,&n2,&n3); : _4 t( n' h1 L0 }
pointer1=&n1; / g. q1 |9 y- L+ ?
pointer2=&n2; ) C: F3 {9 D1 n0 \0 k8 o3 ~5 W
pointer3=&n3; 8 m" M& I. q0 W
if(n1>n2) swap(pointer1,pointer2); & h7 u/ H% y0 }2 @$ O
if(n1>n3) swap(pointer1,pointer3); # u3 U3 G/ [( O+ w; ?
if(n2>n3) swap(pointer2,pointer3);   ?- B# ?0 i+ S+ q0 J
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3); 6 F" o8 g! r; l0 X- d1 v
} ' S) B4 w" Y- w2 J
swap(p1,p2)
7 O( ]- ?# y/ c6 Y$ L  mint *p1,*p2;
8 @3 Y- B* s% ~! F: ~{int p;
1 q' Y6 |- \' Z: m; t+ A+ Np=*p1;*p1=*p2;*p2=p;
  D4 \* ?: Q( m( H% ^% M}
8 g% y) m4 h& ]) o============================================================== , y  P4 K: s6 O3 I
【程序67】
$ a$ N  T5 ]" y5 D( ^% h题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
4 S; i; s! r/ }7 |1.程序分析：谭浩强的书中答案有问题。
, a9 {/ w1 A+ X2.程序源代码： 7 J" K/ D8 [9 y' U- m
main() & l: i" C3 I; K4 m+ ^6 ~9 _8 i
{
6 c& s8 _" N$ x; ~) j, n$ t) }6 z: Zint number[10];
& ^: \5 A+ a; S& W, jinput(number); 5 Q+ P" m  ]. ?1 A( U- n& C
max_min(number); * J" I  I: k4 \8 O5 g
output(number); + g. U' w! y8 J
}
- T1 @( Z& s; o  m" J2 f! Binput(number) ; i. a* L) q7 A; m  R0 v; q! S' f
int number[10]; - m" j9 O! R& _; ?
{int i; " N9 U4 G% r( ^5 m& Y6 c* v0 L9 F: E2 L
for(i=0;i<9;i++) - l2 x; r' P0 a  d& _+ e! ?! ^
scanf("%d,",&number);
) `6 ]) h# a6 K( I& D3 _% P$ Fscanf("%d",&number[9]);
8 l5 \+ @4 N1 M9 T( k! ?}
$ Q5 Y4 W. J5 I* k5 gmax_min(array) / K0 K0 m. ]6 ?( G& y
int array[10];
7 z! W, a; {  ?+ B{int *max,*min,k,l;
* e! V0 a' C0 A2 I% L- U0 nint *p,*arr_end;
, [; m: z. }% Earr_end=array+10;
; R( A% A& [3 m9 Vmax=min=array; ! ]5 b. B8 A2 Q# y  T7 y% {  F
for(p=array+1;p if(*p>*max) max=p;
3 o) D) m* S' c5 m& L* e9 d) ?, U$ Eelse if(*p<*min) min=p; 4 ?* s+ r/ J6 M! I, Q
k=*max;
+ c( D% G, N5 A+ ml=*min;
- p# F; j& ]. A# S*p=array[0];array[0]=l;l=*p;
! S% N; e0 y  K, n5 ]3 H*p=array[9];array[9]=k;k=*p;
  N% \7 M1 Q2 k6 l1 B2 Xreturn; 0 b" o  P. r- R! X2 m
} 1 J4 ]  d; H$ G! t& j6 s
output(array) 9 \! D, r% j# V
int array[10]; 9 Z$ {& S( T% \- P9 ^. g. b( Q
{ int *p; % j( z  q! s9 Q) k8 T0 X
for(p=array;p printf("%d,",*p); / L+ G/ X4 c6 j  i, P7 T! W
printf("%d\n",array[9]); : q+ N. `7 t) T3 W4 m8 S
}
' a0 z6 P8 d, B& g; x. V==============================================================
( F8 b# v5 Z2 v. X