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; , h8 Y1 v& U$ b( Z' P
a=1;} 0 U/ C5 J! U  P; R9 n7 W: ^5 l
for(i=2;i<10;i++)
6 d) F9 v. h% ~! i  s, hfor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j]; ; q$ |( G8 _: l  K' \7 T" ^
for(i=0;i<10;i++)
' I) Z0 X0 Q$ G2 d8 ~/ e5 h{for(j=0;j<=i;j++) / O* c0 V- c" `2 s- P, A& k) ]  D, C! t
printf("]",a[j]);
4 D! r; F3 D3 U8 Z' |printf("\n"); . j# ^! S" z0 S- P4 p
} ( V5 {, v$ }9 f$ \# Y$ |% y
}
9 }$ i! v! h/ Y' d0 {==============================================================
- d5 D5 B, m7 a8 f5 u( n1 A/ U* b【程序62】
- L+ i  M2 E% t, Q' y题目：学习putpixel画点。
7 `, o( r" ~- i7 _+ W) R* E1.程序分析： $ B' A3 C. r4 k  u5 n, i: O
2.程序源代码：
/ s/ P" `5 h- i+ [& v. l#include "stdio.h"
3 d$ Z- X' W  v" U#include "graphics.h"
* }, v7 `$ _- s7 vmain()
% Y3 A) A+ v$ l1 i{
/ M' w* `, v" n4 p8 Hint i,j,driver=VGA,mode=VGAHI; , w0 ~  t7 i. K' Y/ l% c
initgraph(&driver,&mode,"");
- s4 o) G. T" I4 j" asetbkcolor(YELLOW);
! ^( ]0 X9 ?+ H- z8 |( I" }  rfor(i=50;i<=230;i+=20) . p2 J( U+ c1 t9 m. L" y/ k2 B
for(j=50;j<=230;j++)
' ~7 d% D( ~. Oputpixel(i,j,1);
% _) f& }8 R+ |  J8 Qfor(j=50;j<=230;j+=20) ! R. I0 S3 A  }; w6 ?2 B4 r2 h4 z
for(i=50;i<=230;i++) ! j' }. i4 M0 g' r. Y7 @8 D" B9 v
putpixel(i,j,1); 7 }  U! n1 U% d- h& V) }9 @# F$ r
} 1 H" G* W/ X* K2 J: H, z  i) T
============================================================== * O, Q$ n( U. q! `' E' ]
【程序63】
5 ~. q2 z4 W9 d- ]题目：画椭圆ellipse
7 x( f- T* v; u1.程序分析：
+ q8 G8 t- N0 k6 F2 v$ c- s2.程序源代码：
$ t0 A8 @  \7 a6 y$ R#include "stdio.h" % p8 J# v# A5 I) c# W' Y
#include "graphics.h" 4 y% s! \  @( `
#include "conio.h" 0 c: G' \' l' n
main() , m, Y) T& r% A3 P: `0 E
{ , {" \. J, c' N% {
int x=360,y=160,driver=VGA,mode=VGAHI;
# g) X, |$ Z+ Yint num=20,i; 7 B, ^% }; @/ N& V( u
int top,bottom; + T6 Z; d9 Y+ l) N9 c2 P# g. }! M
initgraph(&driver,&mode,"");
4 n" W3 D' }% h% l6 xtop=y-30; ) s6 N) L4 a; }% \9 o! E
bottom=y-30; ' f2 W( l  {4 r8 e$ k
for(i=0;i{
+ l% i" E, o, rellipse(250,250,0,360,top,bottom); 8 m4 B1 q, R* `3 E2 y9 b% z
top-=5; ; |; O" J- a  E0 |. t6 N: {# Z
bottom+=5;
$ b7 [9 R( y) ^. H: u) f}
9 I( ?6 ~- e8 |getch(); : N: i8 W3 U3 O2 B2 P& e  z
}
: j# v! I$ C- r==============================================================
, k, w/ n+ ^0 ], u/ G【程序64】
3 t: o: O' a% T5 [/ d3 u题目：利用ellipse and rectangle 画图。 : K( {% \( z) Z4 Y
1.程序分析：
3 `5 M+ \* b0 f" [9 N! l2 `. Y8 X2.程序源代码： ( A$ Z" b4 |. \* ?7 _/ b
#include "stdio.h"
' m/ N, ], N8 N2 X; K7 k#include "graphics.h"
, o. }, [: Q, V' Q8 ^% I' i#include "conio.h"
9 i+ J* f( X* Z! i( e& Z6 Tmain()
; {0 o) _! B1 z& O2 e; E8 w# q{ , q- I, Y( p" C! x
int driver=VGA,mode=VGAHI; ; @6 N4 f3 D! `# ?* f+ j
int i,num=15,top=50;
! ?8 q( v- u$ @7 M: K, ]8 Mint left=20,right=50;
6 n/ ~/ w1 h6 P: Winitgraph(&driver,&mode,"");
2 B% g4 [; A  L, q0 y! ?9 V) L2 Rfor(i=0;i{ 6 c% X+ N# [8 n9 v  r
ellipse(250,250,0,360,right,left);
5 j. C/ r; u$ |/ j" A: _$ gellipse(250,250,0,360,20,top); 6 T" z: m! Y2 c7 X5 m: z. `
rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); 1 m9 n7 T$ j4 k! n
right+=5; * }; E; }. i, Q
left+=5;
" E+ k8 Q* P- ]! Dtop+=10; 4 M( e6 F8 W: a
}
. S6 [1 s0 S4 ?1 Kgetch(); + E5 B% x" G  }( ^6 |% e" M! t0 t
}
/ |. |  _3 a) ?% T4 t==============================================================
) S  }5 X9 \" a) E4 d( c1 y【程序65】 0 l) p# q( z& @& {* ]3 j& M3 Q2 k
题目：一个最优美的图案。 ( g7 T3 P5 Z( M' Y1 u0 G5 o
1.程序分析： $ o; I' Z6 v3 Z- D
2.程序源代码： ; o+ g% E+ X) }/ y2 ]+ J" u
#include "graphics.h" % g9 L; C" _& }9 K( H$ k: Q
#include "math.h"
0 [) s8 o( {! k& g* Y* Q#include "dos.h" 2 ^3 g/ h, ?" i9 s/ L
#include "conio.h"
  P, u( R) F! M$ D0 a#include "stdlib.h"
% ~- D9 t* x+ h: o+ S. s#include "stdio.h" : Y! d7 Y2 P. B; o, f, f, L0 ]
#include "stdarg.h" ' A$ j7 ]9 r8 W
#define MAXPTS 15 2 x/ T9 X+ w7 H' D
#define PI 3.1415926 $ H$ k: B& a& x$ m+ w$ e
struct PTS {
' d+ _$ K) L; G& K* S: Z0 w) qint x,y;
, ]$ X. w  K) |1 c2 ]- c/ c+ f8 K7 F}; ; \5 R+ @( [+ S' i1 Y" X
double AspectRatio=0.85;
/ ]: _7 z6 s' @, n& ^void LineToDemo(void)
2 l1 X. h  ?4 y: o  H{
2 o3 n2 X& E7 |8 q: O3 d2 d. Gstruct viewporttype vp; ; q: V8 n4 F1 R
struct PTS points[MAXPTS];
: f" d& a" U% r3 e$ n! Gint i, j, h, w, xcenter, ycenter; ( [9 P: q( L" x7 o2 N% Y
int radius, angle, step; % Q3 x$ R  P! q9 B8 x; b; f# t
double rads;
. Y% A/ E6 g! U( z8 x/ Xprintf(" MoveTo / LineTo Demonstration" ); 2 q& V9 H) L1 ]3 u
getviewsettings( &vp );
. k) F9 s+ g2 o! m3 Th = vp.bottom - vp.top; % j: ~% s! d, @4 N# u  o" v
w = vp.right - vp.left;
) Z+ n- H( {2 ?7 r0 A8 X5 Hxcenter = w / 2; /* Determine the center of circle */
9 M& S6 D' X$ H" A" eycenter = h / 2;
/ ]5 m! |5 D4 F5 Z+ yradius = (h - 30) / (AspectRatio * 2);
. H, o5 V& D: ^1 i! a' D! qstep = 360 / MAXPTS; /* Determine # of increments */
" ~; \8 y8 j# ]7 Oangle = 0; /* Begin at zero degrees */ " |+ h4 X9 u" _7 S$ P
for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ + I% H  k6 R  q7 u8 S
points.x = xcenter + (int)( cos(rads) * radius ); 4 I. N1 N0 r* L0 S# p0 v. s3 Y0 a
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
- y2 D# C% i& F+ a  A2 Bangle += step; /* Move to next increment */
+ j1 `7 V6 ?  o- Q7 D6 B}
* J6 ~( l; R: [. a7 Q: f# Z- ccircle( xcenter, ycenter, radius ); /* Draw bounding circle */
# l/ M1 v" K& p+ K6 mfor( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */ ! d1 `9 ~- }8 E$ u
lineto(points[j].x, points[j].y); /* Draw the cord */ ' I9 f% O% v  y5 N5 [; n
} } }
, d8 L# X7 g. U4 |main() ( O# _6 c4 \1 Z8 w* r  U
{int driver,mode; * ~2 z; C( c; u; `0 W! U- B
driver=CGA;mode=CGAC0; $ V& Z# U- L* z$ k* y( |
initgraph(&driver,&mode,""); % |- Q' U5 y- Z: X! P
setcolor(3);
: u+ Y# _8 O* E0 }( A8 G; r( a2 msetbkcolor(GREEN); 1 R. }: `6 E7 d
LineToDemo();}
) _8 Y# t: ]8 ]==============================================================
1 P! T6 }: |  E6 l0 y3 F6 q6 d【程序66】
; _9 z# i0 ~. ~& j/ J题目：输入3个数a,b,c，按大小顺序输出。 ' s# L" P% g" z8 Y
1.程序分析：利用指针方法。
: {0 I2 E' {( p" P2.程序源代码：
' ^! {3 {2 _6 ^/*pointer*/ # K" W$ R  E- ^# X1 j
main()
  X$ G, f" o5 T( D{ ( H# k, a  |0 C; k, y# A
int n1,n2,n3; * r! I5 U& m3 h( `2 b7 N" [
int *pointer1,*pointer2,*pointer3; & ~5 ~. u. g/ P8 @5 ~: O
printf("please input 3 number:n1,n2,n3:");
. j( K' O9 Q- qscanf("%d,%d,%d",&n1,&n2,&n3); ) ]+ a) S* ?$ b
pointer1=&n1;
) N  Q: b' N, \pointer2=&n2;
/ \/ K1 x0 ]8 jpointer3=&n3;
8 w* ~( ?0 y# V: ?if(n1>n2) swap(pointer1,pointer2); ; B/ i8 h2 |* y! \4 ]+ w5 I
if(n1>n3) swap(pointer1,pointer3); + d- T% \0 o7 x; K, y
if(n2>n3) swap(pointer2,pointer3);
4 x  g: l2 i1 h3 c% M3 ]' d' g; Mprintf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3); 2 O$ {/ v8 X4 E
}
/ g/ r+ h3 Q4 f" ?" h6 jswap(p1,p2)
4 s! {) A5 M+ c9 Eint *p1,*p2;
, U9 V+ K) f0 {! \( x- h{int p;
3 i7 W- q. c. J6 T9 F4 t: zp=*p1;*p1=*p2;*p2=p; ! v% j( L% H; U" e) [, l9 j* i: {
}
+ H& Q3 {0 e2 ?! c1 x==============================================================
# W' U$ X' I1 p7 g7 M" r! b- F【程序67】
: @1 ]) B. Y% x0 d* K8 ?题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 $ H- |/ V! b. g) t5 ~9 T. Z; ]
1.程序分析：谭浩强的书中答案有问题。
$ a* Q* V$ ]  s* F7 N1 P2.程序源代码： . a9 D* T0 i2 q: Z! |) _: {' }
main() : u- w7 ~# v) b0 c" D
{
) Z! z3 x$ @+ V* Q0 j- rint number[10]; & `: O  D3 z5 G8 }% ]
input(number); # A2 X$ B  |1 C5 P
max_min(number);
9 L1 U) d  d; r! ]output(number); . E+ x8 }. o0 i; U6 P4 {
}
4 \- S  E2 g8 @$ Tinput(number) # V1 O2 W& F  x! H! q" a6 N
int number[10]; 7 s/ i" ?; y; X/ D. V
{int i; ' x! Q  ]4 F& _3 c3 z( Z
for(i=0;i<9;i++) ; N% O. _* N# f4 m5 N, u
scanf("%d,",&number);
& r- P$ e* J2 [8 O+ ~+ T( \scanf("%d",&number[9]);
6 N0 o6 a' v/ M& {! d% k4 _} , c) z, g( ]; e! [
max_min(array)
3 ]& o9 i% x/ F- o& pint array[10]; 0 Y+ w* j1 c0 t. m- r, ~; K
{int *max,*min,k,l; + {3 F% [2 W% I/ M) j, T+ ]8 q
int *p,*arr_end;
  f2 z5 k: ]8 n+ R9 w6 B4 O  |7 _arr_end=array+10;
' Z" |" u& t; j+ L4 P0 i, i9 S! vmax=min=array; ( d$ i9 d/ N# O- w: e
for(p=array+1;p if(*p>*max) max=p;
8 Q3 u# n& q# Yelse if(*p<*min) min=p; ( l1 Z6 W" E1 j5 J8 u/ |" [
k=*max; . O# V  X+ b/ j5 d5 g' r1 c1 I5 A
l=*min; , S( M( H) x) U! V" V  M
*p=array[0];array[0]=l;l=*p; 7 M3 d/ b& U& J( U
*p=array[9];array[9]=k;k=*p; & `3 Y4 w; x% a5 U  D
return; ; a6 O, V! J3 e; l/ I8 w/ H
}
8 ~+ Q$ _. d& g4 ^, y  ?output(array)
" ^7 Y6 x' ]' U  `2 U+ r; Bint array[10];
5 s2 u8 D3 M! m% f, S$ n' F{ int *p;
) s+ y; D" B! T3 A- N, V2 mfor(p=array;p printf("%d,",*p);
' Z6 e' p$ S. g2 Y0 zprintf("%d\n",array[9]);
) _% B" C1 @5 K; A, K} ; Q2 k7 J4 D! F( N; ?+ I" U" P
============================================================== 4 s' ]% P# n/ X

! ? L& ^7 V: @$ ^, I1 Q. }& c

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您登录！

浏览过的版块

推荐内容 /1