C语言经典算法50-67

dilidili

【程序50】
题目：#include 的应用练习
1.程序分析：
2.程序源代码：
5 @! C+ v# ^6 i* G7 itest.h 文件如下：
#define LAG >
#define SMA <
% ^" h; |* e% ~( U#define EQ ==
#include "test.h" /*一个新文件50.c，包含test.h*/
9 {) v, o$ ]5 }( w$ V2 s$ A. M* |+ I' x#include "stdio.h"
0 O) ^$ }# s! ]+ x0 D3 k. hvoid main()
6 I5 K8 D; r& y4 W{ int i=10;
5 M0 V# f2 l' c" W4 ~4 p  D7 t( @int j=20;
if(i LAG j)
printf("\40: %d larger than %d \n",i,j);
3 o' J/ Z/ w& J5 ielse 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);
. q' Y$ M& ?" a/ X5 t4 Welse
printf("\40: No such value.\n");
, I& S, M8 B5 y}
2 u4 k7 X8 R8 T【程序51】
题目：学习使用按位与 & 。
1.程序分析：0&0=0; 0&1=0; 1&0=0; 1&1=1
( u0 A) ?9 L; Y4 `2.程序源代码：
#include "stdio.h"
main()
{
int a,b;
a=077;
b=a&3;
" m( V0 D4 E* g) X( T  vprintf("\40: The a & b(decimal) is %d \n",b);
& e8 R6 T& u6 e2 @b&=7;
! Q1 F4 }8 z; _9 V0 hprintf("\40: The a & b(decimal) is %d \n",b);
$ a$ m6 f, v5 _/ T" I* x8 W$ B}
==============================================================
【程序52】
4 o/ M  f9 D' ?% ^9 m5 l" Y题目：学习使用按位或 | 。
1.程序分析：0|0=0; 0|1=1; 1|0=1; 1|1=1
2.程序源代码：
2 d2 V. A# w9 Z- ^" r' L4 _/ j#include "stdio.h"
2 q8 {& V1 ]% \: K% `- L1 C0 \main()
{
+ W' M$ `  h& S  M% L5 ~0 F; yint a,b;
a=077;
6 x' j7 C3 J/ ^( ]6 Z2 d; k; qb=a|3;
6 Q6 m7 L5 c6 ?$ N$ {9 \8 ]- I' z! Bprintf("\40: The a & b(decimal) is %d \n",b);
b|=7;
4 P2 s9 z1 a* p& z2 z7 y) mprintf("\40: The a & b(decimal) is %d \n",b);
}
==============================================================
) k6 I4 B  Q2 k& ?【程序53嵌入式信盈达企鹅要妖气呜呜吧久零纪要】
) A0 ?" e1 ^1 v" n题目：学习使用按位异或 ^ 。
% P7 E& T% f1 I- h* Z1.程序分析：0^0=0; 0^1=1; 1^0=1; 1^1=0
/ Q$ z# ~: @- b9 q7 K- B2.程序源代码：
% l! n- {3 Q" M: J) J% E#include "stdio.h"
* Z3 @1 @: N3 b3 \, E% T. mmain()
{
int a,b;
a=077;
4 _2 F/ @  f: Ob=a^3;
5 \" M- O" ^) J7 T9 `+ rprintf("\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位。
程序分析：可以这样考虑：
/ R1 r7 R/ L& S% {, u& l(1)先使a右移4位。
# y6 A; @$ z; J1 `$ L( ^(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)
(3)将上面二者进行&运算。
% w. C" }# z, t, L* w2 e9 V2.程序源代码：
main()
4 a, x8 C. B+ P' r% L5 I* k0 {9 }{
unsigned a,b,c,d;
: ]! G. c# q4 [0 bscanf("%o",&a);
b=a>>4;
c=~(~0<<4);
d=b&c;
1 j7 r5 l/ a& S" P4 cprintf("%o\n%o\n",a,d);
}
==============================================================
' h" v7 L2 {$ o. I【程序55】
: z3 }' S# |( T1 q+ h: i% G题目：学习使用按位取反~。
& B" q) D5 P# }- a+ Q1 z1.程序分析：~0=1; ~1=0;
; X7 d3 \% z7 ^- K1 k- C2.程序源代码：
#include "stdio.h"
main()
{
0 M/ Z: O' T2 e4 q: l' |, Nint a,b;
1 z" F! X* o" Q% Qa=234;
% a: m' p2 F! A' K( jb=~a;
" \7 _- F) M, D" d; [6 sprintf("\40: The a's 1 complement(decimal) is %d \n",b);
- Y; l2 Q) h9 a6 ya=~a;
printf("\40: The a's 1 complement(hexidecimal) is %x \n",a);
: h8 @4 @. d- `1 U/ l1 n}
. V( Z+ @; M# Y! Z==============================================================
( \$ i- y& Q* O2 s- t% M  X【程序56】
" d( v+ [  D! ^( W& B题目：画图，学用circle画圆形。
" }$ V) I. n0 z. S1.程序分析：
2.程序源代码：
0 |  }' n3 n/ u+ x8 k1 P/*circle*/
#include "graphics.h"
main()
{int driver,mode,i;
1 L- k' E3 [# `% I/ ?float j=1,k=1;
driver=VGA;mode=VGAHI;
initgraph(&driver,&mode,"");
# s+ e1 C. ~: l: ~% {* N9 Vsetbkcolor(YELLOW);
7 C6 f" F) q5 C( B4 Q0 N6 ~for(i=0;i<=25;i++)
{
3 ^" s. A( V0 V; y! w. k) F/ r2 Asetcolor(8);
  |/ \" y: o% |7 V! u/ zcircle(310,250,k);
k=k+j;
" ?' y" j" D. o: kj=j+0.3;
}
}
1 u3 A; y+ ^/ Y+ J==============================================================
【程序57】
题目：画图，学用line画直线。
1.程序分析：
2.程序源代码：
#include "graphics.h"
+ e5 n% H, l' g0 W4 @9 {; \- `' rmain()
{int driver,mode,i;
7 \, t' n' T. efloat x0,y0,y1,x1;
float j=12,k;
driver=VGA;mode=VGAHI;
- h" g. j& Z2 g! V8 }( Oinitgraph(&driver,&mode,"");
setbkcolor(GREEN);
x0=263;y0=263;y1=275;x1=275;
( T0 `# A' r! h4 I+ h6 ]( Gfor(i=0;i<=18;i++)
{
2 V; \( y& i7 I8 U4 esetcolor(5);
4 k; q! y& I5 j' e8 W- \line(x0,y0,x0,y1);
x0=x0-5;
y0=y0-5;
x1=x1+5;
y1=y1+5;
- K" E' E+ g+ f* [4 Oj=j+10;
}
x0=263;y1=275;y0=263;
0 l" S. j  Y# N" s3 Efor(i=0;i<=20;i++)
6 U9 p2 t; F* l( ]{
setcolor(5);
' a, q1 K6 ]7 P$ l, `( cline(x0,y0,x0,y1);
3 ~3 {3 Z# N/ w: o0 P4 c/ px0=x0+5;
y0=y0+5;
' ?' T8 X2 f6 {+ Ny1=y1-5;
5 n5 K% \' H3 ?6 O}
5 o9 Z: a  ^4 T5 ~/ u% j; ?}
==============================================================
【程序58】
题目：画图，学用rectangle画方形。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
, z; A; h3 R- S# j2.程序源代码：
$ S) Q+ H4 P# Q  p( u( f" k8 u#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);
  r, a8 T9 }* D- s- Z, Nrectangle(x0,y0,x1,y1);
x0=x0-5;
1 j, ^- ~  F- Z2 h# {. @y0=y0-5;
x1=x1+5;
* _2 b+ r: {' ?: N! Fy1=y1+5;
, {2 z1 n: w' H  c9 }}
6 o: @2 w& E: `. u5 nsettextstyle(DEFAULT_FONT,HORIZ_DIR,2);
9 o5 A: R) z' S5 m1 Q/ b5 eouttextxy(150,40,"How beautiful it is!");
line(130,60,480,60);
( \/ u* S2 n. j& t6 }# n+ D+ Hsetcolor(2);
circle(269,269,137);
}
. [3 V9 f' C/ m6 k==============================================================
9 N  y3 w1 A1 G* y5 k+ f. ]$ R, E【程序59】
7 ]6 `5 v0 l3 a5 `: I) X题目：画图，综合例子。
1.程序分析：
2.程序源代码：
4 I" |- e. f# n# _- E$ D: p" J; D# define PAI 3.1415926
& X3 }* r( S5 @  Z5 }' O1 |" b# define B 0.809
# include "graphics.h"
% d& p, W6 v7 b) Q#include "math.h"
# f. |, q% q8 n  umain()
- w# [' [' \! O- p$ P' O{
int i,j,k,x0,y0,x,y,driver,mode;
& Y, W' ?5 {) j# o! Z3 Tfloat a;
driver=CGA;mode=CGAC0;
( b8 h* ^5 z: q' Y) ~3 rinitgraph(&driver,&mode,"");
3 r$ ~" j: b' \; J! s: ssetcolor(3);
6 m* y$ d' w7 c* isetbkcolor(GREEN);
* Z+ G( q7 N$ b, K5 nx0=150;y0=100;
circle(x0,y0,10);
circle(x0,y0,20);
circle(x0,y0,50);
for(i=0;i<16;i++)
{
/ m% J6 E  F# u6 u+ C) ]$ O& K! S/ Ga=(2*PAI/16)*i;
x=ceil(x0+48*cos(a));
" `1 @. W" T/ oy=ceil(y0+48*sin(a)*B);
  E0 r" L. v' s1 u( ssetcolor(2); line(x0,y0,x,y);}
setcolor(3);circle(x0,y0,60);
/* Make 0 time normal size letters */
settextstyle(DEFAULT_FONT,HORIZ_DIR,0);
# k. T) b- \9 h* q# zouttextxy(10,170,"press a key");
  o+ D/ ]$ Q2 i4 `" T6 T; T9 zgetch();
1 |! P% ?6 W$ G/ y1 ?# Zsetfillstyle(HATCH_FILL,YELLOW);
$ |: P2 n( n& r8 ^6 ?floodfill(202,100,WHITE);
getch();
  V2 x8 g) ^! w2 @: H1 l+ Mfor(k=0;k<=500;k++)
* Y  [9 |1 G  f* T) m- ?) e{
$ s+ v0 B& t+ J0 {1 w! Bsetcolor(3);
for(i=0;i<=16;i++)
: |7 J+ o0 ]$ }+ M- P7 L{
a=(2*PAI/16)*i+(2*PAI/180)*k;
, a/ I4 N0 c" [& |8 Dx=ceil(x0+48*cos(a));
% W' o  k2 M: f2 M  a4 a; |# Ey=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);
$ R/ L) k3 z2 C5 N' U/ a2 |/ Dline(x0,y0,x,y);
}
}
restorecrtmode();
8 U: h9 m% U3 ]+ S& H# a}
7 D. j$ U- Z% X6 ~' T+ V5 ]==============================================================
【程序60】
题目：画图，综合例子。
1.程序分析：
* {  N, U/ u$ v- z* N2.程序源代码：
! V3 @' g' X& e) b7 u#include "graphics.h"
% R8 D, U; \( o7 y5 _- g$ t#define LEFT 0
#define TOP 0
+ N* j7 ]" g6 }. Y* U#define RIGHT 639
#define BOTTOM 479
#define LINES 400
. K+ l( K- g% P- U6 }#define MAXCOLOR 15
main()
% B' Y: f$ L% l% m{
int driver,mode,error;
. {1 ?# z2 |9 s  K5 hint x1,y1;
int x2,y2;
int dx1,dy1,dx2,dy2,i=1;
int count=0;
int color=0;
2 _' H7 o' q/ Q4 ydriver=VGA;
mode=VGAHI;
/ o) c7 ]$ a! X% U; cinitgraph(&driver,&mode,"");
: m+ Z. @( V: Ux1=x2=y1=y2=10;
# h' A# W. r7 j' E# qdx1=dy1=2;
) J" I# t0 G2 _7 g/ Sdx2=dy2=3;
, \! H0 x* o  {& B; owhile(!kbhit())
{
line(x1,y1,x2,y2);
# O  Z! \* ~' K: V5 D! ?( H5 E- D" ex1+=dx1;y1+=dy1;
x2+=dx2;y2+dy2;
; n" x1 L' G- R: i$ t+ b" w. @if(x1<=LEFT||x1>=RIGHT)
dx1=-dx1;
% H" p  V6 }! @9 z1 ?if(y1<=TOP||y1>=BOTTOM)
dy1=-dy1;
if(x2<=LEFT||x2>=RIGHT)
dx2=-dx2;
if(y2<=TOP||y2>=BOTTOM)
( l& C. l$ a1 b0 r& v# Hdy2=-dy2;
/ y6 Q. Q. @% T: C) b7 X7 Mif(++count>LINES)
: f1 p0 ]9 Z$ I2 M6 f+ h( `{
setcolor(color);
color=(color>=MAXCOLOR)?0:++color;
}
6 c8 T2 i0 v% B8 W7 S+ D& ]$ V}
0 p* A5 A. o* v& rclosegraph();
}

【程序61】
题目：打印出杨辉三角形（要求打印出10行如下图）
$ Z; o# C, G7 m2 m" U# x1.程序分析：
1
2 |* q3 ^! _" z# e$ D1 1
1 2 1
( S! S: ^) I# U3 }: @3 w/ C+ x& B1 3 3 1
1 4 6 4 1
$ L: v- I5 g- t+ M8 O0 H! o4 ]1 5 10 10 5 1
2.程序源代码：
main()
+ ?/ S, d3 [! `4 I# F{int i,j;
* b: i4 c6 h; u* u; Sint a[10][10];
printf("\n");
; L8 z$ |2 a* _8 J6 b- Wfor(i=0;i<10;i++)
{a[0]=1;
a=1;}
for(i=2;i<10;i++)
$ S  c! a, r4 C: W* cfor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i<10;i++)
{for(j=0;j<=i;j++)
" F/ v0 Q" C. M' Bprintf("]",a[j]);
* }7 \. n& u$ q( T: E( O$ _: wprintf("\n");
5 R! T; x, ~9 e& G}
}
7 [" x3 U+ I8 I% b& o==============================================================
6 U. k! K5 k+ U5 `【程序62】
$ F. g; O9 f8 H  o8 a: \题目：学习putpixel画点。
, U! z% [3 _$ w" Q. j0 q1.程序分析：
2.程序源代码：
5 R4 P1 ]; j/ o#include "stdio.h"
#include "graphics.h"
6 `( W$ x7 Q: H, j2 |8 |main()
/ C, I- o# _: J7 t, C" m{
$ ~" q% ?0 F0 }  p& g' iint i,j,driver=VGA,mode=VGAHI;
/ D2 J; q( H2 t2 w; linitgraph(&driver,&mode,"");
" {8 ^0 L1 Y6 y3 O. Z8 ~" r6 P3 psetbkcolor(YELLOW);
* r3 w* [$ L/ D& l  l) dfor(i=50;i<=230;i+=20)
for(j=50;j<=230;j++)
2 P  T, L3 P7 W7 ]5 U3 M7 A4 M4 Yputpixel(i,j,1);
) A& z7 Q  T) q- Z& R! N" a) qfor(j=50;j<=230;j+=20)
for(i=50;i<=230;i++)
& |; L% n' |# \) v& `( ~putpixel(i,j,1);
1 _; w' Q- {3 F" X9 S8 B}
==============================================================
$ R# ^2 O( Q3 o0 z1 }# f【程序63】
7 }6 e( c$ L! D7 x5 J# }' N% Z题目：画椭圆ellipse
8 t3 T- l* V& `( E9 N1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "graphics.h"
#include "conio.h"
main()
{
int x=360,y=160,driver=VGA,mode=VGAHI;
int num=20,i;
int top,bottom;
+ w: J" B$ e* R" W- b# dinitgraph(&driver,&mode,"");
5 C  |4 W: n% ztop=y-30;
bottom=y-30;
1 x) Y2 W. f& Qfor(i=0;i{
1 y3 ~4 f5 o* n  ~: F1 x" `! Nellipse(250,250,0,360,top,bottom);
top-=5;
bottom+=5;
' r/ @/ v8 {6 {) Z  e  H+ x}
getch();
}
==============================================================
【程序64】
! a6 c4 u! e7 n  l5 R, m题目：利用ellipse and rectangle 画图。
& T7 {- a. u+ x" B1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "graphics.h"
#include "conio.h"
& Y8 f- \/ @# ]main()
0 r# ]3 c, e2 g. k{
int driver=VGA,mode=VGAHI;
, X9 K! z/ i- r. ]8 {int i,num=15,top=50;
int left=20,right=50;
initgraph(&driver,&mode,"");
) i* K, \( B, r2 w1 Nfor(i=0;i{
ellipse(250,250,0,360,right,left);
+ O9 B8 g) p5 e- F1 ~ellipse(250,250,0,360,20,top);
$ _$ u9 c% `2 D$ nrectangle(20-2*i,20-2*i,10*(i+2),10*(i+2));
right+=5;
left+=5;
top+=10;
}
getch();
}
  i1 M) v0 u) d  r6 x. A+ }==============================================================
【程序65】
7 `* u8 s, C  A! ~* N( x% D, G! T题目：一个最优美的图案。
1.程序分析：
2.程序源代码：
#include "graphics.h"
#include "math.h"
#include "dos.h"
3 [$ [  M2 {+ X* G2 g/ p" O#include "conio.h"
% m; u8 ^5 {3 W& O#include "stdlib.h"
+ G: i% }( b' O5 `1 d" J9 k) W( V3 [#include "stdio.h"
! C1 p2 \, H: ]# P9 z" G; `#include "stdarg.h"
#define MAXPTS 15
#define PI 3.1415926
' Q$ H% c. s+ E+ Astruct PTS {
- V' J$ F1 |2 ?& Y* K" Wint x,y;
0 r+ K6 _( D% U4 N/ w8 P};
double AspectRatio=0.85;
, ]; r1 }7 q  b& |7 Zvoid LineToDemo(void)
2 U3 D7 K, a: d9 A{
struct viewporttype vp;
1 O6 g# E7 |9 r; Zstruct PTS points[MAXPTS];
4 B/ X! [6 f9 W7 R. U2 d# H: iint i, j, h, w, xcenter, ycenter;
int radius, angle, step;
double rads;
printf(" MoveTo / LineTo Demonstration" );
getviewsettings( &vp );
  ^, _4 T: t& p! l. gh = vp.bottom - vp.top;
- F+ I( d: P. Z% c* f: Mw = vp.right - vp.left;
xcenter = w / 2; /* Determine the center of circle */
ycenter = h / 2;
radius = (h - 30) / (AspectRatio * 2);
4 I0 q' v/ Q. c" x+ Nstep = 360 / MAXPTS; /* Determine # of increments */
0 S' x% ~6 O9 d, C) J3 `angle = 0; /* Begin at zero degrees */
' A1 }/ S% Z/ I0 Z: }. u: o5 Hfor( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */
6 [  u; A, P& E% z; L6 G- ?, \3 gpoints.x = xcenter + (int)( cos(rads) * radius );
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
8 E4 o$ V$ R0 S# z4 e% O2 Vangle += step; /* Move to next increment */
}
circle( xcenter, ycenter, radius ); /* Draw bounding circle */
) N. \8 |, ]" q) B+ cfor( 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 */
} } }
main()
! P+ m* \; |$ V- k2 v3 L3 }) U{int driver,mode;
) V$ A3 O8 E8 w/ s+ I* g9 F% [driver=CGA;mode=CGAC0;
initgraph(&driver,&mode,"");
$ e5 D  r$ a4 f& }) `: T/ c3 W# g" tsetcolor(3);
: ~' ?3 Y9 j9 U& Lsetbkcolor(GREEN);
; U: {. |: u( J6 nLineToDemo();}
==============================================================
【程序66】
, R4 L% T, O0 h" G& Q9 o题目：输入3个数a,b,c，按大小顺序输出。
1.程序分析：利用指针方法。
2 w4 O7 e$ Q* H$ r1 E. |7 p2.程序源代码：
/*pointer*/
main()
{
int n1,n2,n3;
int *pointer1,*pointer2,*pointer3;
printf("please input 3 number:n1,n2,n3:");
scanf("%d,%d,%d",&n1,&n2,&n3);
pointer1=&n1;
% u1 j5 ]& a2 e3 Cpointer2=&n2;
3 D. Z$ q. ]& ]pointer3=&n3;
. ^2 t/ }5 D+ U+ U4 m) Z6 Oif(n1>n2) swap(pointer1,pointer2);
if(n1>n3) swap(pointer1,pointer3);
9 u/ X$ E7 e# C- gif(n2>n3) swap(pointer2,pointer3);
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
}
swap(p1,p2)
int *p1,*p2;
/ F7 s1 {. x) P2 Z{int p;
9 q, P, w0 n3 x' op=*p1;*p1=*p2;*p2=p;
' G% |) u. P5 o% R}
==============================================================
2 O6 d: I2 j0 I0 S2 F$ y1 J: x【程序67】
; `0 B: i+ I" F2 H1 N( U题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
1.程序分析：谭浩强的书中答案有问题。
2.程序源代码：
. S# _7 C# {. l6 j2 M6 m" ]9 Bmain()
; B9 E6 y1 m+ y( Q{
4 X9 d5 K+ v) c% t0 Y+ i$ tint number[10];
input(number);
max_min(number);
output(number);
}
input(number)
int number[10];
$ n* Y3 f: `+ B3 q/ B! y{int i;
, H+ n* K1 G, ?- ]- Dfor(i=0;i<9;i++)
  q7 _0 f& J8 o9 F$ Kscanf("%d,",&number);
& m8 g' V% X0 R& K' q9 D0 p% I9 ?scanf("%d",&number[9]);
}
1 @! H7 _2 Y5 Y# g4 j2 ?max_min(array)
int array[10];
& i, W7 h9 S4 n& i5 c* E{int *max,*min,k,l;
int *p,*arr_end;
* E% S) o. {! c$ W' x5 qarr_end=array+10;
; }5 A4 Y$ L; l7 Imax=min=array;
. l2 z8 Q& [4 Dfor(p=array+1;p if(*p>*max) max=p;
else if(*p<*min) min=p;
) F3 r  u, {5 {( ~0 Kk=*max;
l=*min;
*p=array[0];array[0]=l;l=*p;
*p=array[9];array[9]=k;k=*p;
return;
}
output(array)
int array[10];
{ int *p;
# _/ |' }1 A7 g3 b5 m; @* s4 Jfor(p=array;p printf("%d,",*p);
printf("%d\n",array[9]);
# K# K  d: e* P8 D0 c! _5 A+ U}
==============================================================
4 W- x( N: y# B

  g! c7 L9 t3 {, K0 a0 |5 ~2 X

ayu1808

我开始考虑从google的影响了