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;
$ T6 _: Y) S7 \2 A- b2 V# Ba=1;}
1 e6 G; s! U3 {/ S& D; S8 kfor(i=2;i<10;i++) + S7 V) _2 L8 r! \0 [
for(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
0 d* ]4 p) I3 ]# w7 n4 |for(i=0;i<10;i++) 3 C( h' V7 E, d7 ~1 C6 I" q
{for(j=0;j<=i;j++)
" F1 r# ~" c1 e* V4 Dprintf("]",a[j]);   J4 S7 D0 }+ ~8 ^& [. Q+ Z$ \& h7 E# ^
printf("\n");
0 @- k! a6 W+ u# A3 d4 B}
/ k. n7 r3 f. Q} ! A" A2 I$ q5 [! T
============================================================== 1 P# U- y& b, j6 G7 @: a5 p6 p7 e! N& F
【程序62】
+ ~; o& {) w' J6 B7 S9 v+ t6 T题目：学习putpixel画点。 , `7 P$ K4 ]: N" z, c/ ]
1.程序分析： 3 s0 ~1 l6 D* C- H) Y" s- B
2.程序源代码：
+ Z; B% t& [$ I6 [% h- d#include "stdio.h" 5 R4 t; y* A$ q) R
#include "graphics.h" 2 C0 i4 v1 s6 X2 _0 F
main()
3 h: m6 c- s7 d; @- S! B( v{
% K: a, f' Q: M- nint i,j,driver=VGA,mode=VGAHI;
8 X& q- ]" w: P! J! E9 q1 cinitgraph(&driver,&mode,"");
& M8 p) C4 e) zsetbkcolor(YELLOW);
0 J# V/ J) R" Ofor(i=50;i<=230;i+=20) " ^3 [' q' i0 ]" b
for(j=50;j<=230;j++)
3 {( M, b( T- V. z) E) vputpixel(i,j,1);
9 B2 p7 n. Y5 J8 T$ Rfor(j=50;j<=230;j+=20) , g3 f! E# s+ D( Z5 N) u' F' W
for(i=50;i<=230;i++) / l' M1 I# ]7 G5 {8 Y* ]1 P
putpixel(i,j,1); & i8 y0 l& S* U4 z/ `) V+ L: H5 K
}
/ s/ Y: F% H  P. R5 y) z% _==============================================================
7 ^9 J/ `( [$ H( o* f【程序63】
+ K3 M6 C& I% I4 Y题目：画椭圆ellipse , f" F9 G0 U* h- i1 F" o& }
1.程序分析：
4 ?* P. B2 ]; ~2.程序源代码：
# h# t: ]$ N, C* N) \2 Y#include "stdio.h"
7 M) T: Z1 t/ b5 F4 ]( G$ X3 _#include "graphics.h" + s! e7 V. S- W1 u% P7 n4 H- }* p
#include "conio.h" 9 x$ q# M4 t% @1 L* W
main() - x2 o6 s4 q9 N- |( l, \# h
{ ; g+ w( H) J) g& S. R0 R) _
int x=360,y=160,driver=VGA,mode=VGAHI;
3 g9 y6 B3 [$ [4 o/ F+ tint num=20,i; 8 n# J4 d, t( y$ z& m
int top,bottom;
2 `0 g8 p2 T4 Qinitgraph(&driver,&mode,""); 2 }% R( v7 n# `* `0 Y3 T- m! d
top=y-30; # L' H. `: C, Y5 q5 ^+ z% h
bottom=y-30; 8 B6 u; U/ c) d  y2 z  d1 S: m% ]
for(i=0;i{
/ @+ o! S7 k7 P- B  A# r7 oellipse(250,250,0,360,top,bottom);
* Y' ?" ?6 P6 Z& |- Xtop-=5;
( c) @8 L- K3 D3 Z# L7 _bottom+=5;   ^- |0 t. k$ f
}
( Z  p/ Q1 ^. R7 ]& X( dgetch(); + J* p( Q4 u0 m" i! G
} ) Y/ w, |/ |) j
==============================================================
3 _8 ~( H* l  p# H) [* c  R5 O【程序64】 1 A- ^$ V$ K+ J9 V0 h
题目：利用ellipse and rectangle 画图。 ! y1 ]$ ?# [4 r- p6 V
1.程序分析： & U0 p( n0 [! g0 I/ P1 F( @9 C
2.程序源代码：
3 U: d7 y2 d6 S- T+ L$ D#include "stdio.h" ' V9 @3 p! a6 s) \3 S, r# @) v
#include "graphics.h" ' L) w5 x  N4 e$ S
#include "conio.h"
4 T" C& s8 {2 d; {! ]" t" V" d4 T' pmain()
, v! D3 Z. h/ }{ 9 R# ]5 L7 n0 R  v
int driver=VGA,mode=VGAHI;
0 ~5 b: S3 o7 W4 c: {int i,num=15,top=50; * {+ n" b* N  W+ t1 m' {( i
int left=20,right=50;
4 ?$ Q2 x% f0 ainitgraph(&driver,&mode,""); 1 i, i5 F- U8 Y' _! {: c  C
for(i=0;i{ : Z: o. U  W. B; _; P
ellipse(250,250,0,360,right,left); 0 F, j/ Q: L. O% b
ellipse(250,250,0,360,20,top); 2 k6 E$ o8 O# K) B
rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); ) x9 Q, o, L1 @: O  ^+ }) V/ _
right+=5;
; E. ?! u1 l: p6 bleft+=5; 1 J! I9 Y5 f% }, w0 G
top+=10; ) C: t! G* G( ]5 C  O' F/ O" j
} 4 w2 \1 @2 v$ ~( [! t2 j* z
getch(); & G5 ?% @. T& H( z; p: Z
}
- L+ z9 m/ y; y) }: J' z============================================================== % }) i: k0 X5 D. T/ J. ?& B6 z% D! C
【程序65】
# I7 K% |, }; Z题目：一个最优美的图案。 ) [5 {0 F% j. K! ?3 V  {& l
1.程序分析： 0 q+ [5 [* o  @5 Y& E+ e
2.程序源代码：
& m* ~) _7 D  O0 y#include "graphics.h"
) [  @5 |1 ~- S9 U" \#include "math.h"
5 P6 Q% J8 x6 a#include "dos.h" ( o6 K. z2 Q( T8 n. @$ ?3 x
#include "conio.h"
4 O4 Q  D7 ~' Q3 x6 E#include "stdlib.h"
% ~# |0 o, S: n% W# C#include "stdio.h" : S1 W$ W2 n' O6 F- d  Y
#include "stdarg.h" % b- i, L( X5 \6 q
#define MAXPTS 15
2 u4 k/ l& Q5 T. K#define PI 3.1415926
# E1 K% g0 U4 }6 R' J9 Mstruct PTS {
% u$ z: W. _3 B# k" n( ?8 Qint x,y;
- D3 T/ [3 }0 b' R9 W% u2 a}; : s: H! ~9 h# x- q% S8 c1 N+ [3 z* r6 n
double AspectRatio=0.85;
) U5 r- u3 O# ^' S. [6 dvoid LineToDemo(void)
  `+ O$ Q8 p) U% |{
" T9 y9 a# ~1 C5 @# `: |struct viewporttype vp; $ t0 {5 l' Q2 [8 a
struct PTS points[MAXPTS]; / o; R4 p; x4 R$ j2 l1 `% P
int i, j, h, w, xcenter, ycenter; 5 ~/ B) w: ~! g8 r  X( Y) g: q  i
int radius, angle, step; ' b7 J3 K8 i3 z' c9 l; ]
double rads; 5 x8 g3 G, }+ k2 F9 t- p2 z, m2 F
printf(" MoveTo / LineTo Demonstration" );
* Z9 i& d4 A& U/ ugetviewsettings( &vp ); " a# A  y8 X; N* m1 m+ {) t/ y
h = vp.bottom - vp.top; 1 ~$ {$ p9 I6 K1 y
w = vp.right - vp.left; : K5 m5 x$ Q" G& [  u
xcenter = w / 2; /* Determine the center of circle */
# R2 _1 _' S/ q% jycenter = h / 2;
# Q4 c- x9 I5 Rradius = (h - 30) / (AspectRatio * 2);
0 x: Z6 H  ?  K; Q! l0 bstep = 360 / MAXPTS; /* Determine # of increments */
  Z3 E! U* Y" Cangle = 0; /* Begin at zero degrees */
% l2 Y/ K& D" A2 W, w% }for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */
: I, O9 L# J, r+ X2 }% y% K1 Kpoints.x = xcenter + (int)( cos(rads) * radius ); + @" ~8 n1 ]. r
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
9 m4 V5 a0 J& P  Z8 n% V# v: Y$ t6 hangle += step; /* Move to next increment */
6 g" ?/ r% N7 v% l5 E3 p* C8 k}
$ t6 f1 y) C  y7 d( ncircle( xcenter, ycenter, radius ); /* Draw bounding circle */ 1 P9 y" u# ?7 K8 w( f" A8 O- C
for( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */
+ D0 Z" m6 m1 Mlineto(points[j].x, points[j].y); /* Draw the cord */
) d) F; {6 ?6 r- f( C} } } 7 f: O5 _2 B5 Z6 L# R
main() 0 p& \6 s/ i' F: j; h' K
{int driver,mode; . U8 w. P: s& r( G
driver=CGA;mode=CGAC0; , w) e' i& [0 G  r) ?& I
initgraph(&driver,&mode,"");
9 m& M, a, ^* I  X6 H3 P5 H% A" lsetcolor(3); ( E/ b9 A! f. \, B; }
setbkcolor(GREEN);
, P  y7 j2 G; v) q2 |9 y2 B* |  tLineToDemo();}
1 D7 R; \, k; [0 }- Q============================================================== - R$ U; C# P5 i! ]
【程序66】 2 H' v$ |9 b' M, O& j
题目：输入3个数a,b,c，按大小顺序输出。
* I* e( M" q1 g* J1.程序分析：利用指针方法。
  V! N7 _+ B! @2 c# `& K2.程序源代码：
/*pointer*/ 2 c% j, k# K* e5 T& G9 z, R
main()
7 o& G3 G: o- T{
7 \6 U1 K1 @! ^. s" Y( a' Cint n1,n2,n3;
" r$ z3 c% N# hint *pointer1,*pointer2,*pointer3; 5 f$ I2 P0 ~, ]
printf("please input 3 number:n1,n2,n3:");
3 ?  d: t/ q$ H  X' fscanf("%d,%d,%d",&n1,&n2,&n3); ( J$ E8 A$ l. k) m) }0 {! G
pointer1=&n1; - J# T, e, J$ h5 e
pointer2=&n2;
# Z8 M# u- D  @7 R4 tpointer3=&n3;
2 |) A8 }1 a- p% v! r8 k$ y9 F7 qif(n1>n2) swap(pointer1,pointer2); ) b# Q$ V: X1 ]$ ~, N
if(n1>n3) swap(pointer1,pointer3);
9 Y( ^# g. k& C- V# ^; ^4 {if(n2>n3) swap(pointer2,pointer3);
6 `+ K! u8 C2 F' s0 D% ^1 z4 G+ mprintf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3); : c9 g" N6 n- U9 C6 q4 D
}
! K+ k( N9 x3 ]& ]$ L. B3 ]  gswap(p1,p2) # T$ h/ ]8 A( S" e* w+ n; F
int *p1,*p2;
4 z$ w: v9 `" |) c+ t{int p;
$ @# w! Y+ r  o' Vp=*p1;*p1=*p2;*p2=p;
3 s! A0 ^& L% ~6 M} " g# E/ z  K. U) `  K  F
==============================================================
8 f# Y, ~0 R9 B* b' h% c+ s【程序67】 ( b) |1 X1 j* L5 w
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 % k5 Z3 s% S, S4 m: y1 t3 C
1.程序分析：谭浩强的书中答案有问题。 % o) U7 S8 f9 r6 R. a: A
2.程序源代码：
7 s& z. t7 m1 C3 Gmain() + s6 }% V7 m( n. D* D5 ~
{ & w2 B1 P+ M+ A8 N. {7 c
int number[10]; 0 }$ _/ Q6 |! X
input(number);
- w1 b& `# i  I  }max_min(number);
. o7 A) F3 @7 O! R" {output(number);
0 f' {, A- q, e} 6 B' ]$ e' g$ x/ E
input(number) ( l' m: C, M" p* ~1 O" G
int number[10]; + z9 o) H0 a+ h4 u. I2 o4 e* G
{int i; : w6 X5 J' o8 K
for(i=0;i<9;i++)
4 g0 _' O7 @6 d& [' `scanf("%d,",&number); 1 E( ?" O- [* {& l! O' s
scanf("%d",&number[9]);
: T: F; `( S7 S+ ]+ R( r- U- |} ! \$ n1 [: M0 f% M) s/ v% E  A
max_min(array) & Y% Y& [. h& t' a# P% {
int array[10]; ! x( U! n' A0 H6 U3 D9 |
{int *max,*min,k,l; 0 a: |4 S! Z4 ~# Y/ Y. @( {) @
int *p,*arr_end;
5 R7 P8 T+ N# J/ d* D1 H& Sarr_end=array+10;
! [: X# [) e5 R( p8 Vmax=min=array; ; q  `, g% V+ u
for(p=array+1;p if(*p>*max) max=p;
- v- B. V, o# }5 K; x6 m' Zelse if(*p<*min) min=p; 2 P  n1 h! t# A$ w: b" ]
k=*max;
& L7 B' R- V7 d, U$ M0 `8 k% ml=*min; - l1 B$ ~6 [3 k! y2 \! z7 }: k
*p=array[0];array[0]=l;l=*p;
2 L, F+ o) Y- e+ |, K*p=array[9];array[9]=k;k=*p;
/ e, ?+ ]$ ]/ m/ [( ]return; 1 X1 U3 i- _& w5 b
} 3 b. F+ J+ a, f7 c6 N: E9 X
output(array)   @7 e# Y' A& J  l- T" c  e
int array[10]; ' ?/ G. d) a6 k8 U+ O* i4 n* y
{ int *p;
$ b6 c4 E; f' |) h" D) q+ ^for(p=array;p printf("%d,",*p);
0 A+ g& @1 x1 w4 J# z6 ]3 F( kprintf("%d\n",array[9]); + g8 z8 A0 ^$ F. g& b
}
% U) Y# @0 r, _- t. S==============================================================
2 p* J" t' t' U, j+ K

& L% @5 H! j4 W5 Q3 _# S; L' I

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您登录！

浏览过的版块

推荐内容 /1