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;
* T& @2 |8 X  D. N9 l- Ea=1;}
" F" @2 }+ G4 u( L" @+ F9 ~# Efor(i=2;i<10;i++) , E: @5 K2 n/ c& Z# O
for(j=1;j a[j]=a[i-1][j-1]+a[i-1][j]; ( R( @  s* x4 s7 R
for(i=0;i<10;i++)
: Y6 @. s( D3 s5 b2 D& B{for(j=0;j<=i;j++)
7 ?) H% Y; g' }8 c, Z3 }8 Yprintf("]",a[j]);
( g# T" D! p& ?1 |( _printf("\n");
, ?2 J. j3 `" }. Y} 3 X5 t. i  l, \5 h3 s& h  K9 t% }
}
. j' u3 K; M7 _4 G+ {==============================================================
* N4 V+ ^/ P( B, \+ u; x( Z【程序62】
8 E; w  U: t4 A+ A0 B/ x题目：学习putpixel画点。 $ _1 o5 g' p1 M
1.程序分析： 8 k6 a6 E4 c; A$ J
2.程序源代码： 6 \" l3 x; }4 ~. N; o+ _
#include "stdio.h" ; f$ P1 _: Q# k" x. |
#include "graphics.h"
" k3 ]' h- G' n1 L  q6 `! dmain()
4 N$ Q5 _  ~; F' C{ & |' O( M) @# r7 K1 b
int i,j,driver=VGA,mode=VGAHI; / ?6 p  W2 i2 t
initgraph(&driver,&mode,""); . y& g+ c& K  |: f
setbkcolor(YELLOW); 4 N, s4 `- s5 k2 F! |0 z4 i
for(i=50;i<=230;i+=20) 2 \  _9 ^+ i' A& r9 N+ @% |: y
for(j=50;j<=230;j++)
9 a2 P5 s" p" A5 P, p% _putpixel(i,j,1);
; o5 c2 y/ U$ {4 l6 w! P. Bfor(j=50;j<=230;j+=20) ! ^& E, {0 e" \( n  N1 q4 w0 ]
for(i=50;i<=230;i++) " N* `: N0 A  S4 W% m) z
putpixel(i,j,1); ; L2 r8 W2 V7 U. ]8 }  O
}
; x7 r% d9 p# P, Q==============================================================
1 k4 B7 ~; Y4 t* F9 D9 m【程序63】
4 P2 n. I5 |- X! n题目：画椭圆ellipse
# f5 T$ s) R2 r7 q: N1 r) K1.程序分析：
1 l5 L" D/ j! k% b/ n2 x$ \2.程序源代码： 1 v3 I/ O1 r4 [
#include "stdio.h" 7 x9 d8 [) @2 E: W$ z" E- L$ j; [) B
#include "graphics.h" , }7 T( F+ G" v' Q2 ~
#include "conio.h"
! Z! x9 z- }8 U+ E$ K! Y3 @. lmain() 9 v  N+ F1 m1 l4 d
{ ; {; a! V3 |( A: c7 {
int x=360,y=160,driver=VGA,mode=VGAHI; 0 F* I: w7 h4 T" n+ u
int num=20,i;
( x  t8 D+ V; y7 J% t+ Z; S/ Fint top,bottom; - C' ]' f5 y% x6 l" H2 u
initgraph(&driver,&mode,"");
* ^3 F( g$ |0 xtop=y-30; 4 |0 n4 d& D" U& _
bottom=y-30; 1 R5 [1 [! z* X9 K
for(i=0;i{
4 R! B- j& s" C) e% ~  M- R- Mellipse(250,250,0,360,top,bottom);
& i/ T2 U5 h) B1 J) Htop-=5; & r9 m. {- l" T- ?* m4 f
bottom+=5; 8 l8 G. J! K# l% b) Q
}
! N8 p7 E  B) C6 ?- ?7 m! o: Ngetch(); 3 [* R" [6 R9 k' c
}
  C9 Z1 K) y! f/ Q==============================================================
% [1 @$ ~2 d4 r& c/ g* \0 w/ U【程序64】 8 _0 v# b& o+ W" z6 s
题目：利用ellipse and rectangle 画图。 6 ?" _/ l' v9 @
1.程序分析：
' D6 `4 W) k' K  v: {2.程序源代码：
( M( G# K# G, ]( V) y9 V#include "stdio.h"
: [/ {/ b* t3 ]" S#include "graphics.h" ' ~$ S% q' f- j$ w; A% c
#include "conio.h"
2 H2 W6 c/ L3 Lmain() % _3 C1 G% M5 x  w+ O: n+ B
{
% n7 k/ I% |% Y7 k* Qint driver=VGA,mode=VGAHI;
, r; Q6 a6 o- U: u* H6 `int i,num=15,top=50; 9 p8 F" H! [6 s: V* T$ M$ f
int left=20,right=50;
) v. E& ]. E, f' q' v  F% |initgraph(&driver,&mode,"");
% ]; U5 A( K# e& o3 Q9 Y% Kfor(i=0;i{ $ S+ N3 ]. B8 L( W6 g. e, c+ ]
ellipse(250,250,0,360,right,left);
& Z4 |3 Q9 c) k& h% cellipse(250,250,0,360,20,top);
  H7 {# b$ c' L+ b5 Crectangle(20-2*i,20-2*i,10*(i+2),10*(i+2));
6 F9 J/ z6 s7 n. Dright+=5; * f# a! C; u% n: ]7 g, ?
left+=5;
/ T' V& ^3 O  ~6 {$ w1 @; ~top+=10;
8 |5 ?- M" s- ~! T2 j! h  _}
. V8 w) }; @: |$ {getch(); 2 p$ z# o& V4 w6 M: C7 y/ {) T8 [
} . }; `/ g6 m$ c4 ~/ O
============================================================== * ]- [0 y! b: I, s5 t* V6 F- |
【程序65】
$ N1 e( L: K& q2 D/ y题目：一个最优美的图案。
' j% e0 n$ N  l8 k; O1.程序分析： ! A+ r0 S/ `' [. ]5 o, h$ i
2.程序源代码：
- A- I7 {+ s5 ~& L: ~% @#include "graphics.h"
- R! z( o- s: B/ Y- [$ v4 u4 i#include "math.h" ; _+ B& _6 u) m& v9 k, m# Z
#include "dos.h"
, G/ }, |9 ^4 t4 T#include "conio.h" , T8 ]4 f# q1 R3 b
#include "stdlib.h" 5 \2 D2 i8 G" G& J! p; W0 G5 I8 J
#include "stdio.h" 0 i, V" L1 ]' o  W7 R: v
#include "stdarg.h"
- i6 r! _2 ^& R+ `; v! N' ^#define MAXPTS 15
) M, F+ I% |4 J# ~! G: A#define PI 3.1415926
3 Y" ^; ^: |1 X% mstruct PTS {
. P! f, d' }6 D0 W% Lint x,y; % U4 B/ P" i3 N/ x  e8 L$ m/ \
}; 5 n& t7 W! C8 d1 T
double AspectRatio=0.85; + _1 r( i, C3 ]  ]4 u
void LineToDemo(void) 2 f- O2 w! d5 D$ l/ j
{
4 w3 d( w) P1 i8 P/ S8 s2 L% pstruct viewporttype vp; # W7 E! e( \5 ^, s& Y. A2 y1 p
struct PTS points[MAXPTS]; . L2 P# D& i; R" {' h' d2 s
int i, j, h, w, xcenter, ycenter;
4 l* B; ?' }1 D- u' _0 @int radius, angle, step;
% n- T+ |) j/ ]5 K" jdouble rads;
3 K+ R5 n* T7 }, b7 B; i0 p% t+ Wprintf(" MoveTo / LineTo Demonstration" ); * e2 X$ h' i2 L
getviewsettings( &vp ); ' r) v" B! A9 l7 x
h = vp.bottom - vp.top; % _3 K  q0 U5 F+ P0 g1 S  o
w = vp.right - vp.left; 2 e; {  K7 J- F7 j6 k* X! y
xcenter = w / 2; /* Determine the center of circle */
* j8 K5 m* J) q0 Eycenter = h / 2; 4 n# m8 {3 M6 W+ C! \
radius = (h - 30) / (AspectRatio * 2);
- Z( q7 C: F, Qstep = 360 / MAXPTS; /* Determine # of increments */ 0 u: }+ q! F. P
angle = 0; /* Begin at zero degrees */
8 K" M; c% U  x5 Dfor( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ 1 g$ q" g$ T# z% ]% D3 R. ^
points.x = xcenter + (int)( cos(rads) * radius );
: a7 h/ B7 x" W4 @. A3 u0 v" I5 apoints.y = ycenter - (int)( sin(rads) * radius * AspectRatio ); : i; \8 P7 C" q
angle += step; /* Move to next increment */
1 g  {9 x( u& y}
! J4 L$ |2 i/ K) C; Ocircle( xcenter, ycenter, radius ); /* Draw bounding circle */ / a% F8 [2 u" F7 B6 M# X  j* `
for( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */
; k" r8 n' U- W$ j  dlineto(points[j].x, points[j].y); /* Draw the cord */ 0 x6 J( {- R* ~+ I4 e2 ?# d* r
} } } 6 l8 n8 D5 P# x8 N6 ~/ I1 {6 c
main() + m" R  H/ W+ x
{int driver,mode; 9 A7 r( C+ a4 Y* w
driver=CGA;mode=CGAC0; $ T# J0 Y- S3 \, V
initgraph(&driver,&mode,""); 0 T) P) u8 ~8 T: ]
setcolor(3); 9 z1 f: ^1 `! v3 Q6 [" j
setbkcolor(GREEN);
( G2 R8 K( B! F4 F8 A! vLineToDemo();} " k) G1 i4 m& G9 O# t
==============================================================
% B8 ?1 |' v* D  U【程序66】 # G, K$ A. |: C0 m0 S/ W/ Y9 }
题目：输入3个数a,b,c，按大小顺序输出。
) h# c" c9 \+ R& ^1.程序分析：利用指针方法。
- A+ Z( x1 L# p2.程序源代码： , e: P4 H: P; l, Q
/*pointer*/
) v: ^- l# ]3 Qmain()
/ m# f6 {5 ^5 Z- l4 j; M{
9 d  e$ M" p3 Zint n1,n2,n3; 3 {4 Q  t" ?& {0 T$ U
int *pointer1,*pointer2,*pointer3;
$ Q- S8 M; o: {# `printf("please input 3 number:n1,n2,n3:");
( |' C. m; V5 J$ q# S% t  ?scanf("%d,%d,%d",&n1,&n2,&n3);
* p7 n( G/ Y1 W& M0 E2 @pointer1=&n1; + o& H0 {) F0 N4 i- I" @% R9 A. L
pointer2=&n2; / c, P6 u; `+ K( \; J3 R) @: b
pointer3=&n3; 1 [! k2 T2 Q( _" `: C- B
if(n1>n2) swap(pointer1,pointer2); / w& j. ^% T, x1 a" F
if(n1>n3) swap(pointer1,pointer3); - y  O0 B! ?* N5 c3 d2 a) O
if(n2>n3) swap(pointer2,pointer3); 2 v1 O5 n* Y: T, E5 ~
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3); : ^0 V" `) _" u0 F
} + x3 {" T6 i2 X8 w
swap(p1,p2) ) T* _  P. o# g2 s+ t) i
int *p1,*p2;
8 M, c" ~! \. m1 U6 _{int p;
8 X6 b1 u; m* `* O. Bp=*p1;*p1=*p2;*p2=p; / X6 S6 t. }) E
} / q8 I  _+ e1 Q+ _! S0 E( T
============================================================== 9 _/ R. Y+ W3 J( k- Q$ \% y  a
【程序67】 * |0 z8 [5 Q+ t9 l: c, n
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 " t/ J1 G" l3 _  X
1.程序分析：谭浩强的书中答案有问题。 8 O5 _& H) v# W- x6 P6 H$ i
2.程序源代码：
; b+ O' V$ E7 F  h; k; L1 H; ^main()
3 H1 {  o9 o7 p8 X' k7 V{
3 B5 k5 ]2 P& o) xint number[10];
9 W- D# W; O$ y0 I; jinput(number);
2 f, j8 r0 T9 h& k0 Amax_min(number); + }! H# u- M( f6 s! n
output(number); ' a3 Y% X: N: r0 t
}
; v$ H0 ?3 b' Binput(number) $ ^4 z/ l" h4 |
int number[10];
' Z5 o( K& d/ Y8 h7 B. h+ C{int i;
2 E8 R' l; W3 b9 Mfor(i=0;i<9;i++) 5 p$ w6 `- x7 Y+ B
scanf("%d,",&number);
, {1 P  j/ Y7 P; i' k, _: `scanf("%d",&number[9]);
: z6 ^) P& @' Q( p; F}
$ `% u4 j& y* {/ {: Cmax_min(array)
! W8 d$ w1 p& Nint array[10];
" ]! C+ q9 A: f0 ]- u, c1 N{int *max,*min,k,l;
2 y: E7 W7 k! e$ D- Nint *p,*arr_end; . g; A( Q$ q" ]# H& [' x" Y* f
arr_end=array+10;
4 K1 n! u  R2 l+ ?9 ]max=min=array; , b4 P9 ~& b. _( D
for(p=array+1;p if(*p>*max) max=p; 4 }' r7 m% W5 T( o! Y
else if(*p<*min) min=p; % r4 D! S- n8 V% E- R# E/ \
k=*max; . U1 f! ?% m% @  z$ T' n: @
l=*min;
- ^5 {- `" s# ~# D/ W( V- h& ~" |- a*p=array[0];array[0]=l;l=*p; # y/ U9 C( H# g0 D# ^
*p=array[9];array[9]=k;k=*p; % v/ m0 S( m; b! [! G" O
return;
, g3 }! m$ l5 C7 g1 v}
. d0 y. Q( E5 {9 @output(array) 0 e" K: Q9 d# a5 l/ \
int array[10]; 3 a8 E4 m1 o2 O. {- N
{ int *p;
' u/ G9 Q# K: ?/ x. n! V* P9 Ufor(p=array;p printf("%d,",*p);
' W% G3 z1 i/ D8 f9 T$ Sprintf("%d\n",array[9]);
' Y- b6 |- C+ j$ i/ K/ Z}
% c$ Y8 f; e/ p$ R! A============================================================== & W% D6 k. Z. C/ x' M) I. i

6 r: S: o% y; a. i j- S `3 |

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您登录！

浏览过的版块

推荐内容 /1