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; * w2 r3 e+ N$ j7 Z
a=1;} 5 g6 J5 W$ H$ D; p: m1 A( x
for(i=2;i<10;i++) . V& a# l* J2 x( n1 q. t# Q4 c/ v$ T
for(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
/ n4 k2 B& }' q5 d# f- kfor(i=0;i<10;i++) 5 d: p' z* n$ E% M- d. X, P
{for(j=0;j<=i;j++)
6 T$ L/ \# m8 P' l3 {printf("]",a[j]);
8 W. k0 c/ i# X7 W) ]" c1 ^printf("\n"); - w! [0 A/ \( V$ @
} 8 S, k6 U# v& c- G3 Y
} + ^6 x. {& g1 F; I1 q' W% @
==============================================================
. }( A+ F- j- j$ S+ N- N2 ^【程序62】 6 N& L/ @3 A- |. ]: L3 ~
题目：学习putpixel画点。 ! y$ `; L. u5 _: ~
1.程序分析：
. e; |! Z) i  s1 B$ E8 Q- h( L% `7 x2.程序源代码：
9 \5 q  F; w! y#include "stdio.h" . M  u9 n' D- \" ]
#include "graphics.h" 7 H, S! V% ~- q) \! l6 |3 u
main() ) P3 s0 [$ N' _1 U+ j
{ & W& x: ?, E$ v' C, I
int i,j,driver=VGA,mode=VGAHI; ' B9 r- g! g& U4 i8 T
initgraph(&driver,&mode,"");
+ C0 J5 q/ y/ X6 Rsetbkcolor(YELLOW);
6 P% k' x( V/ I% V. p4 h* h, qfor(i=50;i<=230;i+=20)
1 }% _1 c- h) z- I# ^7 @, l& efor(j=50;j<=230;j++) 2 G/ Z7 \% X, J3 d/ y% D. y
putpixel(i,j,1);
. W' E) K" z( e/ F1 {for(j=50;j<=230;j+=20) % e7 h0 ^2 D6 ]
for(i=50;i<=230;i++) ! x; G+ c* ]7 h& z4 E) T
putpixel(i,j,1); ! d! B+ x$ t: N( Z  q, D
} & {% b0 I" u3 M- P. j) A
============================================================== % `" b$ o% t6 F1 n
【程序63】 + H( |" q9 h/ {
题目：画椭圆ellipse . A, L& f: R. V2 g, k# s
1.程序分析：
# ^0 w: L5 [! l' t6 u. e! Y2.程序源代码： 9 Z5 L# `4 V5 Y$ k% Z% J
#include "stdio.h"
6 ~2 q0 ?4 [. ~" x; ~* i4 r#include "graphics.h"
* }  x: H# [6 S; g! {5 p0 P) k#include "conio.h"
4 w' b" _0 l) V8 Z+ v. h3 S% wmain() 6 x+ f6 f4 X6 Y( p
{
$ t( \) Q+ ?+ ?6 fint x=360,y=160,driver=VGA,mode=VGAHI; ; q3 s5 W) ^3 X: [
int num=20,i;
1 z9 T7 \. q  m. _! ~3 Sint top,bottom;
! {# m" O( c! M# v* @2 G" V0 r0 Finitgraph(&driver,&mode,""); % U) f+ i4 R. b2 v& w( o2 O
top=y-30;
: u$ I* c, N7 U% n& J  Qbottom=y-30;
! Q$ d3 g+ }: a. Y; Cfor(i=0;i{ 8 L: \/ x6 R: U( C6 f
ellipse(250,250,0,360,top,bottom);
9 ]/ O7 l( X2 M2 y9 p( vtop-=5; 4 l2 U* }1 b6 t! G* g
bottom+=5; ! [% \, r% J' a6 Y' F: H+ Y; [
}
' H$ u6 S: D, m! [) o+ o- R3 Hgetch();
! Q3 ?6 Y& c/ ]! N% ~} ; C( J2 S/ L0 x9 }" f
============================================================== 3 ?2 S/ O# a0 f5 M9 q# }
【程序64】
8 J2 O' j1 P. O4 Y1 z题目：利用ellipse and rectangle 画图。 ! }- t6 f8 b, @# ?/ m. G& v3 g; t
1.程序分析： 6 m, d, k. o! V  w% I! m: q8 s# x5 h
2.程序源代码： 7 X  O9 j" W  N( H
#include "stdio.h"
. x  P, ^! u4 Q0 q#include "graphics.h"
% u) y$ z+ b9 L, t2 Y#include "conio.h" . _6 r7 j7 H4 v: @& O2 o
main()
) P' M5 W5 Z$ a( T! }0 R) w{ / F# ^2 y! t+ S
int driver=VGA,mode=VGAHI; # l% g! g' A- a3 p4 L0 z8 {* \" V/ I
int i,num=15,top=50;
- s& {" U- y4 B% o$ tint left=20,right=50; : l- G/ n6 Y1 Z+ G/ P
initgraph(&driver,&mode,""); 3 O4 v8 Z* K: u
for(i=0;i{ ; Z2 ?0 c* ^$ ?% F' _4 h
ellipse(250,250,0,360,right,left); 7 `% J  i; k7 W6 `
ellipse(250,250,0,360,20,top); 4 R" A/ w* @; b9 m  z
rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); ) U4 \9 ]  ^+ ~, N$ p
right+=5; $ q: _4 t$ Z4 B9 F9 E8 X
left+=5; / R) P, N2 J' s; d
top+=10;
; N. h3 L8 z: h' L! m}
: O. E# f/ ~5 t) |' m2 Z- t, I0 dgetch(); 8 @7 e5 }0 F! o
}
# D  j( ^/ o: T7 O; _/ n==============================================================
# Q3 k& A$ ?& \$ C- i【程序65】 2 G0 Y, _# I3 o0 h0 P
题目：一个最优美的图案。
# z8 |7 m/ r1 d8 m2 J6 g, u1.程序分析： 2 [/ @: ^$ x: P- {3 z
2.程序源代码： : Y" V" r% p. V2 H! T$ A; e& @$ M/ j
#include "graphics.h" $ F* G+ L8 p; `3 F  }
#include "math.h" / v% z% G- e( e9 F& [+ Q
#include "dos.h"
8 ]6 T% U+ I- C" n  F#include "conio.h"
, p5 X3 y5 Q& U4 w+ ^$ \" ~) u#include "stdlib.h" ; B7 C3 C. o! H# t
#include "stdio.h"
" h$ y( \2 I& [# D* q; H" l$ a7 X: S- N#include "stdarg.h" + n# `7 l( j- m2 h% z. S
#define MAXPTS 15 4 d' w: h) |/ m$ l/ p
#define PI 3.1415926
$ }+ P+ f% r$ D: b& p8 x( U" Cstruct PTS { - @5 u; X( i6 ~  x7 ?  Z# B2 h7 @
int x,y;
* O. w- [+ B! L8 {}; , ?6 o% E/ b, m, z- L6 F) n4 D
double AspectRatio=0.85;
% K: |" ~, s9 V# L  ?void LineToDemo(void) % T8 h4 `2 T7 Y% R! H( B3 O8 a
{
5 T8 z8 ^4 d+ @1 @2 Q4 N8 xstruct viewporttype vp; 3 F) C. d. A1 ^  N
struct PTS points[MAXPTS]; " s( R  ^3 m, l0 I
int i, j, h, w, xcenter, ycenter;
  A4 q8 G% h/ o) o6 d1 jint radius, angle, step;
