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;
3 `. j( A) y6 u- ra=1;} 7 X0 \5 T( Q5 [* y6 ~" H1 H9 R. C
for(i=2;i<10;i++)
' J, {4 l  U( f! Y4 D% p" ofor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j]; * P8 S" i, X3 b8 r
for(i=0;i<10;i++) ) f! q. D- ~- A) f/ g
{for(j=0;j<=i;j++)
3 j, T+ H( N) \9 R  @, Xprintf("]",a[j]); ( Q" }- l0 E5 `1 a% s+ M
printf("\n"); 7 V6 j3 z& R& J5 n3 b# _
}
5 H+ ?+ J1 k7 H0 K$ |5 B} 5 T& b+ P( A1 G) o# K! r
============================================================== & H4 w$ g0 G4 n7 ~) y3 h
【程序62】   ?. K- @: W( t# x
题目：学习putpixel画点。
6 a& r& {5 Z: P( u1 H1.程序分析： * I  D+ j- U- e1 ]5 G* V% y% p
2.程序源代码： 8 W$ x) _6 Z4 V/ d9 h
#include "stdio.h"
3 V6 }9 a  `( A( T0 L7 n#include "graphics.h"
8 v7 m* @4 d& k2 g  g6 @& F/ Wmain() : _7 U1 R3 B# m+ S/ _/ v1 @+ J9 z
{ 8 I$ g* r* \) l- L6 H; L: P' n$ M# n# Z) y
int i,j,driver=VGA,mode=VGAHI; ) P/ x3 |; c) \/ g
initgraph(&driver,&mode,""); ! S1 m" q9 S) q# {
setbkcolor(YELLOW); # R8 q; k4 d2 V- j9 E
for(i=50;i<=230;i+=20)
# C+ E2 }% a$ ]for(j=50;j<=230;j++) 8 q# ~0 X* M( I; T. D9 H% b
putpixel(i,j,1); ' ]0 }" W2 Q2 d& ~" _
for(j=50;j<=230;j+=20) 1 Y9 ]; m7 v: Z# o& k
for(i=50;i<=230;i++)
; Z! {# i8 _( k% I/ ]$ ^1 t9 iputpixel(i,j,1);
1 Q6 _- P4 L9 e  k6 O+ Q( X- d} - I9 S, ?4 \' |5 g2 G) D+ H
============================================================== + D# D# q  ?5 A2 c- e4 ^
【程序63】 0 [4 \# G" W; e' u0 x5 p
题目：画椭圆ellipse
$ G* f2 x# w. ~6 G1.程序分析：
! ^5 u) r, P' s' k: t( D2.程序源代码：
) p5 E' o% t+ ~6 c9 Q* u, @#include "stdio.h" 3 f6 O9 O/ \5 a* w2 r
#include "graphics.h" ! D* a; n! U& S0 q
#include "conio.h" & r& h& E" K3 ]
main()
& |, R) Y, u$ f{ 7 d9 I% T1 Y" Z3 l  B1 P& h
int x=360,y=160,driver=VGA,mode=VGAHI;
  H6 Z: {' L! ?5 d! m: y9 Mint num=20,i; - n2 I" y. n  b& z) P% d# H. H
int top,bottom;
+ M0 @3 _' g1 _0 k8 l3 f6 vinitgraph(&driver,&mode,"");
6 M) S2 c5 \: X( ]$ `5 y! A% ?$ gtop=y-30; 0 s- }: S. V) }& C7 V. |$ X: f
bottom=y-30; 0 w5 J7 B, ~5 c% H
for(i=0;i{
8 ~' k, G, c: E3 Xellipse(250,250,0,360,top,bottom); / Q: T- \/ }% m$ T! Z4 }) }: C
top-=5; 7 u* Y, C2 }) P
bottom+=5; . W# S" W% W! w* f# p3 B
} & a3 L% n  u, b2 s1 j. H
getch(); ( o  f! ~+ `! @6 b/ o# I
}
8 N, B. i, Q! g' q, [6 w) Q============================================================== ' Z2 K6 q! z$ W2 D
【程序64】
$ H& E: ]% B  r/ T) X$ d! N题目：利用ellipse and rectangle 画图。
; M5 e- x  c7 y" w( H) ]1.程序分析： 3 _2 }8 D5 Z" Y& }: ?6 e
2.程序源代码：
+ |& z9 |' X+ M7 }3 z* Q3 u#include "stdio.h" ( F! l/ G" N% W4 F2 k
#include "graphics.h"
+ H# {! x: t* Q  w#include "conio.h" 9 h* i. A  b  N* P2 H( Y
main()
7 {! |9 i6 i5 f* F% _7 e; |{ 8 D# a) i& U# k  S. K" W
int driver=VGA,mode=VGAHI; * A+ u8 I% |% i+ }8 [
int i,num=15,top=50; 2 R9 E" H: J) h
int left=20,right=50; % T" D% o" t+ R% [' K+ r
initgraph(&driver,&mode,"");
8 p/ {/ F! c& D% P+ Z; qfor(i=0;i{ 9 ~& v2 r9 m9 Q5 k3 s
ellipse(250,250,0,360,right,left); 5 B1 o: m' S- \7 _+ L" A% @
ellipse(250,250,0,360,20,top); 3 B/ c) z! ~* |  O% f: m  q$ `
rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); ( H, A; Y6 k, ?( t
right+=5;
6 T2 n2 \( W0 B. Lleft+=5; 1 g1 q$ T- n9 H- F
top+=10;
( `) \& Z# Q" x$ n) c' d- H} ) x+ i. i& o+ G' T. X
getch();
- ?. d4 `* Y6 ^: u" N* R0 T/ N4 ]}
$ U5 [8 D% Y! N4 u" A============================================================== 3 W' p1 E, }" Z0 K' {
【程序65】 : I; O/ d; W" I4 N7 m# L" n
题目：一个最优美的图案。 & s8 R  a+ G2 H- Z
1.程序分析：
7 Y5 }5 c! S/ b( J2.程序源代码： 0 @5 W  P( n* G" {( h: X4 Q
#include "graphics.h"
: L, A4 R  X5 O$ ?/ f/ x) l#include "math.h"
5 v" N% p2 m) p% s- l) s#include "dos.h" " r6 w/ P4 Y) {: t9 }' g
#include "conio.h" 5 E# W5 d9 [  s1 s2 Y
#include "stdlib.h" " O& _  f7 C& @7 Q; W. e
#include "stdio.h" 5 `* \; R% R0 d
#include "stdarg.h"
2 {$ s5 ~. B+ @  s0 S/ O#define MAXPTS 15
6 O4 ?  O+ n9 s#define PI 3.1415926
- }. a; {# B$ m8 |" P( x7 d, Nstruct PTS { 9 Z# p$ ?" m2 @7 }3 c
int x,y;   y& H2 y" }& a& k0 U0 V
};
' u2 Q0 ^$ Z" _( i. Y% J' Rdouble AspectRatio=0.85; 8 U( x5 u0 p% ?$ p' g
void LineToDemo(void) * R5 g: ]* F3 e/ F8 W
{ 9 d6 ~: C# ]/ `6 x
struct viewporttype vp;
/ ~( C/ j* Z: P$ A9 ~struct PTS points[MAXPTS];
1 |9 A1 [4 @  x3 B# mint i, j, h, w, xcenter, ycenter; 8 m% t* [; z9 @: X; X1 p
int radius, angle, step; 2 K% S0 h2 G& ^) C4 }- w
double rads;
1 F2 K% y8 F: T/ g$ V) dprintf(" MoveTo / LineTo Demonstration" );
1 ~3 b$ t+ l( q, y0 c! I3 S* Fgetviewsettings( &vp );
* F6 P+ ~# v+ ~" s& H. x. dh = vp.bottom - vp.top; 5 C) k% q% F9 k) A( {0 S* ^$ x- M
w = vp.right - vp.left;
6 l0 j0 F$ j' u/ P$ \- Zxcenter = w / 2; /* Determine the center of circle */
3 q& ~7 N1 N# H" G8 h' b% Fycenter = h / 2;
9 W( ^$ I  P. ?5 z+ rradius = (h - 30) / (AspectRatio * 2); - A6 P1 R' J0 P$ s1 \; f8 w& Z1 E
step = 360 / MAXPTS; /* Determine # of increments */
' ~2 x' {- |* D) mangle = 0; /* Begin at zero degrees */
6 f0 a% G+ t  G' lfor( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ 1 T7 C( S: J; E9 k! P
points.x = xcenter + (int)( cos(rads) * radius ); , `2 T4 w8 D: T, O& E0 J
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
. a1 z) O& O# Aangle += step; /* Move to next increment */
# {1 y( `' |* ]" s5 B}
8 V7 F' d* M3 N+ L3 qcircle( xcenter, ycenter, radius ); /* Draw bounding circle */ ( S1 q& z9 C$ N' z
for( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */ $ ~2 S$ P6 o3 y8 C, T  U5 r
lineto(points[j].x, points[j].y); /* Draw the cord */ 9 Q/ R5 m0 x% C4 e* }( C; z
} } } ) X9 W# B' e( o) I
main() * `5 m9 B" L- C- r' I: u
{int driver,mode; $ D9 Y3 \  v- O' j; m* e% M! {# n
driver=CGA;mode=CGAC0;
" M' X* _/ q* w+ o( t( m! [initgraph(&driver,&mode,"");
' _2 v/ F1 d" W3 [# {setcolor(3);
- v- g+ O2 \' f+ O- M0 Ssetbkcolor(GREEN); 4 y: \  v+ l6 C: t* f
LineToDemo();} 7 o3 C& \" ?: s5 S' K) V
============================================================== # J- T* a3 s& ]; C
【程序66】 ( p* w8 K% F6 ^1 l
题目：输入3个数a,b,c，按大小顺序输出。 6 f: v+ x- M; ~
1.程序分析：利用指针方法。 6 }7 S( g7 s9 F
2.程序源代码：
4 r% a5 Q, Q0 S- C5 ~/*pointer*/ 2 o4 @$ m( o% h5 c7 P% S% ^# M
main() ) A: i4 u& y7 t' n( t- o
{
: X  W. i6 b2 E3 D; Aint n1,n2,n3; 3 q4 ^6 y7 ]) b' [; Q
int *pointer1,*pointer2,*pointer3; 6 Q+ S0 M2 G/ _+ E  ?. H; p
printf("please input 3 number:n1,n2,n3:"); / `8 [: n( e: S3 T0 T
scanf("%d,%d,%d",&n1,&n2,&n3); " S- r* [* G$ S9 c8 }
pointer1=&n1; $ D/ O4 h- }; e$ ~# U
pointer2=&n2;
* f0 u' a- U0 M: G4 n7 H4 Q- Wpointer3=&n3; - c2 H! }' w+ ~7 I2 N" D+ `0 n
if(n1>n2) swap(pointer1,pointer2); ; h, l2 Y3 d8 Y+ j0 S
if(n1>n3) swap(pointer1,pointer3); 0 R. v' |( r! [4 }( ?7 [
if(n2>n3) swap(pointer2,pointer3);
/ a" m9 t  v8 `1 L$ u9 g# Aprintf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3); & D! h+ J& q1 n
} % N9 B1 k: q. R
swap(p1,p2)
" P8 z; D! x: gint *p1,*p2;
! A/ ]( m+ S' R{int p; ) T; n+ |1 d) }! T& K  ?$ X; L- e$ m
p=*p1;*p1=*p2;*p2=p;
5 a8 h+ m( c4 ?$ `7 o0 {} $ y4 K5 y9 u5 B- E5 j0 ]
============================================================== 9 h+ r4 m3 C' r9 W
【程序67】 7 x) J8 Y1 Z% A3 y6 r4 e
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
: G; T, u! M6 L3 I9 {) o1.程序分析：谭浩强的书中答案有问题。 - C8 _# P  x% ^* l. `& z" q
2.程序源代码：
+ Y  ]/ |7 [3 J1 P. I6 I2 t0 a. Hmain()
+ e( R1 f0 O& `- O9 p{
6 m5 e$ \- ^. R1 x. k. [int number[10];
3 W. I3 F! T! u) m4 C  \input(number); # `, Y% U% a% s. Z
max_min(number); * h. h' L" F+ y' I! P
output(number);
, t( k0 e$ C: x- B% e( d3 a} 8 Y( \7 g4 Y% {1 }
input(number)
0 `4 u8 r8 |, T7 U% z5 sint number[10];
$ q  W( T7 R4 m9 S. P% e! G0 W) k{int i;
4 H# V7 T$ B3 y. zfor(i=0;i<9;i++)
8 _: B$ ]% `% b) E; \scanf("%d,",&number);
% c  q" P2 c- w# ~scanf("%d",&number[9]); ( @$ t" T2 U) I3 b' l# H
} : B5 X. ~0 ^. z" j
max_min(array) 9 T/ H7 n' d3 q6 z( Y9 N* N
int array[10];
) I; E! o* g+ N" p! j* \  W* S% O{int *max,*min,k,l;
, \9 A$ d$ ^' }% C* |4 Rint *p,*arr_end;
0 z5 t+ M/ T- K2 e. Q# harr_end=array+10;
' G  m, ^0 C- ~8 @1 q! }, n- dmax=min=array;
" k. n: g3 T. s9 Kfor(p=array+1;p if(*p>*max) max=p; 3 O% ~  |7 W8 Y" V5 W' V
else if(*p<*min) min=p; 2 E0 @9 A" ~( C9 S
k=*max; 4 X) e- {$ h0 C+ {
l=*min;
# }8 _( d( h2 `* d*p=array[0];array[0]=l;l=*p; 9 y6 C. Y( E& R" a5 ~2 ~% P/ F
*p=array[9];array[9]=k;k=*p; 3 r  ?& O6 l6 A7 P$ |
return;
% Z# L- @# s  A# v+ i} . l7 V- l3 D; a( i
output(array) * g5 ?  H& J1 P" w" N3 `
int array[10];   ?& ]0 G( B$ F$ L. {" r( C3 {/ y4 w
{ int *p; $ r& m1 I' e1 [6 }+ Y5 j' f
for(p=array;p printf("%d,",*p);
. X* O, o3 b8 Xprintf("%d\n",array[9]); $ e! K+ d- [+ _! L6 C0 K
} ; g/ G$ S' i/ ?3 q+ e# J) D5 q
============================================================== - ]+ k5 A! L4 e5 ^( S

6 i+ r x) X/ {, y3 L+ \

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您！

推荐内容 /1