C语言经典算法50-67

dilidili · 发表于 2017-10-9 16:04

EDA365欢迎您！

您需要登录才可以下载或查看，没有帐号？注册

x

【程序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; 2 v6 d% Y. O: |7 n  T) F( f
a=1;}
7 U' l. n5 r7 T& tfor(i=2;i<10;i++)
/ `6 P9 Q9 z2 q* y  \9 k' p) ^1 ofor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
) s" z1 S, n! u0 h3 z. Qfor(i=0;i<10;i++)
- W. X8 E8 l3 M0 b7 X: e0 x{for(j=0;j<=i;j++) - [; |/ Y6 ~8 Q9 Q& P; v
printf("]",a[j]);
! P; n$ F3 x1 ~, t/ @$ ~! Pprintf("\n"); 6 Y9 u7 `" u, x& a  O5 M
} + ~/ A5 G& p& y7 B
}
# H; w. v5 q' ]; }& H5 E============================================================== , a8 }2 h6 m6 Q$ E
【程序62】 6 v, R5 M$ ]7 x' |
题目：学习putpixel画点。 3 J7 o: {* M4 y$ a
1.程序分析： 0 S' }" W2 h  @! `8 i
2.程序源代码：
2 }0 I) r* f9 ]; g! e9 B3 P#include "stdio.h" / w5 X% X$ `5 |3 y
#include "graphics.h" ! Z3 [7 [" H8 T
main()
( v3 E/ v' d% v/ d( M{ ; y# e# |( r; \# j9 p" e
int i,j,driver=VGA,mode=VGAHI; ; M5 x# M+ w5 K" p
initgraph(&driver,&mode,"");
7 O6 e/ }5 R7 v* q- G# Z, @setbkcolor(YELLOW); 7 h5 }1 j' E& E+ K( m0 Y
for(i=50;i<=230;i+=20) % l. B7 j" x# P7 `
for(j=50;j<=230;j++)
4 A9 d8 o( n; s  }0 i/ Zputpixel(i,j,1); 7 P% |  x4 U# N8 ^  K7 u8 ^
for(j=50;j<=230;j+=20) 4 q6 \, j& F3 y
for(i=50;i<=230;i++)
; X5 V6 x$ P3 D1 vputpixel(i,j,1); 3 s! o; t2 _; r; U  F3 @
} : A/ O) o; T) C% L; T) D" l
============================================================== ) h* Z/ W1 r( T
【程序63】
) J! X% a% r" j5 X题目：画椭圆ellipse
- C* Y2 Z& M, t# d1.程序分析：
( g' I4 U- m- X- Z2.程序源代码： 7 ?2 k! w; f$ U# _8 M; p9 U! ]( O0 `
#include "stdio.h"
! L1 p7 T( ~8 r+ j0 d: o#include "graphics.h" % w: k; d, b% G9 k1 J
#include "conio.h"
. O& T3 O2 f6 r1 K5 s5 Vmain()   Q+ |. u0 g) `5 Z( H- l3 V# ^
{ 7 D( e* w9 C( H% J! e- N5 ^' h$ K/ ~
int x=360,y=160,driver=VGA,mode=VGAHI; + i$ T2 G2 i: j1 K, r
int num=20,i; : C0 |: l/ R: p
int top,bottom;
& m. x) k* U' ]  e. p# {: Z  binitgraph(&driver,&mode,"");
' v3 d) D. T+ Btop=y-30;
/ c, e  W3 c; L" y. _bottom=y-30;
. l6 K9 Y8 s  y- ufor(i=0;i{
' ?1 Z3 S+ Y4 Sellipse(250,250,0,360,top,bottom);
& V" x$ l# a; T3 }7 B1 ^top-=5;
( ?/ O$ ]; }; O9 R( \) c6 @  Jbottom+=5;
$ v; ^7 S# E! X4 R9 i}
# {7 _1 {$ {- L" U- v: k+ k/ Mgetch(); ! o& l9 K1 O2 E  `4 j; O0 ~5 R) j
} & J& v* R9 L& g( D) Y
==============================================================
4 P+ U7 c+ ^6 f( a$ c) C【程序64】
; f& H* V7 E9 d/ \8 R- K; E& W题目：利用ellipse and rectangle 画图。
$ u& O* U9 g+ [0 |9 X1.程序分析：
. w) J# g5 Z4 `2.程序源代码：   w. Q/ J! G1 I& L  e, C
#include "stdio.h"
+ S# H7 Y4 c3 ^9 G9 y2 j+ ^#include "graphics.h"
, I' }6 d. \6 h7 R8 y+ v6 F3 Y#include "conio.h" ) u9 b& ?" C: B$ i, S
main() % ?% l+ d# z$ x; @
{
' v/ W- j0 o8 Hint driver=VGA,mode=VGAHI;
5 Y2 W# O1 {9 }# P# k8 yint i,num=15,top=50; - Y1 @! e* g5 T
int left=20,right=50; * t" j+ t/ v( S6 b0 A8 N
initgraph(&driver,&mode,""); 4 v1 d4 L* J) H& ^' V; [
for(i=0;i{ 3 q" w% s: E4 ?$ s) I6 ]) _
ellipse(250,250,0,360,right,left); , ^/ [# m6 c# m0 w; \: z
ellipse(250,250,0,360,20,top); ) c9 B* O& }, J& y  D
rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2));
) Y# N, X$ q4 Jright+=5; ( m' e$ M2 h+ k
left+=5; : ~+ [& ~7 S! p8 O9 S3 W
top+=10;
) r& s+ z0 g8 W' f* m8 o" j}
, q6 ~' z. L) H7 e& ngetch();
+ Z( E5 X- X: W# E" X& S4 m9 A} ; |9 v2 j' @, T# g* D9 I
============================================================== 2 G* h5 E3 c5 v% J0 J
【程序65】
+ ?7 z3 L, S' e" P题目：一个最优美的图案。 2 R- i! O) h$ n2 {% R
1.程序分析：
, t5 h4 N* C5 b# R& w4 _2.程序源代码： 0 J- E8 Y; K& X& W% u
#include "graphics.h"
7 g( ]: m: ~6 F) R( I( L( K#include "math.h"   n+ g. U3 O7 d
#include "dos.h" 7 F) n( L% L- |. @) v3 r
#include "conio.h" " `- Q6 x6 W) }+ r/ ^- `! R& @) o
#include "stdlib.h"
* q4 G1 p- d: n) v& n2 q#include "stdio.h"
; S8 U) Z( n1 O* a% i4 F, z8 H' o#include "stdarg.h" + F: [5 c1 Y6 O: B. k
#define MAXPTS 15
6 T7 \; V+ e0 U8 `& ~- p#define PI 3.1415926 4 {6 h0 A/ H1 S; C+ A) c
struct PTS { 9 a3 z0 y- @( z* R( l% Q; W
int x,y; ! {* j: }& V/ C! F8 R, `$ E5 u7 s" \
}; * j+ [- A5 X$ X/ W+ x: N
double AspectRatio=0.85;
1 t) b1 Z( ?3 L  P/ M* g- wvoid LineToDemo(void)
+ t! H& }: l5 Z/ l9 g; W{
1 }' o1 C5 u' astruct viewporttype vp; & y4 h0 `, u3 W' r0 |" N
struct PTS points[MAXPTS]; : W+ d' g; }- S4 k) N- [1 Q
int i, j, h, w, xcenter, ycenter;
! }- A4 d# J) a1 D: X& _int radius, angle, step; 9 G0 n" o& r$ t0 Y+ D8 S! m% O1 e
double rads; 9 @, C# ]3 H8 F5 ?" U- f
printf(" MoveTo / LineTo Demonstration" ); ! R& {  b& M) O" p& k/ t! a
getviewsettings( &vp );
' z4 x5 }' d. \) x6 }3 `h = vp.bottom - vp.top;
# j- i6 T) \0 \) I0 _% e; k8 Gw = vp.right - vp.left; # }+ {, O; U$ B$ r- h4 S/ n7 Y
xcenter = w / 2; /* Determine the center of circle */
% ?$ i0 [3 D8 U( `) |ycenter = h / 2; . ^' r, }- t6 N$ ]4 V# Q0 ]( O
radius = (h - 30) / (AspectRatio * 2); * b8 A! C3 W  i0 }( I( V
step = 360 / MAXPTS; /* Determine # of increments */ ! S6 J& l6 l8 Z
angle = 0; /* Begin at zero degrees */
+ L: W2 K, @/ qfor( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ 4 e, l5 T2 \, Y
points.x = xcenter + (int)( cos(rads) * radius );
( H) j9 [& ]" `7 ?" F; t3 ^points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
1 K4 Q& f7 L; F; _angle += step; /* Move to next increment */
/ ?- @0 I* X4 w4 v& [+ p  n; u9 N}
) ^4 T3 u* b8 mcircle( xcenter, ycenter, radius ); /* Draw bounding circle */ 9 P. H( D0 m" f
for( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */ ! w. @5 h$ H7 q# X( ]+ a
lineto(points[j].x, points[j].y); /* Draw the cord */ & a4 k5 b! X& p% T8 F9 j' x
} } }
- i. y8 |' i: U1 x) K3 jmain() - o' I1 t7 R/ t# m! D
{int driver,mode;
/ ]/ `7 v- s0 L) U5 B. F3 Udriver=CGA;mode=CGAC0;
9 |/ \  N' `- H5 D# Z( iinitgraph(&driver,&mode,"");
9 z/ r# x" N+ Y3 |& w3 msetcolor(3); , N2 a8 n( i) s' |$ E$ E% g
setbkcolor(GREEN); 1 ~! O& g* T/ H" L" v- b6 p
LineToDemo();}
5 l2 y/ V9 b0 P============================================================== # t9 M7 w+ G; ?* b6 J
【程序66】
. R$ ~* Y; W. L7 d' ?  T题目：输入3个数a,b,c，按大小顺序输出。 ( t: Z9 o, |0 j, i3 j3 e( d+ Y
1.程序分析：利用指针方法。 6 T& \. r' a( q  Q# u  _
2.程序源代码： + {8 G2 l6 P( x6 D, x  F
/*pointer*/
- ]2 O$ T* o) v9 m2 \2 M0 Cmain()
' C6 k  S( S& C2 m  h& H{
& l$ ?( N% R9 C- |int n1,n2,n3; + L/ \% p1 G( y4 n) R, E4 L
int *pointer1,*pointer2,*pointer3;
1 G0 t  ~" C9 L# Z- V" zprintf("please input 3 number:n1,n2,n3:");
2 Q  a1 m0 _4 F3 B( kscanf("%d,%d,%d",&n1,&n2,&n3); # _# Z5 ^) M$ c# ^- Q/ F
pointer1=&n1; + h- `! V# F! w; E; F8 t8 d
pointer2=&n2;
) _: i1 o$ T% K3 zpointer3=&n3; ) R, h! p' P8 m* v$ O6 m% _
if(n1>n2) swap(pointer1,pointer2); 3 y, ^& n" M' U0 s0 [: c
if(n1>n3) swap(pointer1,pointer3);
  A( {6 {$ b- }0 r) Rif(n2>n3) swap(pointer2,pointer3); ' ^8 k3 A/ p' V
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
  N/ w* n8 C+ J1 I2 B( {0 Y} % i6 H, h: U  Q$ G( u: ?
swap(p1,p2) ) a/ o8 l9 U* v3 k9 b* Z5 O7 T
int *p1,*p2;
, a& D0 O7 Y3 T/ x& M1 P3 A{int p;
) M* G  P  A4 {p=*p1;*p1=*p2;*p2=p;
9 `/ X% U; t7 Y+ |, q" H} 3 V9 u# y9 R, C8 n& Q" @3 W$ S
============================================================== : n8 o" e; u7 N) C' ], n5 k
【程序67】 , d3 m# [4 L8 k5 w: A- R
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
) c2 W- Y4 O5 B1.程序分析：谭浩强的书中答案有问题。 1 z5 L; @6 N( H! H  I9 z' h
2.程序源代码：
: P0 ], \  m7 A* `3 K! S) }main() 2 D% [' O5 s9 ]1 R# N2 m" _
{
& Y" }) k2 Z3 `  r: x1 e0 m5 Aint number[10]; 4 ^0 T& T, R4 O. X( {% B- J% h
input(number);
- p# Y' I  p( {max_min(number);
7 t- O/ |0 V4 ~output(number);
: d& T+ ~0 W% _  V5 ~; r9 C}
5 p  T0 x1 G' d5 Tinput(number) % i; h* r& ~/ d* [2 l8 K  w
int number[10]; : J2 Y7 [  ]6 _0 h; n
{int i;
4 B% W" I" h( Y# X9 V  \4 Nfor(i=0;i<9;i++)
2 ~4 F; C+ S) nscanf("%d,",&number);
1 _9 T; i% C+ _) kscanf("%d",&number[9]); 9 K. P# t7 I) F; u. f
} ( }% S; W* ~/ C
max_min(array) 7 s# R& Z# O3 y: A
int array[10];
% b/ Z- ^- b1 M5 I0 i, t) r+ l* `/ m{int *max,*min,k,l;
( a# I$ _, O( j2 ~int *p,*arr_end; " n; m9 ~* a7 `, }; T
arr_end=array+10; ! u( v  x' S" _. ^' O
max=min=array; & a' x$ Y7 O: P
for(p=array+1;p if(*p>*max) max=p; - E' R1 G: C# {% h6 V$ p* z
else if(*p<*min) min=p;
7 i, X6 k, ~3 N* E5 fk=*max; 2 g7 P& R6 L/ |% ]( O, c
l=*min;
& m8 y) {" a& z1 \+ R& i4 R*p=array[0];array[0]=l;l=*p; : J4 n# U- c, i8 L4 y& ?
*p=array[9];array[9]=k;k=*p; / ~! Y0 d: j2 u+ P# Y
return;
4 J! W# w3 O4 a# x, s" U}
. A, u# f0 T1 V9 }! [output(array) / q9 Y9 B8 H6 U+ e
int array[10]; 8 H2 v: P9 A, N" v* J! K( t$ W
{ int *p;
0 [  i; i# h/ Ofor(p=array;p printf("%d,",*p);
0 w$ u+ i/ w' u" h  Q- A: Fprintf("%d\n",array[9]); 7 ^( ^$ w# n9 }/ Q4 Z% Q, ]
}
& r9 F; o+ y' i============================================================== & u7 C  `+ A, h' t  [. ]3 P) g

$ V' V; y. `+ { ]* ~) ~# J+ l

ayu1808 · 发表于 2017-11-25 19:59

我开始考虑从google的影响了

		自动登录	找回密码
密码			注册

C语言经典算法50-67

EDA365欢迎您！

推荐内容 /1