9 }  b4 N5 J  }) o' r' B$ j4 E8 Pdouble rads;
# H4 }, y6 }5 d) Iprintf(" MoveTo / LineTo Demonstration" ); 3 k0 d( F8 i, l0 x
getviewsettings( &vp );
- t" ?( @. q( }h = vp.bottom - vp.top;
; l5 b6 r- t2 j5 W6 B# kw = vp.right - vp.left; 5 U* O" ^3 ?# g" `4 c
xcenter = w / 2; /* Determine the center of circle */ 0 Z+ A4 M; |% |
ycenter = h / 2;
0 H' k, t* I( Y: H  _radius = (h - 30) / (AspectRatio * 2); % X  P/ k( D4 x, g6 P
step = 360 / MAXPTS; /* Determine # of increments */ " b6 v9 n, R% z  }, P7 `/ k
angle = 0; /* Begin at zero degrees */ # C7 `* R# Z( g1 U% ~2 l
for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ - U1 U% T1 p0 e4 P
points.x = xcenter + (int)( cos(rads) * radius ); " O0 W8 _: o; s' V/ y  y' t6 X
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio ); " y. D0 \- N  X
angle += step; /* Move to next increment */ - b* G* O  k' R# b; l5 m2 u
} 2 i# b4 Z: m( `$ f" y# p/ j
circle( xcenter, ycenter, radius ); /* Draw bounding circle */
2 e8 o" d0 C& b- V: }for( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */
" j/ n& _, Z/ n% `  a4 Flineto(points[j].x, points[j].y); /* Draw the cord */ ) b9 U. I. R( b) j8 a9 |# V
} } } " Z8 a. |( Y5 d9 C9 A& J' L+ M4 {
main()
0 _. c: o& U1 \" h  `. b( w: N0 s{int driver,mode; 1 n6 g4 X! |/ Y- j# U# n
driver=CGA;mode=CGAC0;
; I6 \) J7 Z; l/ h7 Binitgraph(&driver,&mode,""); 6 o! J2 G, C. \7 ^0 Q/ _
setcolor(3);
/ g) ~* M6 [( t, u6 Tsetbkcolor(GREEN);
; b( Z" P0 {8 L1 Q1 LLineToDemo();}
- Z2 f" Q! v5 D! i' J8 S==============================================================
  W/ y& Z) c0 A+ m3 r, m" z) z$ j【程序66】
: b4 d0 N; F: Y题目：输入3个数a,b,c，按大小顺序输出。 8 C4 r3 g3 m1 N9 t0 r% u6 b/ H
1.程序分析：利用指针方法。 6 [$ T7 N3 ?3 h7 D. ]
2.程序源代码：
$ S7 }# _+ x8 O! s/*pointer*/ $ _0 H# z+ O2 q: H% O; T$ d
main() % ^% y0 }! M: ~* ]7 _4 X& o
{
/ v& e: o$ ^9 Q; ?+ cint n1,n2,n3; ( v% `) V6 L5 S. ~- k5 V
int *pointer1,*pointer2,*pointer3; 2 a  @  @! n- U* F  r/ z2 B7 t( [
printf("please input 3 number:n1,n2,n3:"); ) T6 S" ~# L* \. n- j
scanf("%d,%d,%d",&n1,&n2,&n3);
& V. }: B8 Y  X% ?( d  x# C1 h9 dpointer1=&n1; * E" ~$ g* U1 A+ f; Q7 S
pointer2=&n2;
& t' Q: ~# j% [' ~7 z7 r9 O& [2 L/ f4 kpointer3=&n3;
& z- }$ B+ A' \+ zif(n1>n2) swap(pointer1,pointer2); , {5 W. U3 k; P" [6 ?0 N0 A
if(n1>n3) swap(pointer1,pointer3);
4 X) ^6 Y! ]  S# ]3 H% x. Y" pif(n2>n3) swap(pointer2,pointer3);
% }6 L& b! e/ }/ t+ rprintf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
8 U7 F7 ?9 V5 y2 T' h3 H0 }}
6 j4 }7 r0 \5 h( _swap(p1,p2) 4 K8 K( r" x% l$ f9 W  y' N
int *p1,*p2;
5 h. ^; j9 `5 w% `! u( L/ S{int p; 1 f, D3 b0 ]) g' z0 v
p=*p1;*p1=*p2;*p2=p;
! }* L: Z4 N5 h4 O+ g' |0 X  Q. h} ' X0 ~/ l, I$ l# X- }8 l
============================================================== : |% Y; ]' }8 S7 L8 a
【程序67】
: V& `+ o+ M' B/ B6 \7 E  N题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
! X$ l+ f% j4 T0 I" N* i1.程序分析：谭浩强的书中答案有问题。 $ c- S8 k# B" c5 J  M
2.程序源代码： ) n% o9 _: ^5 o4 a+ S# t( l
main()
: ]* I& b) ]8 h9 j{ + i$ q4 F/ J' B/ n
int number[10];
8 [+ C! x7 s1 q' }0 hinput(number); ; F! H" u, B* v) n/ A% ^, }4 A# S
max_min(number);
/ H7 @. g# v+ l8 xoutput(number); + B, \( Y9 M* e1 Z2 Q6 Y; @
} & A7 e' J. n8 A6 ?2 N* F
input(number)
& Q+ g. E. q+ r' `+ h0 Yint number[10];
9 A  h" G5 k8 e! b, |; [9 q5 X( O{int i;
) l$ _7 ^3 h8 B0 @) i( |for(i=0;i<9;i++) 7 @3 m& p! N9 V' `+ I
scanf("%d,",&number); 5 Y  e  ^% k6 J* A, C: n8 D
scanf("%d",&number[9]);
% l: m4 d! s/ H2 H5 U; `& w/ w}
3 D5 u7 F: z2 t5 Q+ z) P( fmax_min(array)
4 P4 |1 e/ i! R1 t+ O* k4 ~int array[10]; % e) {& P$ t: \- O1 [) ]
{int *max,*min,k,l;
7 U3 @' D2 i( u2 f6 q$ Mint *p,*arr_end;
# s9 V/ j* s8 I: n1 uarr_end=array+10; , o1 P" f8 q. Z4 R+ C9 S
max=min=array;
; O6 x& h3 g6 X1 o  ^# q/ p, v3 V- wfor(p=array+1;p if(*p>*max) max=p; 4 M/ L8 C3 @0 l$ Y0 y  U$ U
else if(*p<*min) min=p; & I; k- Q$ o, P$ o5 E( K  a
k=*max; 1 b3 U$ y) K  O4 K1 T# N
l=*min; % r4 Q6 g' B$ H, e6 x; L3 S
*p=array[0];array[0]=l;l=*p;
* S+ X/ t' k- M8 f3 v6 r5 G*p=array[9];array[9]=k;k=*p;
6 d* g; g5 u+ R" Ireturn;
/ O6 S/ E  N/ r}
+ q3 z* Q- |8 E* h1 Ioutput(array)
' m/ W! ]- L' Y& j. Iint array[10]; " X* E6 ~9 s4 g) A8 U  m# L
{ int *p;
+ l2 w! |2 H) d  q: v3 @for(p=array;p printf("%d,",*p);
& q3 |1 ^& t2 \  }4 t" Nprintf("%d\n",array[9]);
6 _0 N9 Q# L5 v/ d$ s( f}
7 }, V' @- Q; z/ T' O==============================================================
. n" D( L0 B+ o+ Q/ [$ ^4 j8 w

, u# S# A( l& E0 r/ f

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您登录！

浏览过的版块

推荐内容 /1