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;
( w" W! D5 l" H3 ^  `6 }' ta=1;} 2 k/ J! j; r+ x# j9 u+ h
for(i=2;i<10;i++)
) y; r, U+ G! y5 K0 O0 k, f3 a3 efor(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
# [4 Z, L. |3 h) a* a+ pfor(i=0;i<10;i++)
# h6 ?, o2 M9 _/ q5 p$ @{for(j=0;j<=i;j++) 3 N, H7 n6 _# _6 ^9 b6 q2 m
printf("]",a[j]); # f& v2 ?4 ~5 @
printf("\n");
5 u. Z5 i2 F* ?) |}
2 r3 _9 B* Q2 M, W# P}
  ], Q8 c+ l( Y$ b( M==============================================================
" X3 K8 h7 ]# ]  m% K1 T【程序62】 4 S5 i# c- i9 O
题目：学习putpixel画点。
  s- ^$ O/ P  |7 O* ]1.程序分析： 9 t6 N' c/ `+ w* f4 q/ I, N4 d7 f1 T
2.程序源代码： $ U3 \' e$ L% f# Y" y7 a0 b
#include "stdio.h"
& {4 i  {8 h  q/ S#include "graphics.h"
! `5 W0 V- J' v3 {% b3 U( Mmain()
: w: t6 t* {5 b{
6 K' j. q9 _) C% k4 Bint i,j,driver=VGA,mode=VGAHI;
) f" E4 T- v  R! d+ Vinitgraph(&driver,&mode,""); 2 o' X2 j: c) D7 G
setbkcolor(YELLOW); 9 i' T" Z, g# ^2 l* _
for(i=50;i<=230;i+=20)
' T: u4 ?& e1 d0 Z  j! lfor(j=50;j<=230;j++)
+ ~9 a* H" x! Q1 f) Y% C' {0 c  Hputpixel(i,j,1);
+ G1 O: q2 _8 A3 `3 p+ kfor(j=50;j<=230;j+=20) ' w# U( Q/ V# A* r
for(i=50;i<=230;i++) + D$ K" `8 S& i: z0 `
putpixel(i,j,1); 4 l% l; D$ f, ]6 Y) d. j* v
}
+ ]8 J: E) q( ~' u# `6 e3 N============================================================== & S& {9 C' g6 O" O
【程序63】 " k( L/ I0 k1 E
题目：画椭圆ellipse
7 E3 P! T, H! X7 j1.程序分析： % O' h8 B7 o  S2 t
2.程序源代码： 7 B0 o' T% D+ d6 K& l' E
#include "stdio.h"
/ l& K% @$ G0 S# F5 @7 n$ z7 g9 Z#include "graphics.h"
6 c" J4 v  G$ \3 _4 x#include "conio.h"
+ k" {) p; V- A% [- K2 m4 K( j/ K$ e3 Fmain()
, [" a' \2 R0 m: _: K4 Z! m{
3 h$ S7 B. h( W7 ^  P1 {3 _int x=360,y=160,driver=VGA,mode=VGAHI; 1 B  J( a9 F9 f! L# S
int num=20,i; / ^. Z+ [& s. q1 n! m: O) f9 ~
int top,bottom;
* y4 ?9 n0 O; _" c! J& Einitgraph(&driver,&mode,""); ; m" @; a, G: E4 s, L* e
top=y-30; 5 m4 }' L4 ~0 v: G0 p6 ^
bottom=y-30; % |1 C& b3 y9 ?3 Y
for(i=0;i{
' H! U6 A7 z) ^2 x# a- J0 Q4 gellipse(250,250,0,360,top,bottom); : c* {+ `9 c2 b  P; f$ W3 B, E
top-=5; # G) ?" x; I2 \( f) n; ]
bottom+=5; , j1 n! x- A7 S8 e( R. @5 v$ j; ~
}
9 {6 c5 W: L4 E7 Cgetch(); , M9 p8 K% \8 Y
}
' k9 E  M4 u. Y; T9 l7 @==============================================================
! S6 }" {. m8 c; G5 k/ E【程序64】
, r" w4 e+ V0 l3 \2 z+ _+ W/ f# H) _题目：利用ellipse and rectangle 画图。
, K; A- p! A% D+ ?( V1.程序分析： . l' ?5 a1 A% S# I6 h" R" W
2.程序源代码： 4 U9 W6 L0 i! ]8 f! y& P. v/ a3 R
#include "stdio.h"
* e% S' k+ G& c/ t#include "graphics.h" " U0 l. ]5 d! J( i
#include "conio.h" ! @5 q$ I. U( k6 C7 }
main()
- B7 }9 {; P1 c/ N5 z' s: q  v{ 0 }/ e$ n7 b7 U+ k# `# O
int driver=VGA,mode=VGAHI; 5 K' `8 c6 H/ f
int i,num=15,top=50; 3 Y2 o% S( y) @. L! H! L5 V
int left=20,right=50;
- a2 }" Y& B2 [5 `/ h9 h( }, Qinitgraph(&driver,&mode,"");
. R4 F0 H- T. {4 q6 ofor(i=0;i{
0 E: p/ i6 X- nellipse(250,250,0,360,right,left); # k( u0 t4 R) @8 i+ ]4 Z* @
ellipse(250,250,0,360,20,top);
+ m" d7 J  x3 U$ Y: w' o0 frectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); ) t/ j( \5 q5 i) s
right+=5;
) o' ]3 u( g7 P. B" lleft+=5;
9 z# M# _; K2 V% I3 `7 Y7 ptop+=10; 0 U* P! @1 X6 q) a0 X3 b
}
$ d! B0 U: O' Z: ngetch(); & x, X5 j, \; k
}
" a7 i# `6 f6 A0 u==============================================================
2 O8 @: K7 H# b" N! c) j6 j# d, o【程序65】
" [" c" u8 h% `  Y* R' C题目：一个最优美的图案。 # R7 ^* j5 V/ s7 D2 B$ g/ ?
1.程序分析：
% n+ e* s7 }1 X. C: `1 U% D2.程序源代码： 8 k2 @: Z6 q! d: v6 o4 U3 _( [
#include "graphics.h" 5 X$ [/ K! z1 o. S, U
#include "math.h"
$ `6 S( a, \. n# `" o' j' ?#include "dos.h"
! N; e# o2 _4 ~$ A#include "conio.h"
$ Q$ t. V& l, Q+ R9 b; ]' m( {2 q#include "stdlib.h"
1 [( r) I0 x" `6 X9 Q" V: v#include "stdio.h"
# k4 v9 u/ O6 P+ {+ Y$ q#include "stdarg.h"
6 u# l6 B& z2 q! l3 z, X  k#define MAXPTS 15 ! {$ F2 A  b+ V$ F. E/ ~
#define PI 3.1415926
* m. f/ |# v# t( U+ Ostruct PTS {
) y+ d) T& _6 N7 b5 j! u" oint x,y;
& z! P& _$ Q. p" K* R; }; `};
1 ?7 l- U7 O. Bdouble AspectRatio=0.85; / `/ M3 r& Y8 H; h. N% R% B
void LineToDemo(void)
7 T+ e( ]# n: j- q$ r5 _0 c{ 7 v6 \0 q! T0 w5 i# N) B
struct viewporttype vp;
* `0 I4 u' O5 O. m7 L: M" |: Z# Qstruct PTS points[MAXPTS];
3 l1 t% Z5 i- j( M" N  f+ {int i, j, h, w, xcenter, ycenter;
8 j7 {$ a, V$ @( H+ g7 Hint radius, angle, step;
6 V2 z( M" ~8 Z7 Y9 }; \. j6 Ndouble rads;
7 K! \& D$ F0 R3 ?& Nprintf(" MoveTo / LineTo Demonstration" ); . M' e: }3 ?. c; _$ l
getviewsettings( &vp ); ( U, u: O% B! h% ]$ J9 ^- C1 d" \
h = vp.bottom - vp.top;
9 u$ L" [' W- Iw = vp.right - vp.left; , ]9 i8 s* S% s: }
xcenter = w / 2; /* Determine the center of circle */
3 S6 X: e/ X4 W: L* ^ycenter = h / 2;
- V; ~6 R$ k# N& ?7 ^radius = (h - 30) / (AspectRatio * 2); ! ]6 x& m* f3 p& t. P6 G
step = 360 / MAXPTS; /* Determine # of increments */
6 [- M9 M0 n6 Z: B, w3 `" z3 jangle = 0; /* Begin at zero degrees */
. E4 H3 k  l/ V9 }  y* X6 ?for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ # E( ], C  b$ B, `& D' E
points.x = xcenter + (int)( cos(rads) * radius );
6 s; |* `& J. O  X2 w1 _  }points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
0 s& n+ ]* Q9 b2 u6 gangle += step; /* Move to next increment */
5 T, ~% b! w6 k( }8 W} # J% g1 O) E% J0 `& [) ]" o. U
circle( xcenter, ycenter, radius ); /* Draw bounding circle */ , A% g4 i$ t$ o
for( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */ 5 N9 @+ [- D% A0 Z$ i  I
lineto(points[j].x, points[j].y); /* Draw the cord */
1 p+ q6 i3 k4 u6 a- S1 X1 R/ R} } } * f! J+ I6 U' Z/ w' }
main() % t4 J! R  }4 G) G
{int driver,mode; 5 P8 I4 w& w! w0 h2 n; V+ ]
driver=CGA;mode=CGAC0;
6 v9 c5 d4 j8 Qinitgraph(&driver,&mode,""); ' S7 Y4 b: E2 y& k4 B$ S, U$ ^
setcolor(3);
! I! @" N8 ]4 s+ xsetbkcolor(GREEN); ) r1 O. E+ F! j3 j+ E8 d, V! r
LineToDemo();} 6 q+ B  {+ `7 `0 L
==============================================================
. |5 G1 o: d0 h, a. j【程序66】
4 L+ w7 L8 {' a) D题目：输入3个数a,b,c，按大小顺序输出。 $ o3 A" N7 U# v! o, t( ^2 D8 u( ]
1.程序分析：利用指针方法。 ; s- I4 X/ Z1 x! B) ]' R
2.程序源代码： ( K6 U9 e  [" e6 |$ m
/*pointer*/
; R1 Y0 w* d4 z1 Hmain() 5 ?; U' O! k! k9 s
{ 4 f4 K3 b: X; F+ w6 u# O" P
int n1,n2,n3; 8 p: }' K8 L" O' U% ]1 w& j
int *pointer1,*pointer2,*pointer3; - r' S) z- _& s
printf("please input 3 number:n1,n2,n3:"); 9 O6 H# j* o1 k4 W, Z
scanf("%d,%d,%d",&n1,&n2,&n3);
  e! v2 R5 Q5 `. l0 kpointer1=&n1;
, B/ n# \* s4 F# Cpointer2=&n2; 5 O' b" o  h) L& E. x" Z
pointer3=&n3; # [) K* }, n  p: I
if(n1>n2) swap(pointer1,pointer2); , g7 x$ _! W: M5 p1 f: g
if(n1>n3) swap(pointer1,pointer3); & j  B2 m; @  p. q7 V8 w  T
if(n2>n3) swap(pointer2,pointer3);   O# A  X9 n/ q* N4 \
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
' E+ Y3 G9 ]! z* ~} . s! Z& ~* H2 L# U- c, D
swap(p1,p2)   p5 n' v: T1 [8 H
int *p1,*p2;
; m. I' D( ]" Y) l$ p/ Y{int p;
" h9 D! ~, t2 ap=*p1;*p1=*p2;*p2=p; 5 A3 O2 T* [5 z8 Q4 J3 z
} # z7 E- g4 p) I1 m+ D
============================================================== 1 {, b- e- A; i& K
【程序67】
# S) H' r# m7 _, D: ?4 I题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
8 L4 N& t# U- T5 V5 V5 c8 ^1.程序分析：谭浩强的书中答案有问题。 : H$ ^* _: ], C% S% v. j( }2 {# `
2.程序源代码： . X8 |! i# {  f" G
main()
2 g- V5 F9 d" W{
: P3 o/ {8 _8 ^2 M* sint number[10];
8 p* v# M& f7 s+ N% q0 Yinput(number);
8 }& I. _8 ]* t+ ^$ q# c/ Amax_min(number);
6 O+ g* \% _& t5 {output(number); 8 i5 r  T2 r6 d# z' ^9 f
}
7 {3 a, g% X6 Y, C& Qinput(number) - b* R4 h  u( D- p3 s6 b
int number[10];
2 F5 K6 E3 `' m5 k! f{int i; 0 o9 \( n4 k' A5 }/ O, w
for(i=0;i<9;i++)
) e6 U) k- D8 l7 rscanf("%d,",&number); 7 ]$ j. j; `  k8 V% c+ D& J; s
scanf("%d",&number[9]); 8 Q7 {* j2 h2 I9 F. t  {
} * G! Z# ~/ N$ j: I" _. U: m
max_min(array) ) f3 f0 p3 r9 p0 D' @. F
int array[10];
; h! r" W/ \. ]7 f* E9 R{int *max,*min,k,l;
/ `1 n+ l9 {5 z, uint *p,*arr_end; / A6 X3 [$ f8 m( d/ B. F0 t
arr_end=array+10; ! \1 E: f! ~1 ?
max=min=array; # f1 B5 ~: W9 d1 U' k4 H/ O2 l
for(p=array+1;p if(*p>*max) max=p;
" v/ E- h' J) k- k" v2 |) Gelse if(*p<*min) min=p; & K3 E" j- A  u/ R0 Y- w
k=*max;
* j" u/ z$ y5 s# W$ Il=*min; . Y) {2 ^2 s/ a- w6 D( n
*p=array[0];array[0]=l;l=*p; , b5 N" Q6 _" L. |& G% O
*p=array[9];array[9]=k;k=*p; , |4 |- I( J# R! F2 @- `8 a' d
return;
2 i! F1 f; D. N$ w& Q- |}
3 L: u0 I( I6 U' F' L1 X* k: M2 Joutput(array)
+ F& I3 h( [9 g+ [2 y) ]3 t( dint array[10]; 1 x4 o, z9 u1 ^0 X! _3 t/ }
{ int *p;
! `& ^4 _2 Q9 r/ m. w2 Efor(p=array;p printf("%d,",*p); + ~0 e; D  Y& x3 C1 n" @
printf("%d\n",array[9]); & t( I, `5 b0 F# d
}
5 F; S6 G: K7 z8 p0 g$ u: k============================================================== 4 G; T0 f$ S: N2 A3 Q# N# {

" Z v% j; ~" d; {6 X

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您登录！

浏览过的版块

推荐内容 /1