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; ! H( Q" @* d+ q% W, R
a=1;}
% k( a  N* }; {2 S' M4 [for(i=2;i<10;i++) % h/ I) b% k  D; _' H; R1 D
for(j=1;j a[j]=a[i-1][j-1]+a[i-1][j]; & E' R2 X" v0 }) }" R* Q0 \6 \
for(i=0;i<10;i++) 3 z) ]' |! l; L' O, ~$ p* q
{for(j=0;j<=i;j++)
5 l; e* ?% w& Oprintf("]",a[j]);
, l9 ~4 ~* N. n  R+ Y2 oprintf("\n"); " a0 `$ W. B/ w; L0 q# \/ {- w
} . d1 ?! L8 w" X: m) s
} $ @7 K5 q0 g& W; a: w
==============================================================
, f) C: c& q( K0 V【程序62】
& N9 `! q# M/ a题目：学习putpixel画点。
/ v" A8 t- M5 C! m: A% v  j: {* Q9 v1.程序分析： ( o' n& v2 @5 m" Q) E& I
2.程序源代码：
( o. ?* Z+ Y8 ~#include "stdio.h"
; F# F( c* i. J6 ^& A  u; P# g- p#include "graphics.h"
& o6 P) J" z  r8 X: B& a0 D+ imain() 7 I( `$ I+ j, _# A; u8 C- f
{ 4 \6 r) d; H, U& n, t
int i,j,driver=VGA,mode=VGAHI;   y% \) l4 O! H0 t+ b- U, i' W6 G
initgraph(&driver,&mode,"");
; `. L/ y% T# }  b  K; esetbkcolor(YELLOW); # ~1 P0 P, l/ z" R
for(i=50;i<=230;i+=20) : w: S" P/ W4 B$ ^8 N
for(j=50;j<=230;j++) , d8 A) e- G5 H
putpixel(i,j,1); 3 ^2 K1 w/ q& Y8 W7 g0 p6 c, |$ V
for(j=50;j<=230;j+=20) 3 s# |( g$ j5 ~4 M4 z
for(i=50;i<=230;i++) . \; r" k+ r9 E$ Y) g0 z
putpixel(i,j,1);
, Y: e  M6 [8 }2 ^: {9 e; e}
# M- y; K3 S' ^==============================================================
2 Y, d3 K& \& P+ G( F9 J( E【程序63】 + f! e/ c" V% Y6 ~
题目：画椭圆ellipse
, u; r6 k, M3 T1.程序分析：
* C& u# Q( @1 n+ y2.程序源代码： 7 m, f4 g% j) Z: V
#include "stdio.h" 4 b( e; z0 x/ z3 O+ c1 J
#include "graphics.h"
6 S: i  a8 A1 r#include "conio.h" 9 Q! W- u( K1 h6 F! a
main() 9 Y4 s3 A% {. T
{   ], A! B/ G3 _* g2 E  q# b% z
int x=360,y=160,driver=VGA,mode=VGAHI;
7 _( }. m# D9 K' w+ g% Q9 R. N- \int num=20,i;
) i& ^8 a3 E7 o# t9 Pint top,bottom; " [8 T* l/ I' e
initgraph(&driver,&mode,"");
$ Y5 F3 o) i( s* i5 n1 ntop=y-30; + ^: T9 \# i+ |* y& [5 k
bottom=y-30;
0 h- p2 a, J" b1 @7 Nfor(i=0;i{ ( K* Z# {2 P5 H: |' G/ H
ellipse(250,250,0,360,top,bottom); 8 j9 ~9 {! O6 X0 X2 E; A. b
top-=5;
' ?- [# i; e0 }9 @! Sbottom+=5;
. |; l- z7 F+ O, y5 H} ' U  T) O0 h+ C- y: _& L5 P) _  N; M5 e: t
getch(); / i# ^% v; M- G
}
4 T# ~7 _4 D5 U! M/ q============================================================== 0 l* |7 L6 @- H6 P
【程序64】
3 r7 Y) c& f/ D: s; U( n& r$ r题目：利用ellipse and rectangle 画图。 1 S8 }0 j. A2 p0 A' M
1.程序分析： : f  Z/ e5 Y  Y4 A# q9 B* j
2.程序源代码：
, l6 |3 n2 v) }#include "stdio.h" % Z' G% C5 F8 b- F
#include "graphics.h" / K' T" M: X4 ^/ N+ v! h
#include "conio.h"
) |' \. V/ p; e7 bmain() / D. C1 ]+ E' r+ p& Q
{ $ p" b9 `4 }2 w, j
int driver=VGA,mode=VGAHI; 1 G1 U: N2 }1 k" E$ ~8 w" W
int i,num=15,top=50; & z0 |; d# y( @! [/ L; v4 D. V
int left=20,right=50;
3 b  ~% s8 n! T& V! [7 Binitgraph(&driver,&mode,""); , R8 }( ]  R; W  B' J& ~% [  g
for(i=0;i{ 4 Q7 l# \9 a$ V
ellipse(250,250,0,360,right,left); 2 K5 X7 ~  }; M. o" `  y6 M6 C
ellipse(250,250,0,360,20,top);
- i3 i! ~0 Z7 [' z  ?! B* B* wrectangle(20-2*i,20-2*i,10*(i+2),10*(i+2));
% ]- Z! r$ [- z! g% s1 _right+=5; ! P% c  a3 I0 G) k8 ]* y
left+=5; ) `1 r9 N6 k" ?. d
top+=10;
3 y8 ~$ X: I0 e}
- j4 R* p* [, \3 w. Kgetch(); % `2 d, h, X4 Q! X* G
} 4 S* Q; @, I3 N; j8 L' X! n
============================================================== ! y" a( U# g' f
【程序65】
8 L$ |# `9 F6 f题目：一个最优美的图案。
% g- }7 A$ O6 G+ U1 a1 U1.程序分析：
) J& i2 V7 q7 u2 ]* E$ j( D2.程序源代码： % D# Z2 X% ^' z# l) `. I
#include "graphics.h" 6 x' m" q: J$ }; f
#include "math.h"
5 p/ v% Q7 `5 y1 t& S" L#include "dos.h" . `( W/ b; m+ ^$ S" R; f
#include "conio.h" : N' x" d* J& s% X
#include "stdlib.h"
1 g8 {( ?1 t/ F1 T+ [#include "stdio.h" 9 n9 S$ w, e7 x( t. a
#include "stdarg.h"
3 }5 S, z9 K$ o( {#define MAXPTS 15   K: f$ c1 b5 |' _
#define PI 3.1415926 7 E+ u% O* C' j/ q5 V8 Q
struct PTS {
* }+ d: U- a: l% Hint x,y;
) ?6 W& \* m" w+ G: l}; " J+ X1 J8 h" A1 {3 I# ]
double AspectRatio=0.85; " h9 ?- e4 m  @4 |: v0 w2 P; e8 X1 b
void LineToDemo(void)
. G0 }$ [0 B' j& ~4 I9 A{ . ]& Q7 Q, l5 r2 o; b
struct viewporttype vp; - _5 j2 ]: `) ~
struct PTS points[MAXPTS];
5 Q/ C6 P& s3 U' [2 `3 {int i, j, h, w, xcenter, ycenter; ) Y" g* H- \* J
int radius, angle, step;
) r; r6 g: U4 N' T5 Xdouble rads;
( k) [: S* j% M4 l; `printf(" MoveTo / LineTo Demonstration" ); 4 C# s$ p: i- H/ Y  w' d
getviewsettings( &vp );
$ _* u5 c9 W2 @- Q$ Ch = vp.bottom - vp.top; ) U8 O' l  n2 H+ r5 E* o! P& }
w = vp.right - vp.left;
% S1 R& E6 I, Q0 D" T) bxcenter = w / 2; /* Determine the center of circle */   }* ^# i8 B1 g
ycenter = h / 2;
' ~7 B/ D9 d# T% |5 P: Lradius = (h - 30) / (AspectRatio * 2); ! L- z5 W! y4 O: W" A& D
step = 360 / MAXPTS; /* Determine # of increments */   b: H3 m! s8 N+ W# y
angle = 0; /* Begin at zero degrees */
- U/ b) e9 V7 \% y' [# S! w4 Dfor( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */
1 c7 Z+ c: G* R0 v( \8 Hpoints.x = xcenter + (int)( cos(rads) * radius ); 7 c' @- \; ]* V& L( N
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
3 O% o9 F8 H; [" N) {9 i; b* }angle += step; /* Move to next increment */ ) ^3 z& v+ U5 m6 G. ^: @4 n+ ^" M6 j9 Y
}
4 I# C5 D( p  F! a* `circle( xcenter, ycenter, radius ); /* Draw bounding circle */
. x8 q0 J1 ^: @4 dfor( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */
* z2 z& a) _# N" Nlineto(points[j].x, points[j].y); /* Draw the cord */ , Q2 K  C" ~. l2 M  W6 o. r
} } } 0 x# ]& O( Z( F3 K9 l
main()
2 M2 D# u0 G) V2 |! s& s" B+ @% k2 a{int driver,mode;
  d. ]/ G* A6 f9 a+ I6 q% a% ndriver=CGA;mode=CGAC0; $ p$ X7 A8 U* W2 ]7 F  I4 c1 w
