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; 9 k- p. F+ Q4 P8 f6 }& l: C8 A' U  s
a=1;}
) |. a% u( {3 kfor(i=2;i<10;i++)
# N( ~9 L. |) Xfor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
8 [+ ]% u% S* v) z+ @- Ifor(i=0;i<10;i++) . z3 R2 R% W: L$ j- M  i
{for(j=0;j<=i;j++)
' ?; T' r0 I+ m0 T' P) Iprintf("]",a[j]); 9 J, U& r. R  `8 |+ ^
printf("\n"); ! k5 r2 s0 ]2 b% A* F# h* d* P
} * U1 ^3 I3 t' m; o
}
! D( e; y# r0 k$ r8 K: K& o==============================================================
% E& j8 U) T- F$ F) B4 z【程序62】
7 o# D" g1 x2 m2 n" H3 ]题目：学习putpixel画点。 8 o& }5 C+ G3 M
1.程序分析：
" b1 M! D  E5 E; K. _2.程序源代码： : Q( i! t7 V' Q  e/ L- k
#include "stdio.h" ( B5 \: e8 U: g% h- m
#include "graphics.h" 7 ^/ F1 ?& W; A7 q: ]
main() 5 U6 D7 n: n9 S! A0 E
{
int i,j,driver=VGA,mode=VGAHI;
( M6 ~. q) ]5 a5 B& |. r( E0 ^& Rinitgraph(&driver,&mode,"");
! x4 X6 G/ t! }! k* k& q3 `" B. csetbkcolor(YELLOW);
% Z. U) [3 `% ]5 U+ `# ]" |- ffor(i=50;i<=230;i+=20) . i" x* E% Q7 h5 P- y! c2 M6 G
for(j=50;j<=230;j++)
) S- j: g+ s5 A) F2 d, eputpixel(i,j,1); 9 j0 h# a; V9 j1 k9 v9 H3 H
for(j=50;j<=230;j+=20)
) ~9 ^$ K/ \& `1 ^. g2 t4 D2 vfor(i=50;i<=230;i++) , C4 o% ?2 P! t0 r
putpixel(i,j,1); ' C" \$ r, h; z, `2 }8 K
}
/ u- k" t  t& f) b% ]' U, b==============================================================
) o8 Z6 w6 B7 Z; X【程序63】
2 M* {& v0 q6 [9 Y3 V6 `( G: g5 u9 G1 P题目：画椭圆ellipse
2 C" b7 c! V' `! d8 `0 o/ q1.程序分析： ' B0 n2 b- M* P4 K# V# j
2.程序源代码：
; Q0 k" I5 {2 F0 {. w9 Q8 B1 ?/ W#include "stdio.h"
* x4 {/ p/ `0 n1 X#include "graphics.h" 0 ]3 ~. H9 i! Y3 z) C: l% o
#include "conio.h" % w4 D8 ^, f4 O7 W9 P
main() + |- C4 r  c/ P2 N( _
{ * f: t/ D' Z% U- z) ]6 D
int x=360,y=160,driver=VGA,mode=VGAHI;
% u* R0 f& n/ Fint num=20,i; 4 V4 g% ^  ?* E) M; T* [
int top,bottom; 7 O, l& U- `, O
initgraph(&driver,&mode,""); # ?# P: [: q( g0 R, M
top=y-30;
- n5 G1 n  r, ibottom=y-30;
5 w" q2 W6 H  v/ cfor(i=0;i{
7 C$ I2 V6 m) M3 `+ h& J9 ~# Lellipse(250,250,0,360,top,bottom); ( x- t, `% u0 U- ?0 [6 ~( ]; M1 K$ l8 i
top-=5; ' R' u4 s1 h1 Y/ ~$ m4 ]# u
bottom+=5;
: c/ Z1 R6 E+ o2 b8 b} / |# f, w# Q! h% D# R
getch();
4 h+ z& Q5 M( m! k& c) }/ T} . M/ B" O" X8 V/ Y9 l, L# g
============================================================== " Q2 }' h, l6 k; ?6 h/ J% C
【程序64】 * f- }! v, S4 Q( F
题目：利用ellipse and rectangle 画图。
" M+ H0 _6 \9 E- J7 o8 ]1.程序分析：
- j$ g1 r+ {, y" |/ \/ L2.程序源代码：
# s& r7 h6 c# M, F" j/ \# ~' @( z#include "stdio.h" 6 D* M6 ~- g/ ~1 l! K
#include "graphics.h"
; t' o' c% D* T% C' |* E#include "conio.h" - m& }. U0 e2 G/ z+ o
main()
9 o/ k) ?5 N: i2 r' J( T! E8 J! M4 c{ % P  J& y: ]6 ^  _% M+ h
int driver=VGA,mode=VGAHI; ! z$ w+ b2 N! z( `; H
int i,num=15,top=50; 0 E& `0 w& c" O# @" J
int left=20,right=50; , K- y# U$ k2 U4 Q: \' P; L) a
initgraph(&driver,&mode,""); . \, ^  K7 {7 s2 O' v
for(i=0;i{ ( z( P/ F$ P. s, J9 _2 N* ~8 _
ellipse(250,250,0,360,right,left); # R* A+ R  s0 b- ]  d+ ?
ellipse(250,250,0,360,20,top);
+ L) J+ c2 X  Jrectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); $ ~( N9 l$ A  G! s
right+=5;
) L, F7 s/ f+ D$ D7 C  C- _0 vleft+=5;
' e% J3 `1 y" Jtop+=10;
! F# Y& {. b- E/ c}
' y6 Q5 u$ L+ R, j- o7 H  H; R; `getch();
  _- I6 u, C/ M3 a$ D}
% X# l0 X. {  {. ^! \4 v==============================================================
- k$ X6 r: H1 N+ y( A+ V【程序65】
, v$ W; U* \) b* Z$ o4 c+ r3 y& N/ G题目：一个最优美的图案。
; h& Y/ x, K# T: v, `. n1.程序分析：
3 ]3 T: X# ~) K! q2.程序源代码： $ T" X8 A! ?$ S- }3 T
#include "graphics.h"
( S7 ~1 \1 L, i" i# K2 k#include "math.h" ( Q+ J# D+ v8 f. P/ q1 l0 H6 {
#include "dos.h"
! K; l' X5 N* d% a#include "conio.h"
7 m' M& A9 n- i( }#include "stdlib.h"
' B. H8 v& }6 i6 Z8 I& M- M7 }#include "stdio.h" ! n& p! p2 b: [& w( `
#include "stdarg.h" " p* t6 p( H- i
#define MAXPTS 15
* u6 i# }# i' x( K) @" A#define PI 3.1415926 / I# J7 Q: V$ j, M" s& c/ \8 ^0 X
struct PTS { $ o2 I2 Q3 ?' d* L
int x,y;
/ I, k" _7 B; k" y}; 1 [  M# l% V, _+ {) [  G
double AspectRatio=0.85;
# T6 b8 j/ O0 M- C  avoid LineToDemo(void) / w! [" ]  D* s; f/ \; M# p
{ # l& L9 E6 v. D1 H( E$ u
struct viewporttype vp; " J) ~% c7 t% h7 D) P
struct PTS points[MAXPTS]; 9 n4 l1 Q! R3 z1 R: V5 j# q
int i, j, h, w, xcenter, ycenter;
- Y9 v1 B; c2 o' ]" Z5 qint radius, angle, step; ' {  c0 c9 @5 i4 [. g& H
double rads;
0 q8 Q% s  t5 E; \- Y$ Vprintf(" MoveTo / LineTo Demonstration" );
* A+ a+ \6 u. L! Dgetviewsettings( &vp ); # ?7 k3 [  ^! X! U$ B! }
h = vp.bottom - vp.top;
! c- v- c7 t; e3 x1 ^w = vp.right - vp.left;
/ \5 z9 @% B4 [' C$ A& a% mxcenter = w / 2; /* Determine the center of circle */ 3 j6 u2 U" H* x0 L+ `. h/ J
ycenter = h / 2; . k& V$ |* E& j$ \4 a$ d& E
radius = (h - 30) / (AspectRatio * 2); $ k6 Q4 d( c* m( L
step = 360 / MAXPTS; /* Determine # of increments */ & }( ^) s' m- U- ]$ S; ?$ \
angle = 0; /* Begin at zero degrees */
1 T# d9 X* n7 j2 L+ L0 @% k& v% j' Tfor( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */
; m0 t3 Y/ Q1 X8 Cpoints.x = xcenter + (int)( cos(rads) * radius ); / J' v# J! }3 |! T& f
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
: X7 o7 T. ]! H1 ^- Dangle += step; /* Move to next increment */
6 I' `4 {" `. s4 P4 y) Q}
8 x9 a- e$ A) B6 o" Fcircle( xcenter, ycenter, radius ); /* Draw bounding circle */
% J4 f+ F# g, J: wfor( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */ / T- x% Z% ?& t
lineto(points[j].x, points[j].y); /* Draw the cord */ , |3 J- K6 D' z) v: w0 z6 x. A: n' u
} } } 3 `5 T2 H! k7 w- D6 j+ p
main()
! j- N+ S0 Z, h; n( r& V{int driver,mode;
6 \5 o% S" j* y  P2 Q& B! Cdriver=CGA;mode=CGAC0; " g; M! ]# s: G3 E
initgraph(&driver,&mode,""); / o. |0 C; `# P) t6 n& Y
setcolor(3);
+ G+ W6 O& \5 r8 Fsetbkcolor(GREEN);
( w% C- ?- a( l9 Y' VLineToDemo();}
/ U3 O7 v' s: |2 M2 d) a( c2 n============================================================== . ?7 `9 T4 M- i7 S0 m% @' \$ }! a
【程序66】
% N* c, ?* x: I4 u% M' c. j题目：输入3个数a,b,c，按大小顺序输出。 / e5 }& u# E/ ]$ u
1.程序分析：利用指针方法。
0 `$ r8 t0 Z" v/ e  u& ~2.程序源代码：   M3 D! K( n. v" w
/*pointer*/ " Y& A! `- h* D# Q" A9 n
main() # O# j: d1 ~! s) M* q/ d. \2 j
{ + K1 J9 X" C6 t1 ]
int n1,n2,n3; 0 Y( a, X# ^2 N* l
int *pointer1,*pointer2,*pointer3; , m% Z+ S. D# y5 |/ @0 a! W
printf("please input 3 number:n1,n2,n3:");
4 X, @% Y; Q- W. ^1 o6 hscanf("%d,%d,%d",&n1,&n2,&n3); 6 ?7 N8 t! [0 _0 }/ Q$ K
pointer1=&n1;
+ E% U" y$ Q! Apointer2=&n2;
% Z5 I# }$ K/ Z1 g4 m. Upointer3=&n3; - W  c) I, ?$ f5 F
if(n1>n2) swap(pointer1,pointer2);
" d7 k* Q# u- b7 u$ h: m7 Sif(n1>n3) swap(pointer1,pointer3);
3 n" a7 n( b" c" f  R4 xif(n2>n3) swap(pointer2,pointer3);
( \0 }+ Y+ ?! c9 Y6 @" w4 `4 `printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
# M. E  S/ h- I" u3 Y}
& T1 l) w/ ~/ _) k3 y# q) [swap(p1,p2)
+ ]- z$ ^% s3 }1 L9 C; g0 dint *p1,*p2; 0 Q, S1 c0 W1 M
{int p;
6 T, I9 i; T# v3 N5 @" Z0 [p=*p1;*p1=*p2;*p2=p; : R% P9 U# j3 R( Z
}
' L2 c6 z! }- b) j$ L============================================================== % }! U3 p/ n' X5 i! T4 {
【程序67】 & ]& x; Y5 {; u% g5 K( z
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 ' j0 ?0 E1 r! R( Z! d
1.程序分析：谭浩强的书中答案有问题。 " l2 a2 ?* H% s2 Y2 E
2.程序源代码：
3 }1 c9 z/ E- K7 u  Umain()
/ K; g2 c0 n' C$ B% R{
" O: G/ k0 Q0 W* m/ F# B6 yint number[10]; ) H% u5 w. {' [$ H
input(number);
1 B$ n# r( D  j5 smax_min(number); 7 Z# j# I8 X' Q5 u1 B+ [) t1 y. ]
output(number);
; |/ l. S- U+ J- A4 m} ) o2 [6 G# N7 U6 P( t2 ^
input(number) 8 Y( Z5 `1 h7 z( Q- S2 ~
int number[10];
8 s" [5 ~6 h; h! w# H6 v! R4 S$ [{int i; + ~4 o$ f( I# R8 {$ e/ g
for(i=0;i<9;i++) 3 a( _, r* Z& ]- O# q$ z( ^5 @
scanf("%d,",&number); . I1 m  |- t; o6 m0 {4 ^
scanf("%d",&number[9]);
3 a  x8 ~2 w3 v0 a2 S}
& _8 q+ l; i7 J0 d7 Z4 ^' pmax_min(array) 4 R. B! |: P( s' t
int array[10]; - Z2 A; X3 ~' k- I. B% e
{int *max,*min,k,l; ' P. E7 B8 }  _, X
int *p,*arr_end; & n' b/ `8 e8 V6 R: M0 V) j
arr_end=array+10;
1 g) ?9 G3 _5 ?- q- Smax=min=array; : s  l5 |! _; q3 y
for(p=array+1;p if(*p>*max) max=p; 5 [* m7 S% N) ^6 P9 l8 V4 W  T' ^
else if(*p<*min) min=p;
1 b5 ^/ \' I) F6 Z" u4 \k=*max;
2 s: l5 E- m; E0 l3 dl=*min;   P% b/ z, W- ?0 |: [. ^5 e
*p=array[0];array[0]=l;l=*p; $ w3 W; `7 q. ]# D$ V4 q8 A
*p=array[9];array[9]=k;k=*p; . P& e0 J) J. H) p
return;
  g6 B! g* m7 M1 a}
5 f$ H: n1 ?4 N+ H3 Routput(array)
3 `+ b: \" f9 E6 L* S: Sint array[10];
% J' N3 b) G! j) j{ int *p;
8 X- R7 l8 d/ wfor(p=array;p printf("%d,",*p);
# r2 y: y+ O+ D8 D9 l0 {printf("%d\n",array[9]);
) e5 c( ~, M0 e8 v1 A6 R} # o6 w, e* V# |3 \
==============================================================
8 \! r: w1 q' k) z

. h% U0 J* A$ l; D: t$ f

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您！

推荐内容 /1