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;
8 Q+ {/ b5 A! Ia=1;}
1 t$ X' `/ h1 nfor(i=2;i<10;i++)
/ r# \1 T: e% S/ Q2 ofor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
, Z; A) p- A& H# @" _8 v5 q1 [for(i=0;i<10;i++) ; o  ]7 a* }/ {9 j! d
{for(j=0;j<=i;j++)
& p. A+ Z. l+ Y% F7 Vprintf("]",a[j]);
. W! M0 ^* A2 o6 K! ^" Pprintf("\n"); ! v, }/ V# n0 C- t; i% Z
}
! x4 R1 ^% i% E' t}
8 a( k5 i" C7 C5 f==============================================================
7 ]# E1 K$ j7 g" v1 \; d; b【程序62】 " [5 |( g6 n* ]% |* V% q" @3 W9 @9 ~
题目：学习putpixel画点。
% ]3 {; r& B) \+ S9 f$ \1.程序分析： 7 k- h% x( U# y& \& z
2.程序源代码： 0 E7 d6 m: ^7 `: x( W5 @
#include "stdio.h" ' ~: @8 J; S- S. }" o+ S+ S8 @
#include "graphics.h" # r; ?  Y7 Z: w" S) {
main()
: p! x' B) s( g& J% y{ . L2 g5 |& I9 a' y! y/ o
int i,j,driver=VGA,mode=VGAHI;
% {! ]# W; u$ \& B) Oinitgraph(&driver,&mode,"");
" b* r# r5 E( T( u3 B; ^setbkcolor(YELLOW); , p' ^4 _$ P4 s
for(i=50;i<=230;i+=20)
  S" s- Z! r; u  R: r1 zfor(j=50;j<=230;j++)
8 x) `6 j/ Y+ p7 n2 o% z' u, o$ Bputpixel(i,j,1);
$ e) [" a3 H/ i; a! \6 a2 K6 Ffor(j=50;j<=230;j+=20) ' @& h) b9 D7 [) E
for(i=50;i<=230;i++)
7 Z5 ]$ H# o/ g. l9 |putpixel(i,j,1); " @) f5 ]: Q5 \# E
} / F3 C2 U1 y) _( I- ~2 C" C8 b, q
============================================================== 8 K+ t. P" F* O
【程序63】 ( j! K" g) C2 j' P
题目：画椭圆ellipse
) d4 Y' v( T1 [# W* P* D1.程序分析： + t. ]! c+ H1 {5 H9 `0 ^  H
2.程序源代码：
: k( W+ s) A& n, |- C#include "stdio.h"
) Y8 b- a9 g/ D( N2 @; ]7 I7 P#include "graphics.h" ! W/ J1 ?) Y5 y( ?: n, R7 A) ~9 ^$ U
#include "conio.h"
# [" N& H) f* l7 ?$ C8 w# F0 e4 Amain() 1 @" p7 s* m- |4 p4 {( M3 g: ]
{ % F( Q- n8 P- s1 n# L& G
int x=360,y=160,driver=VGA,mode=VGAHI;
" ~5 _. p; ~, F9 v% m! W9 R( `2 cint num=20,i; % Z. u. ]/ x1 y; b% B
int top,bottom; 4 \8 a. s4 A. U# x' t3 @( ~9 n
initgraph(&driver,&mode,""); & V5 h/ w. _% m7 ~) L* m
top=y-30;
; p5 O3 R+ `+ L' w; g" s4 sbottom=y-30; : ~1 a& L6 `0 ?
for(i=0;i{ 5 S  B  A2 D- h+ O/ i! U& u" M
ellipse(250,250,0,360,top,bottom);
/ p9 C2 q* v4 N/ v  ?' ltop-=5;
7 B% }: D0 j+ i# v2 j0 \bottom+=5; + R: z$ W# |2 [; X/ u4 L
}
& H7 [$ i5 F0 W/ v' @) sgetch(); - h; K4 S3 z$ m, `& n5 K/ B
}
1 |$ K6 ]5 D" j4 ]! v* s( Z6 z9 U0 Y+ P==============================================================
% K# m& N- u  l- v- ]0 U【程序64】 * u% {$ Y3 o1 v; N. j- M* x
题目：利用ellipse and rectangle 画图。
' Q6 H, Q/ D4 m8 x' B1.程序分析： % n* t) ?- o" Q* _1 ?& M3 z( s0 x
2.程序源代码：
" x/ ~( M: ]4 U#include "stdio.h"
* M0 ?/ ^; E2 j& N' o' a#include "graphics.h"
; @" m% l; Q/ u0 u6 F#include "conio.h"
4 A0 s7 s/ g; z. D. I( }main() - r0 W) a2 Z% F' e
{ 3 E' L! u. h1 c1 `6 u
int driver=VGA,mode=VGAHI;
/ i9 r0 B$ k/ a. Z0 G2 ^int i,num=15,top=50; ! n! |% ~, L; b7 a
int left=20,right=50;
, Q- A; q) U! Q, W5 oinitgraph(&driver,&mode,""); 4 `9 j0 j0 p) k1 ^( O# c
for(i=0;i{ ; F& r1 G$ L: N
ellipse(250,250,0,360,right,left); 8 \7 n1 u- D! L: h( g
ellipse(250,250,0,360,20,top); ; z- U% s( o/ Q9 K2 O- R
rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); # v' F4 J3 T$ r2 o( _
right+=5; 0 v6 W, P) D7 ~$ q2 E6 u- a
left+=5;
4 Y, G4 F8 m$ c- jtop+=10; 9 f0 B% I3 K5 U
}
" r+ G" W6 H) Cgetch(); 0 K! P! ~  m) A' G/ x: L
} ' L# K4 X9 T& @0 u  G
============================================================== * h, @$ o$ W, p
【程序65】
, W1 T4 C" d5 I; q7 W题目：一个最优美的图案。
) Z: {2 O+ Q1 X6 _; w/ E# Z1.程序分析： 1 {9 l* y- r% a  s+ q4 S
2.程序源代码： : Q2 \) w% H, F6 P* G$ {5 w
#include "graphics.h"
7 {' x8 e- @7 h" v- v! I#include "math.h" ! e7 L2 X/ q% p8 e9 n* o7 p
#include "dos.h"
* X! f, x' {- U- q1 x! G5 Q, q6 M#include "conio.h" . y6 e1 h9 i4 K% |
#include "stdlib.h"
- t6 }! s2 x4 i$ B) U( z! {9 r. ]#include "stdio.h"
0 B  l+ @; O9 v5 s( A$ W1 V#include "stdarg.h"
# U( B/ S% t, {% i7 G' b" Z#define MAXPTS 15
9 q9 X, ~1 Y- W' W8 ?. Q#define PI 3.1415926
  T- W5 G' v7 u% u' }  \; P; a+ ]struct PTS {
( Y( \: u' O% o+ @/ }! o( zint x,y; 6 @3 L, ~& R6 C8 ?4 s
};
( ]  T8 U& {. Q; |3 Sdouble AspectRatio=0.85; 8 R( ~% @) C1 e/ C
void LineToDemo(void) 4 j: ?, q5 x& ?; t, N, X4 l6 M$ n) |& e/ Q
{
* _6 r; G/ R: H; Ostruct viewporttype vp;
" K' |  h& l' Z, x; b! ostruct PTS points[MAXPTS];
' V( H! K, w. B! @) A& r& i% vint i, j, h, w, xcenter, ycenter; + C/ ]& X! O9 c% J! z
int radius, angle, step; . U, @  L: u$ R
double rads;
% k3 M; f5 G+ [; J# }- K  Yprintf(" MoveTo / LineTo Demonstration" );
8 s  J2 \' s" r' j5 {# ]! wgetviewsettings( &vp );
3 |6 Z& E$ [6 D6 fh = vp.bottom - vp.top;
$ t3 P$ V% @8 z4 jw = vp.right - vp.left; 0 |5 P6 l4 E; ?4 |
xcenter = w / 2; /* Determine the center of circle */ * j6 P5 L, c& Y
ycenter = h / 2;
4 _3 i' F# C; `. R* uradius = (h - 30) / (AspectRatio * 2); : Q* a4 R# J5 c' A+ |
step = 360 / MAXPTS; /* Determine # of increments */
+ F, x4 A$ n7 S8 \3 O+ S1 \  kangle = 0; /* Begin at zero degrees */
0 M# J: h0 M5 @for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */
% W: x/ e8 v7 ~1 N" _points.x = xcenter + (int)( cos(rads) * radius ); & }8 _- Z% v. L5 P
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
; j, A3 h2 _. M+ A5 R1 Kangle += step; /* Move to next increment */
3 X7 @; r4 U( n% }, k} 8 t+ X. Q: r0 Y, @: A: W( F- r7 a
circle( xcenter, ycenter, radius ); /* Draw bounding circle */
- ]! D; E: _4 c- v" Ufor( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */ 0 w. o. o) }7 E8 i
lineto(points[j].x, points[j].y); /* Draw the cord */ 2 l6 u; q# j/ |  f
} } } + G8 S/ `8 K7 \+ r2 u' H% E
main()   j, J  r2 D; P
{int driver,mode; $ x* l! A$ n+ L( Z5 Z5 ^6 V$ e
driver=CGA;mode=CGAC0;
4 G& I8 B" h# @9 tinitgraph(&driver,&mode,""); 1 T" Q5 u3 R: O2 Q' E
setcolor(3);
. T* g* ?5 l+ T; r/ z2 Q2 Nsetbkcolor(GREEN); * N, q7 Q5 v8 R; {  ^! ?
LineToDemo();} 0 S5 F$ \, h0 f, [, j( \) d; x
==============================================================
0 m7 w1 M9 a# X9 o" R* H【程序66】
$ c, e7 ^) X6 t* T( s' h* N题目：输入3个数a,b,c，按大小顺序输出。 1 N/ L9 m- w7 g1 _
1.程序分析：利用指针方法。
1 w: c% R, p$ A2.程序源代码：
7 Q0 v$ y, w# D! P: i' y& C% m/*pointer*/
2 I# m5 d, d5 X" B9 V# n/ q- hmain() 3 A; Y# J& ]7 u& A5 V& G4 v- \8 ~
{ $ w" G/ {4 p0 W8 Q. m
int n1,n2,n3;
- s9 d8 d2 w( y2 G& P7 ^* K0 ]int *pointer1,*pointer2,*pointer3;
! u# L0 P0 l' k7 r- h7 Eprintf("please input 3 number:n1,n2,n3:");
0 @) T4 M. A& y# Xscanf("%d,%d,%d",&n1,&n2,&n3); " b, f8 C) E% o8 X
pointer1=&n1;
* P: U8 g$ d9 o9 a1 vpointer2=&n2; 0 A% i0 }; s" U. T
pointer3=&n3; ; r7 s# Q0 @& f! {
if(n1>n2) swap(pointer1,pointer2); $ R' m; \0 Z" R! q  _
if(n1>n3) swap(pointer1,pointer3);
if(n2>n3) swap(pointer2,pointer3); , s& z# H1 B& n9 {
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3); $ \& K9 L7 r$ z" E
}
1 m; I3 E4 E' c# R0 m$ s2 M+ m, zswap(p1,p2) 7 k# t# U, @& T
int *p1,*p2; 1 B+ ^8 n7 S9 W/ N) i' M
{int p;
$ w4 x% F% f$ {' R& F( y- Dp=*p1;*p1=*p2;*p2=p;
% q) }! \% g; k  N- ?9 m6 V} - \+ i8 ~& j# I  z9 B( j
============================================================== 0 G! \  u% }/ r# C8 W
【程序67】 . j3 O- V9 V- J; {4 @" c
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 % C* I3 w& \, Z. }- M( X
1.程序分析：谭浩强的书中答案有问题。
5 p& ~' Q& n! B" t) J: f: m2.程序源代码：
- _0 F% @9 N& A. Tmain() 9 C& H* f* H8 o6 x5 v( s4 ?3 M
{ 5 ?. N. U& {7 n- H2 ~( t1 }
int number[10];
* g) {: A( D  m/ ]input(number); 2 X+ Y; `; K% y5 j
max_min(number); & b5 q+ B( @- V; [- ?& R
output(number); " `+ E1 T8 r6 U" X1 T: l6 q" L
}
6 `, F2 u7 |: Y% Einput(number) 2 |6 ~, `) g/ J! V  S! A2 ^
int number[10];
- N6 G! U, R. x8 ?. g! ?{int i;
2 Q4 p( f$ |: ^; U7 o! Wfor(i=0;i<9;i++) 7 r& W2 b3 \: H
scanf("%d,",&number); " w& s5 r5 u: \, a
scanf("%d",&number[9]);
6 W+ {" x  j; w- f} 9 [/ K9 U; m9 `3 r8 B' e. a6 i
max_min(array) 4 H- ]8 N2 u4 Y3 i% b4 y1 C( m
int array[10];
) A& j1 ~& c0 @4 P{int *max,*min,k,l; & {, j; ]0 |! E+ k4 I
int *p,*arr_end;
! b- L' u' M" R; s) o- `$ }arr_end=array+10;
) L' r0 a9 w  s4 E7 _1 |0 T: Jmax=min=array;
0 u! V. G# _, T/ {9 [  ^% F9 Gfor(p=array+1;p if(*p>*max) max=p;
# {8 q( v% q0 k6 Celse if(*p<*min) min=p; 0 M6 P; Z; p. a- s2 ]. f
k=*max; ( F  f* q4 Q! y
l=*min;
8 S% D$ N( i$ Y5 ?, G4 L*p=array[0];array[0]=l;l=*p;
- [+ d- _- o% q. D9 e3 x. f3 v( }*p=array[9];array[9]=k;k=*p;
2 c3 s1 ?# a* h+ D# w, Kreturn;
0 V5 t# l/ P3 s4 u: h/ O}
' z0 ?% G4 S2 l) g* b$ s' joutput(array) + Z1 P4 v0 [5 Q! \$ a
int array[10];
& [2 X* \* V. }9 L" h, w{ int *p; : Z1 A- Y4 P- A8 N  b+ x
for(p=array;p printf("%d,",*p);
9 G. ^2 c& L4 Y! oprintf("%d\n",array[9]); 7 L0 m9 h! S& N6 z. l
}
! U6 `) d2 C. V: B; z============================================================== 5 W. ]8 X2 c, }: i# h# R) ]

[7 L4 K8 G) D* e, s0 Y0 i

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您！

推荐内容 /1