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; $ x) d; p/ O  n4 {
a=1;} ! x/ v- e. J6 T) ]' Z
for(i=2;i<10;i++)
2 y. P! V( V9 G" w" g4 Ffor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j]; * \; V) ~$ Y6 v3 y' \4 p& _
for(i=0;i<10;i++) 0 }  g' C! o, a! D: e& z' b  g
{for(j=0;j<=i;j++)
) s0 l) k- \' }( G0 o  C: Oprintf("]",a[j]);
- I0 x1 Y+ G; H$ uprintf("\n");
0 M. i6 n9 K4 E}
, {) f. o$ m- Y# N}
2 L8 @& G& a% L8 e7 R============================================================== * t& d- _2 t4 B- ~
【程序62】 # z$ r6 }7 I! x% s$ l0 B' x- r6 h
题目：学习putpixel画点。 $ w! E1 a3 t, q2 J
1.程序分析： ' D# V% D  C/ w
2.程序源代码： 2 V2 B. {8 o1 t  y( q' B2 t+ q
#include "stdio.h" # Z; F7 r& Z) t+ f. O
#include "graphics.h"
6 V; a& S9 }8 N$ j0 Wmain() 4 G& ?) t6 m; u
{ : z1 ?+ w! z# R8 |
int i,j,driver=VGA,mode=VGAHI; # D" V1 V2 D' ~, J% u
initgraph(&driver,&mode,""); : `. @" A( d& Y  J1 b) L7 g
setbkcolor(YELLOW);
, L, h8 ~. R& R& }, Z# Kfor(i=50;i<=230;i+=20) - x4 t, v( b' r
for(j=50;j<=230;j++)
. d0 N. J  ~5 o9 Lputpixel(i,j,1);
6 X; H; `  d7 n' R, a  b% zfor(j=50;j<=230;j+=20)   n4 [8 M. n/ \6 c* R
for(i=50;i<=230;i++)
3 H6 W6 x; {* H7 v* ?putpixel(i,j,1); ' }5 Y; Q3 Q- D" {0 t0 L* E0 x
}
) k: E( l1 d# g9 {5 @# N* v============================================================== 2 |/ M4 M& U* m1 [3 _" s. n+ t
【程序63】 " U2 k4 R& `) V
题目：画椭圆ellipse
2 \3 J/ A# t: L% m( c! F# C+ f1.程序分析：
8 N. r9 c$ h" }: l8 L$ l2.程序源代码： % @1 E( E3 [0 E
#include "stdio.h"
' S- x! c: J: i4 ?  X9 T/ m#include "graphics.h" 7 u$ V/ z! T7 g( j. B- m! }
#include "conio.h" ! l# _3 T; U) D
main() 1 S6 e1 |+ a7 A
{ : h1 M' H$ `) f$ o' R+ K, c8 K7 l
int x=360,y=160,driver=VGA,mode=VGAHI; % Y/ k+ _: B: u" M/ D$ }0 X
int num=20,i;
5 R6 v$ o3 ~) X) P; N0 Qint top,bottom;
. S/ Z8 ]( m6 C) h  Q7 \# w# {initgraph(&driver,&mode,"");
1 J' l# r' }3 A# qtop=y-30;
" {" p( a* I5 T* Xbottom=y-30; 7 W7 _/ _( F1 A. d
for(i=0;i{
- A0 [" G% r" }# J4 k% S" Zellipse(250,250,0,360,top,bottom); " J! |7 a8 J, H. D- l* Y3 C8 [
top-=5; . t! R0 ~4 y$ J0 h7 N- {. o. N+ }
bottom+=5;
% D4 t5 w/ n0 c0 c( l  a3 L5 c}
0 ^# `" f  ~8 a9 E; \/ p4 zgetch(); . c0 x  ]0 i0 O/ e3 a
}
: L$ _+ H8 B/ x==============================================================
, E) C4 ~6 V; Q6 n【程序64】
5 ]/ Y9 k, m/ Z题目：利用ellipse and rectangle 画图。
) K# C3 ^+ F. ?4 O1.程序分析： 6 @- l- I) T* A& J6 l
2.程序源代码：   i! f2 c* w# a( @
#include "stdio.h" + y1 _( b( {% w+ y4 u/ o. s- g
#include "graphics.h"
2 k- j; T3 s9 d* Z/ m  Y#include "conio.h" + }& H% ?& |" Q  t
main() 1 u$ Z- g6 v+ d
{ , q/ q. j0 R  h' l( T
int driver=VGA,mode=VGAHI;
1 f: c7 z9 \) b! {int i,num=15,top=50;
& u) h7 g8 _& ]6 R, Jint left=20,right=50; 4 I8 {# e- c( U& o  G
initgraph(&driver,&mode,""); . H8 Z7 F5 {2 b' ^+ W
for(i=0;i{ 0 V1 Y6 x8 b8 j& e0 F8 R6 `) D
ellipse(250,250,0,360,right,left); , {" }! t8 B2 M1 p$ w2 ]/ L- c) V8 l
ellipse(250,250,0,360,20,top);
* _7 L! S; a1 f* K" mrectangle(20-2*i,20-2*i,10*(i+2),10*(i+2));
( X9 l2 s  Q  |6 G3 Zright+=5; % o# m' D* y7 M! `& S' \
left+=5; + \6 x% }9 X! @* @
top+=10; 2 }: o+ c' D+ @7 j. g
}
- ^' d% j3 O7 E$ z9 D9 t* M2 ngetch(); - c6 R! ?1 S' M8 u  w4 D3 }+ M
} ; J4 L/ x, P  s! G
==============================================================
) z( s  ^% I3 h* C9 ?【程序65】
: ~7 W; S7 g3 ]4 V/ C题目：一个最优美的图案。 : {( U+ k7 ?5 L( p& S% x
1.程序分析：
/ U/ s2 v+ W; B0 j- z9 {! i. K2.程序源代码： , o" J! G2 R, y6 r! ]0 G
#include "graphics.h" ( T& G6 x$ Z, Y# n! k& o
#include "math.h" * z- S& n0 }. v! {
#include "dos.h"
9 r3 g/ \3 i. d3 N  Q* C#include "conio.h" 1 Z) q3 C+ X1 {5 n$ Q% B/ t1 e
#include "stdlib.h"
% T3 L2 p5 B, d$ T#include "stdio.h" + p* w& n# d5 f, t
#include "stdarg.h"
/ v) M9 |2 U/ H# P; e/ h* f#define MAXPTS 15 ' i& t6 ?) g3 u2 @* J
#define PI 3.1415926 : |" I0 o( ?0 g9 }5 ?$ v: s4 A
struct PTS { 8 K4 D, r7 g& n, V9 b* R
int x,y; 0 K- _% n# S# Y
};
' b0 f' u. i! Tdouble AspectRatio=0.85; 2 u6 B2 D. z' N
void LineToDemo(void) 8 b% D& o% \  u. B
{
5 P* L2 k* C; P- mstruct viewporttype vp; 2 U' y8 q! j' q% u. Z, l
struct PTS points[MAXPTS]; 7 ]% k6 _. K7 d8 @2 ^3 K
int i, j, h, w, xcenter, ycenter; ' O; P6 `8 d! z# ]; v2 k+ \, z! E
int radius, angle, step; / {/ b, \9 [  k3 Z1 ~2 k
double rads;
4 S, y" n4 \8 h( A6 D1 x  y0 f+ Pprintf(" MoveTo / LineTo Demonstration" );
' l5 `0 J; Y: P: G, K! {getviewsettings( &vp ); ' [/ Z& a; \& s- t! b
h = vp.bottom - vp.top;
" g1 x' ~; c0 A, qw = vp.right - vp.left; " p* A% Q% Q& p
xcenter = w / 2; /* Determine the center of circle */
; V* [% p9 q  e5 a$ z( v8 A$ Q: sycenter = h / 2;   s# k/ ]; T+ h5 W5 J: o* u1 \* o
radius = (h - 30) / (AspectRatio * 2); 2 f! }" @" S# H0 J
step = 360 / MAXPTS; /* Determine # of increments */ % u* w! H! d& {" `$ t$ [2 s
angle = 0; /* Begin at zero degrees */ - w( [' c- @" F  `' c7 {+ k; M
for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ ; @% s( P# [" ^- Z  a
points.x = xcenter + (int)( cos(rads) * radius ); 7 C( G+ s) t- J: u" k" N. M
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio ); ! F6 Y: j3 ^1 }/ G, o
angle += step; /* Move to next increment */
; W7 w2 E4 n7 T4 |3 [}
* x# c. ?/ Q9 J7 F1 mcircle( xcenter, ycenter, radius ); /* Draw bounding circle */
0 J& E( h" L: Xfor( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */
6 V2 A5 H. L, s5 R2 ~# E0 n# Elineto(points[j].x, points[j].y); /* Draw the cord */
/ m* @* d- V. R} } } ( w$ ^- |9 H. O6 u6 D5 x- }, }9 q
main()
6 a) F# T3 V  j" w6 m7 o% i/ m- J% X{int driver,mode;
" O9 P( H' H! `. E) qdriver=CGA;mode=CGAC0; 5 ?3 p2 N. n3 |! Z# O& r6 u; F
initgraph(&driver,&mode,""); . @  l* p: c6 }+ ~& m& Y
setcolor(3); / S$ M) P$ T8 p, F- X+ l7 k3 \& u
setbkcolor(GREEN); ! W+ `8 u9 g3 G& G7 M5 W4 W
LineToDemo();} 8 ~: [4 c5 ?3 M( y
============================================================== , U" C* m/ E; y# t
【程序66】 + f+ Q1 Y7 @/ s7 d# J  c
题目：输入3个数a,b,c，按大小顺序输出。
0 t1 l* I# n) R! z; [1.程序分析：利用指针方法。 / Q. F2 J9 g' c; p5 E0 Z1 F/ K) J& T
2.程序源代码： , k* f# w5 M: t% J1 u; {
/*pointer*/
! _, T4 t7 s5 e) ^# `5 Lmain()
2 }! ^& c; `( b4 ?5 ~. X2 S" p3 |{
0 m5 M1 A- R  x: N$ t2 Yint n1,n2,n3; % E- X6 s  d- k0 Z$ P
int *pointer1,*pointer2,*pointer3;
% m% X1 o% `5 T( X  S/ c: c% Qprintf("please input 3 number:n1,n2,n3:");
: T% o% m1 r+ V! Y% B  M  ]3 K2 uscanf("%d,%d,%d",&n1,&n2,&n3);
  _9 I! @0 K( O! D- m6 Tpointer1=&n1;
2 J) D  w' V. F1 y) G8 x  Ppointer2=&n2; : q7 \" D7 v' R6 }! q1 |
pointer3=&n3;
5 U0 A7 @& M0 mif(n1>n2) swap(pointer1,pointer2);
1 K. T2 g5 B% u: mif(n1>n3) swap(pointer1,pointer3); % ]" B8 K6 B* t2 w" i: D7 A: S& }' }
if(n2>n3) swap(pointer2,pointer3);
: a& [1 f' ^- ]3 i" k: K  Aprintf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
/ |/ A  k/ f& L* L}
% Y& k5 @. a4 p. h2 Xswap(p1,p2)
! H, T; D% O& j' G+ }int *p1,*p2; : ?' ]- E' I  W9 d3 V7 H$ B
{int p;
4 w! l& M( i0 Q5 t2 q% sp=*p1;*p1=*p2;*p2=p; : b9 M, }3 v& b. R1 [4 i' v
} 7 ~3 e9 X+ D2 h5 N* U$ x
============================================================== 9 f, @+ i( ]# t' \8 q. }
【程序67】 6 s7 u$ X0 y& `) d, `$ r# l8 d
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
' A- B" a, u  R, {4 @1.程序分析：谭浩强的书中答案有问题。
: W& w6 d, l% c; d8 i2.程序源代码： 4 W5 d0 N. i5 J; R$ d# [; m
main()
* ]; _# }7 |& Z4 g0 f8 z{
& W" i5 R% i$ ~int number[10];
: f6 v0 e& |* {; V* E7 {% A# Jinput(number); 3 C6 U' T0 Q* {1 M+ R
max_min(number); & O" ?& z* c* y# b' t# K) V
output(number);
9 `) c! o6 B1 W8 h} " v, c- i0 V3 L/ q
input(number)
0 k/ E+ J9 d- M; e( E& r0 Bint number[10];
- u- {2 s) Z0 Q3 f) K{int i;
2 I. O& H8 o- R: v- U+ c3 Gfor(i=0;i<9;i++) * g7 m3 t$ j1 P
scanf("%d,",&number);
4 h. w! Z: k  ~% k1 ?- x5 S0 Ascanf("%d",&number[9]);
# x+ s9 w+ z, H7 e. h2 Y} ! E9 L) k& F* |, Y+ [9 P0 k
max_min(array)
: R: c2 }! A+ J# ?int array[10]; % |2 j' n3 f, E
{int *max,*min,k,l; 0 T) O/ Y5 c. B1 j9 R3 \
int *p,*arr_end;
; i2 Q* l- `5 d2 o5 u( J$ ~; c  R4 larr_end=array+10; - {7 f& W5 J3 i8 `
max=min=array;
4 m  u' g+ ~  }/ H4 j1 m) Xfor(p=array+1;p if(*p>*max) max=p;
0 q9 {) U" W" U" U. zelse if(*p<*min) min=p;
. P' `1 U: m/ F1 bk=*max;
0 g% m" d4 S! Y% ?7 {l=*min;
* y! j/ k2 j$ W+ N*p=array[0];array[0]=l;l=*p;
; ~/ w+ p$ p/ ]4 e*p=array[9];array[9]=k;k=*p;
" Y  V8 i" i2 p8 m3 q( U6 Lreturn; & u8 T" B; L5 ^
} 7 w( H% r1 Y/ y0 I! k* j- a9 e
output(array) ( f; s$ W3 H. |
int array[10]; ' f7 G6 O+ |0 ]( k7 S( I) N( }
{ int *p;
3 b  g( u0 j$ Y/ |1 V  I# b0 tfor(p=array;p printf("%d,",*p);
! A0 K  z% g) ^# H6 p2 Xprintf("%d\n",array[9]);
1 r/ o& p4 m& u4 j9 t9 t8 ?: c5 X} / i" v$ m0 K/ Y: }& [+ ^
============================================================== , i' N* @* l: A$ i4 L+ |

: V- Y# a; L* E) G$ m9 {3 w& j) {

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您登录！

浏览过的版块

推荐内容 /1