initgraph(&driver,&mode,"");
7 _9 q* F1 Q7 S# L5 K$ u3 U  ?2 Usetcolor(3); ! D$ x# {7 c: {8 J
setbkcolor(GREEN);
1 C) R& O# N& c' ^& ZLineToDemo();} - s5 Q+ H; L! S
==============================================================
# }% {5 ]+ ]! H  H【程序66】 ) i: `6 e3 O. x; H( R
题目：输入3个数a,b,c，按大小顺序输出。
4 ?2 V# q$ v1 F- p2 f; D1 Z% S% X1.程序分析：利用指针方法。
) x2 ^7 {" V& u5 \0 _2 U3 ^# G2.程序源代码： 3 U0 F; Y4 O8 `$ V$ n
/*pointer*/
- l0 S; X0 P% k! v0 N0 mmain() 8 f3 \% X, R: }+ @
{
: |) `+ e4 E  o8 A1 I3 }int n1,n2,n3;
% I8 T+ B* s9 W8 V/ ?& Bint *pointer1,*pointer2,*pointer3; : A  V5 S6 J' h/ n! E: k7 R3 Y
printf("please input 3 number:n1,n2,n3:");
6 G7 \2 s. ~. mscanf("%d,%d,%d",&n1,&n2,&n3);
8 m% F1 Q$ s5 l2 Tpointer1=&n1;
* Z. V9 A6 I% j% Dpointer2=&n2; ( \! B# u8 \3 N; E7 X
pointer3=&n3;
8 _: J! H! _8 o: U0 iif(n1>n2) swap(pointer1,pointer2); 2 O5 c7 Q- |/ {3 k9 p
if(n1>n3) swap(pointer1,pointer3);
& {" h! x" y% D! eif(n2>n3) swap(pointer2,pointer3); / b; X$ g/ x% O. a8 a
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
# T. W3 O& l9 r4 i4 {7 D! R# G}
, |' Y/ M8 j. {0 h1 Fswap(p1,p2) 2 z! D5 O2 [0 h5 x. i$ ]! t" f* C
int *p1,*p2;
; a' b: T; f* g; C( R( C{int p; * L  D6 K# w, l0 L* @
p=*p1;*p1=*p2;*p2=p; - g( ]6 e4 v0 L8 v
} : L( E8 F& e, [  Z- D+ H/ i
==============================================================
( S, ?( a6 j. j# F6 p% t* x  u【程序67】
! O$ W, V) R( G" n. j题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 . _& f" {; e" _) h1 b, o
1.程序分析：谭浩强的书中答案有问题。
+ J+ k0 p: G, f; B, |& ]+ m7 S2.程序源代码： # [5 L5 r2 A1 t: O9 P
main() 8 v$ B* ?7 }% q# \3 p, t! b
{ ( d" }5 X. A6 R" U
int number[10]; 8 [1 q* B3 h. G6 h2 e
input(number);
* F1 g6 g8 u8 u  umax_min(number);
, q( I4 ]( y; c) g: [  I5 j3 A3 Doutput(number);
0 f7 L" y; x8 w8 v; P2 \& n* f! l& t}
+ }3 I+ w0 S; k3 p9 _, }input(number) 8 F4 A1 I& g( t/ o" _, Z
int number[10]; , B7 q$ P* a* V7 u0 s) V
{int i;
5 o( K- x  ]4 Q* z/ N+ ffor(i=0;i<9;i++) ' y: R! J6 j1 i8 t# v+ r
scanf("%d,",&number);
8 T& K# B+ }* \( D5 P" M/ kscanf("%d",&number[9]); ' U8 _( G  W5 c) Y) G
}
1 V# p) o$ ^4 Z, k% f: Xmax_min(array) . u4 @9 p" I2 v4 ?9 T
int array[10];
  j. e6 T9 N* C# I* H$ v0 I{int *max,*min,k,l;
* E9 d" z9 e0 Iint *p,*arr_end; " p( ^: a2 Q: }6 R! N7 W6 M
arr_end=array+10; 6 ^  [& F' a! u- |7 |/ |4 T
max=min=array;
1 _5 }+ s2 M7 B8 j( R" S+ g- {for(p=array+1;p if(*p>*max) max=p;
, K( q+ K# y7 _7 ?/ helse if(*p<*min) min=p;
1 I% G" P: z. K5 [* n1 g" mk=*max; # U; b4 ]* k- t! L
l=*min;
* h) N, x7 ?9 n2 K  H( }*p=array[0];array[0]=l;l=*p; $ }& {3 x' c. J) m5 R0 O/ W# O
*p=array[9];array[9]=k;k=*p; 7 U, h% g" X7 a8 @8 s/ n9 d
return; % c! R0 K' H. h9 I9 h% b3 V
} + u8 ?0 X" q6 f$ D4 q4 Q' z
output(array) 7 g" z! R* d$ ~
int array[10];
& L" N5 k7 z  h' i{ int *p;
2 t! J  R1 ?* S  N0 v3 efor(p=array;p printf("%d,",*p);
. F; F5 m7 N3 e% h4 p0 `$ J' m$ Iprintf("%d\n",array[9]);
$ S' S  n# K+ [+ n* i  J} 0 k6 z/ k! b  a$ \
============================================================== $ H" V% R3 V+ Z0 l: c. F

" V: L. h2 T6 R9 }

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您！

推荐内容 /1