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;
5 ~9 S1 q" [' ~! A+ oa=1;}
" X2 A) Y' {0 R4 Efor(i=2;i<10;i++)
# D  d: o7 ?9 _) ffor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
- I3 ^2 n6 e* p) ^+ {5 _for(i=0;i<10;i++) 2 {3 b, W* n; ]9 {
{for(j=0;j<=i;j++) - A' t1 i: M2 C
printf("]",a[j]); % X& |+ ~: A# e. {
printf("\n");
4 e  c% B+ M+ [8 m: c} 0 T/ }" K1 U: y3 N0 Q
}
+ S) o3 _/ d7 q1 k  W- [==============================================================
% F4 ~# I: W7 L) X4 ]1 l3 C* H" }【程序62】 & f+ j% Z' v) Z" R' i% r
题目：学习putpixel画点。
3 ?7 {: c# S$ A6 o  N% [* C1.程序分析：
1 {4 l3 s. C8 x& y2.程序源代码：
1 B# b; L% E& ^+ U8 m# |#include "stdio.h"
& t: R5 k1 g2 C5 z) l#include "graphics.h"
+ V6 a0 K+ h- S1 b5 P5 j# dmain()
. e6 f+ k2 b/ T, q{
, n. o- }1 i3 c, O! gint i,j,driver=VGA,mode=VGAHI;
5 F( o9 t& r3 T* U* ninitgraph(&driver,&mode,"");
" ]; Z( L* t* `1 Ysetbkcolor(YELLOW); ( S: {8 k; W1 C" E
for(i=50;i<=230;i+=20) * \- M$ V% m$ J# G
for(j=50;j<=230;j++) / o8 m, }5 ~2 g8 V# y1 J. F
putpixel(i,j,1); ! E, j) D5 t5 A5 X: j/ `1 P6 z/ J( Y
for(j=50;j<=230;j+=20) - `- q+ A7 }+ L9 Q) |  m1 ^) U
for(i=50;i<=230;i++)
% Q7 l" B* g9 c, A/ Iputpixel(i,j,1); 7 ^  J4 h! H( |
}
0 Q; m9 G5 b2 D1 J/ A==============================================================
. q# D; |6 n4 H1 R4 }【程序63】 ' U# ]4 J: Z* h! h$ X% y2 b' u1 ^
题目：画椭圆ellipse
) ^4 r! E/ h6 s1.程序分析： . z! |- i) e. Y0 }- _! O
2.程序源代码：
' |& B& D7 E0 A7 i7 i9 b% G#include "stdio.h" 7 x7 v& i8 Z8 p
#include "graphics.h"
$ O# d" i# J2 g7 @/ r#include "conio.h" 2 r1 y* Y- L" {
main() ; H# [) x3 f0 N* y# q- l" w0 G
{
, [- ?& t2 ?3 O! Uint x=360,y=160,driver=VGA,mode=VGAHI;
  L2 V* R" Z5 J+ S' R, iint num=20,i; 0 E/ s% K- [  L  \# h. f9 O
int top,bottom;
+ n5 i0 L7 d! y( v, R2 Rinitgraph(&driver,&mode,""); + `8 p2 U; ^# K8 S( t
top=y-30; ' Z3 F8 }2 G8 u" P, u7 q9 s- q
bottom=y-30; * u: E- M5 X) G
for(i=0;i{
5 j/ j% K- g$ }( r! t; Pellipse(250,250,0,360,top,bottom); - p  d# R# m8 a8 z4 q9 d
top-=5; 8 P, c! E6 \0 a# b: {5 h3 ~) ~
bottom+=5;   p: h! i& S4 ~  J2 J% Q
}
$ K5 @1 @: g/ Bgetch(); * ?1 U# R! J+ e9 M
} : r2 M, r$ ~/ z$ x  @& B
==============================================================
$ z* S% e+ I, \- ^4 R【程序64】 4 {3 k( [2 g8 b  Z2 R
题目：利用ellipse and rectangle 画图。 & e% M$ c( ?" w9 w  Y7 |* R" I
1.程序分析： 9 B2 i( N  l. x/ R% q
2.程序源代码：
+ J4 J0 F. p$ q: Y+ B6 G$ A1 L#include "stdio.h"
& Y) e/ l0 ~4 h0 F3 e#include "graphics.h" / d9 ]; U3 ?. Y1 Y2 H
#include "conio.h"
5 l- h7 m8 k3 q. y* }! D! }main() 9 W8 G- @: j) u" d6 r* r
{
* Q$ s( m- g1 L( p& Cint driver=VGA,mode=VGAHI;
" g5 C) [4 K9 {, zint i,num=15,top=50; & L- t2 D7 V( c2 w3 d) K
int left=20,right=50; + K* k" c4 b/ r% ?7 e+ |2 `
initgraph(&driver,&mode,""); & }3 h% j- H9 B* ^
for(i=0;i{
* m. p2 N9 X' v9 k( ^1 yellipse(250,250,0,360,right,left); % Q/ T4 Q/ `( D* r; s: Z
ellipse(250,250,0,360,20,top);
, M) k1 `0 \+ _# Irectangle(20-2*i,20-2*i,10*(i+2),10*(i+2));
/ S* ^0 E+ U" D0 m2 W  j& nright+=5; ) t7 R, M* w/ B0 g7 h
left+=5; ! Z$ t6 v: ^5 R8 m1 ~% Y% ^
top+=10;
$ n" F; B  P9 I) x- P}
9 h$ }9 q8 H4 V# W5 S' l5 J, L# A0 ygetch();
- {2 g% m  A" x2 h5 ^$ Y} 8 X- }; l0 J- B& B2 L$ v
==============================================================
7 n5 H: S4 U# r$ B% v【程序65】 2 ~, b- @( N5 F& Y* @1 q
题目：一个最优美的图案。
3 l. Q2 r# k5 d" v8 N4 B& T' v1.程序分析： ( ^3 K: X, A% B& _
2.程序源代码： - s4 ?- w) ^6 P% P7 T* |! V8 W
#include "graphics.h" 4 T5 B6 r, i( o
#include "math.h" ; t! z1 X0 h6 r$ B* z
#include "dos.h"
- P/ w% C  E1 N0 [#include "conio.h"
2 ?  ]; j( \, \+ j. X#include "stdlib.h"
2 @; w" j5 h) F, O1 {" K3 Q#include "stdio.h" 1 L) r" h, J4 C3 w% b% @1 i7 P' h! n
#include "stdarg.h" 7 N2 Z) M& e+ H
#define MAXPTS 15
1 Z3 ?8 f1 I0 m/ c. H. p; d! k#define PI 3.1415926
3 {* T$ a* P) K7 e( }* Pstruct PTS { 1 f, d% l4 K( d. G" o" T; I" L
int x,y; ; ~( g' r6 n! ~# I
};
+ [* m" v  U0 T- q! F; F5 E+ odouble AspectRatio=0.85;
0 S4 \; a& ]+ ?" h- _1 _$ dvoid LineToDemo(void)
+ X0 ]3 T4 n# I' W" _{ + k! I, F7 ]) `5 x( G3 d6 r* f
struct viewporttype vp; 2 }; Q. R3 Z# l$ X, z6 y
struct PTS points[MAXPTS];
# i2 J# q% z& X6 bint i, j, h, w, xcenter, ycenter; 3 s, t: c& T# h& l: U: Y0 _! [
int radius, angle, step; % I- D; X. Y1 X2 M  Z$ B# x
double rads;
4 |; c, G' W. l) ?' D4 Hprintf(" MoveTo / LineTo Demonstration" );
" p& E/ Q" D1 R1 |getviewsettings( &vp );
/ U% ^4 n. Z2 t" Sh = vp.bottom - vp.top;
+ Q0 K, \6 p4 ]: [0 \w = vp.right - vp.left;
( [; H5 h, @, Z! |! _' oxcenter = w / 2; /* Determine the center of circle */
3 K* |" G& }- C% B  |% p0 cycenter = h / 2;
* S3 ]: f+ R- D6 B* J/ G; iradius = (h - 30) / (AspectRatio * 2); # D3 R- X  b; V+ s
step = 360 / MAXPTS; /* Determine # of increments */
: Z# W4 @% x, w  iangle = 0; /* Begin at zero degrees */ 6 ~1 P* b- c# A4 U4 O) ~3 M+ E
for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ + W* h3 b3 d% y/ q1 v, h, G2 O
points.x = xcenter + (int)( cos(rads) * radius );
9 i( @* R* c4 D  }5 G7 Rpoints.y = ycenter - (int)( sin(rads) * radius * AspectRatio ); " T: k, B) Z0 w6 I$ A
angle += step; /* Move to next increment */
! j$ \# v: ]# x( i) D0 h3 n} - Y1 g9 D: J$ D& g
circle( xcenter, ycenter, radius ); /* Draw bounding circle */
* F0 t( c$ N( E: u% E" n- Dfor( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */
1 E  v9 W  o5 e& y8 K! t1 Wlineto(points[j].x, points[j].y); /* Draw the cord */ ! b) w: g: J' J2 W, v: @
} } }
0 d& p8 V* P: x" M  {8 u  `( z' Bmain() 7 g3 y6 z( r3 j( G1 I, s
{int driver,mode;
8 D9 L0 N  c6 ?6 h% y+ mdriver=CGA;mode=CGAC0;
5 ~1 |7 l4 G. h, i* Y: B; Ainitgraph(&driver,&mode,""); 3 o& y+ i$ W3 S# A
setcolor(3);
( s; g- c( \2 Asetbkcolor(GREEN); 1 [  y& o2 J: Y; M6 x% U1 Z0 y
LineToDemo();} 2 l2 E8 h% P! V* J" K
============================================================== ( K' p+ Y& s. m6 @4 X1 H- u
【程序66】
- x6 R" f# P5 d5 u8 ]% b5 X题目：输入3个数a,b,c，按大小顺序输出。 ) I8 I' I* K- {& Y  [3 j
1.程序分析：利用指针方法。
2 l/ u: O' a: ?; D2 W# k2.程序源代码：
7 J9 C2 g! E& a/*pointer*/
" n: w4 g- k* f. {7 Rmain() 0 }' p+ G! V" q( o9 M
{ 6 e3 j. i, p- U9 U1 E5 ?
int n1,n2,n3; 8 Z5 Q( m# \+ r
int *pointer1,*pointer2,*pointer3; , g3 H7 b7 p! j/ [! L# e
printf("please input 3 number:n1,n2,n3:");
2 a% ]/ q/ J3 `2 s0 W) q8 ascanf("%d,%d,%d",&n1,&n2,&n3);
  M& @, P- K! `! r+ lpointer1=&n1;
* E! y  Q/ i) Z# g- o. spointer2=&n2;   u; I. g2 h$ a; Y2 r
pointer3=&n3;
' R5 v' d! A' X  G' D3 rif(n1>n2) swap(pointer1,pointer2); 7 e# y5 `6 l4 g! H
if(n1>n3) swap(pointer1,pointer3);
3 N1 R% ^3 Y' X, D0 ^if(n2>n3) swap(pointer2,pointer3);
" g& |! N+ [8 N9 i+ Oprintf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
' f; ]% @# Y) Y& ~} ; e2 f+ W+ b; o: P9 J3 [" W7 m
swap(p1,p2)
, o' s& m& |) Q- ?7 ~int *p1,*p2;
$ q7 F3 e7 z0 n5 L0 E9 n{int p;
& Z1 _# {0 _  d8 o- [4 ?. tp=*p1;*p1=*p2;*p2=p; ) d* i5 A4 t- U2 n$ u/ _4 E
}
% O( D% t5 i7 @) O7 j) h2 J============================================================== 1 V# w0 r/ W  D
【程序67】 & Q! y  j! t0 p& ^' d  X5 A
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 * N  f% J# u- p$ q0 U$ k
1.程序分析：谭浩强的书中答案有问题。
# h$ P# N) j$ B" S% D6 I; d2.程序源代码： % F3 D; P0 Y; ^/ T3 ?, ^
main()
$ ]8 x) q- x' s$ m1 _8 F{ 1 p, A  P5 z1 k" @6 |
int number[10]; 6 @  k( Z' j# L6 k& f. i
input(number); 7 b& g1 R, ~/ m6 s3 X$ D
max_min(number); ' }7 D! @$ s1 A& `
output(number);
8 P6 {" |; ?$ i9 C9 H} 8 E+ V7 f6 T1 B3 j! M
input(number) 7 _6 k: q9 ], |: O  @% J) `
int number[10]; - t  {2 [# W7 s+ s  r
{int i; ) A/ p% X4 m' V% M- q& m' ~
for(i=0;i<9;i++)
! b2 E" x0 b3 q1 tscanf("%d,",&number); ; t# C  v3 k# D! _
scanf("%d",&number[9]); % A* B, j) G) h% g6 ?6 t4 r
} 9 C( q6 G, w. p& C' L9 |
max_min(array) 3 j! |: U1 f4 h1 U
int array[10]; 1 T( G/ S! ]8 U! [& ?
{int *max,*min,k,l;
. _' d5 s. j5 ?$ d6 n( Qint *p,*arr_end;
- q6 ~0 |$ h3 |( x! Uarr_end=array+10; ( J7 z* r6 c( e. Q8 F. Y4 Z( y8 P
max=min=array; 3 p( g4 z7 [' f9 @. k2 \3 \6 A
for(p=array+1;p if(*p>*max) max=p;
1 i) Z5 V9 c! E' B0 ?. U, N, Zelse if(*p<*min) min=p;
7 a1 h. x( A. Q3 [5 _! M1 p1 Ik=*max;
0 `, |2 W8 i" b3 }7 L+ Fl=*min;
3 ?* ^9 C1 M! B*p=array[0];array[0]=l;l=*p;
; E0 q6 p. ]5 p, j# I+ e' S9 ]*p=array[9];array[9]=k;k=*p;
: J% x# H% F! `9 N$ Jreturn;
, k5 @- O& i2 ~  R$ x2 l" Q}
+ b6 F$ k" R8 i/ e6 m4 @output(array) " g1 r* p1 @+ {- o+ S
int array[10];
# n9 t0 V6 g. N1 ]9 S( w{ int *p; . A+ r& ~$ {8 s/ C, U$ b. S
for(p=array;p printf("%d,",*p);
8 b, n' L" [2 t. Xprintf("%d\n",array[9]);
  |  j' ^6 b# ?* T} ' q+ m  R' n' _0 v' w' N
============================================================== 6 l3 y3 y- q/ Y; \

' K, z8 ]# l7 L, r0 U: ]

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您！

推荐内容 /1