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 P4 r( ^2 |! k3 [0 k; W/ ma=1;}
9 s3 Q5 X/ o9 }for(i=2;i<10;i++) 4 ^# v' @: d' n3 C* E1 ~3 h4 P  k
for(j=1;j a[j]=a[i-1][j-1]+a[i-1][j]; 8 U' A5 r4 g! n' r& M
for(i=0;i<10;i++)
7 `- I5 I5 B4 \; X9 s; A{for(j=0;j<=i;j++)
7 j0 O. d& t  d- G) z5 z# qprintf("]",a[j]); : k6 C- k2 d1 H2 q( M5 C. `
printf("\n"); 7 l$ \8 a) ^) l* s
}
7 J( a2 t$ ]$ F# ^, H}
$ c# S% o0 M7 H: v; V============================================================== 9 E) i, @$ u+ G# j' B2 O/ H5 `
【程序62】
3 a' |+ `' {1 m9 _题目：学习putpixel画点。 % @8 s% l1 t, Z$ i( m
1.程序分析：   f3 }0 T. \& O( |1 l
2.程序源代码： + u( q" l/ ]' G# h4 T( \/ \
#include "stdio.h" # W! ^9 z6 G1 x/ K: o
#include "graphics.h" 7 t4 u/ t8 |/ V6 n& i) y: v7 N
main() . _# s* [& Y; F9 h( s* @+ L$ D
{
( j' f: E) \% Eint i,j,driver=VGA,mode=VGAHI;
4 W. B# i) z: B2 O5 |& yinitgraph(&driver,&mode,""); ) J3 Y, o; H/ _. l- c- L/ w
setbkcolor(YELLOW);
1 [5 r9 E2 Q% C" s8 B6 x$ p# H/ u) Zfor(i=50;i<=230;i+=20)
. O; S# u* X! d+ c0 k# @" ofor(j=50;j<=230;j++) " @4 S8 y; m+ {% J5 D
putpixel(i,j,1); ( ?* P3 g5 C: H. D
for(j=50;j<=230;j+=20)
- }- i! T$ x2 @$ i0 z  Jfor(i=50;i<=230;i++) . B* m% K! K% x* A5 R/ ^5 x
putpixel(i,j,1);
$ e9 f7 I8 Y. b1 q}
0 V3 M/ W$ [+ s/ Z0 B==============================================================
& v5 x1 D) y( b【程序63】 9 `# @. d7 j$ F6 b) q- x
题目：画椭圆ellipse
4 x( j$ n) J- ?- L4 s. Y1.程序分析：
; z& ^, F7 C6 T$ e2.程序源代码：
! s+ l% d  a. B3 S9 u, D4 }#include "stdio.h" 7 B1 V+ X  b' ^) O/ y( u2 z1 q1 o
#include "graphics.h"
* q5 _# u- o  `8 @6 L#include "conio.h" ) u! z3 N* A1 E* i8 Z8 a  o! v' N7 u0 ^
main()
5 N5 b$ t" w, s( U. C{
" |5 H( o* h6 X% I0 g; N% m! {/ w! cint x=360,y=160,driver=VGA,mode=VGAHI; , l: \$ O( j6 z1 y- J' ~$ f" G
int num=20,i; % K/ U# Y( `) k
int top,bottom;
2 w* G$ F! M, A4 ^initgraph(&driver,&mode,""); 6 Z3 Q& H7 F0 Z2 m, S
top=y-30;
6 X: N7 m# R* ybottom=y-30; 6 Q4 g" t) s: g& o$ H
for(i=0;i{
, E4 P: i9 f2 p$ Q" Dellipse(250,250,0,360,top,bottom); 8 c: n6 `9 a! D8 m" l! ]0 _% `
top-=5; ( a, f" m" u% I4 W* o, ~1 e3 M% u
bottom+=5; / l- J8 J0 \' x
} , }: e6 Y) n( v- n
getch(); 4 [2 x2 J$ D7 i2 m$ Q7 [  R, y9 y9 ^
}
* [) v! Q+ y: W' W============================================================== 2 N% d# B$ K3 X3 J$ J* [
【程序64】 4 i" f: q1 u, o( X6 Q' Y
题目：利用ellipse and rectangle 画图。 ; R& i, c- @$ I# l! Q
1.程序分析： & H8 A9 C( V3 B2 d9 S; b$ k% F; l+ a
2.程序源代码： 7 X" [  E6 `2 R, a0 ]5 Y
#include "stdio.h" 9 u0 Y" O) @% G' r3 n5 m
#include "graphics.h" 1 m9 K& D2 ]$ S# ~6 o+ K0 k0 I
#include "conio.h"
' |( g1 s. i" Cmain() 0 Y9 B: S# {+ N/ ~
{ " O/ ?) k& X# _: k; R, z
int driver=VGA,mode=VGAHI;
, c5 O& N+ l0 U% l6 ^8 Gint i,num=15,top=50;
/ h* K2 X( v# y! |& Pint left=20,right=50;
9 U0 Y7 {2 `$ l5 ^/ g' V9 rinitgraph(&driver,&mode,""); # i/ p5 ~1 I8 c
for(i=0;i{
: F; ~/ d- E% d0 pellipse(250,250,0,360,right,left);
) b4 A: e- r" d& ^  @9 k+ Lellipse(250,250,0,360,20,top);   |( T* {* c6 t2 ~, {  t- R6 O+ R
rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); 9 `0 x# T+ C! t0 I! B$ x
right+=5;
! U& ]' r8 l0 {+ I3 `$ Mleft+=5; 6 j- n+ H  l1 ?5 Z7 o2 r
top+=10;
+ f3 S9 F! l, K7 L' x( L! E}
0 W+ c- X  {( N% S% A) O$ Bgetch();   |' D6 y6 K' g
} ' j0 @: Q1 e7 [- _  w
============================================================== 5 B2 W; q1 Z9 z6 ~0 b0 n0 ]% I) l
【程序65】
8 Z7 J) X/ G7 y2 d  I0 U题目：一个最优美的图案。 - c4 x$ R2 a' d) |. R/ k
1.程序分析：
7 X& _& _( s" E8 @( ?2.程序源代码：
# F: J  S, T' u/ A6 U7 |#include "graphics.h"
7 Z: M4 J4 ]; v% l7 [, ]#include "math.h" ' @) o2 |1 V8 }6 c( q
#include "dos.h" 3 n, y8 {2 E8 ]2 d( S' \# t  D/ H
#include "conio.h" / G& d8 |; W. h  ^! x1 W' T4 t
#include "stdlib.h"
/ \; q6 S" w( G#include "stdio.h"
# x2 n  K- }& ?& u#include "stdarg.h"
$ N! m" V- H& Y2 I#define MAXPTS 15 7 b" H0 J6 ]* t9 {( \: ]0 v
#define PI 3.1415926 # i0 B1 S2 O6 }' X
struct PTS {
" _, a. M+ _5 l  [4 L" @int x,y; % z$ Y# _9 q! I
};
4 y+ B7 s+ Q/ w6 jdouble AspectRatio=0.85;
# V7 x" k2 `" ?# [2 I  s& S0 Mvoid LineToDemo(void)
# [& t0 O+ h/ P3 A) }& N{
; t5 [* p5 z6 C! P& c- Sstruct viewporttype vp;
6 `0 T8 q9 q2 d4 K2 E" |3 |% q7 r1 }struct PTS points[MAXPTS]; ' k! U5 n, T. [& s. t4 W$ P
int i, j, h, w, xcenter, ycenter;
& k8 ?1 S7 W/ K% |int radius, angle, step; 3 Y3 [! u0 j& v9 M" X, k( u
double rads;
0 Q' o+ T5 D, ~  iprintf(" MoveTo / LineTo Demonstration" ); + y; B* S+ e+ b, f; S. r
getviewsettings( &vp );
; T# `% L: N& Z2 b$ b4 U' Qh = vp.bottom - vp.top; 0 L+ R1 w/ ?  F7 ?
w = vp.right - vp.left;
6 w( P  o) {9 m2 |- nxcenter = w / 2; /* Determine the center of circle */
8 M/ l  i6 J- N) ~9 Gycenter = h / 2;
+ i8 N1 B+ `4 K) q- ^) ^radius = (h - 30) / (AspectRatio * 2);
$ n0 n8 b7 D" X! f. |* Ostep = 360 / MAXPTS; /* Determine # of increments */ 0 v6 ]% k1 Z% O6 u
angle = 0; /* Begin at zero degrees */ # A1 F8 s  A( e
for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ & g4 X% P6 r6 N8 Y1 }  ]/ y* X3 y
points.x = xcenter + (int)( cos(rads) * radius ); " c' j/ q' @  i( I2 e
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
' c% {7 q0 `# `; ?- ?- z2 Bangle += step; /* Move to next increment */
1 p/ R- v7 J) I: B- O} 2 C  P* W' d0 l; v0 m3 n
circle( xcenter, ycenter, radius ); /* Draw bounding circle */   W; n  }5 R' A& l0 v. l
for( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */
; v6 h% B7 {. ^/ D9 ~lineto(points[j].x, points[j].y); /* Draw the cord */ + l3 e- o/ D5 e; P# k# A5 Q
} } }
  G+ L3 g+ `* A* H& \main()
/ n& o7 o0 V5 r" o2 c. a{int driver,mode;
2 U6 R& W; l9 Y7 {1 }" qdriver=CGA;mode=CGAC0; . y% k3 o! y- s- C. M1 V
initgraph(&driver,&mode,""); 8 S1 P+ G# k+ c, q+ C
setcolor(3); ' X- _( _) _! s% U' I9 r, P0 o' B
setbkcolor(GREEN); ' ~4 z! a# ]+ v& I' @
LineToDemo();}
; w8 Z5 ]. r0 e9 C==============================================================
$ K2 e! c8 w2 d6 @. V  B【程序66】 , J' x  ]! M" j
题目：输入3个数a,b,c，按大小顺序输出。 * I+ z; `: d. u/ |& _+ w
1.程序分析：利用指针方法。
9 y; ?. u4 V/ X+ e8 X3 Z2.程序源代码：
% b. P/ o8 f% _/*pointer*/
, \1 N9 L$ M2 H& Q7 ~main() ' p; i' C: X6 B! V9 p6 P9 V  X" l
{
1 S1 V- s1 ~  g" l+ cint n1,n2,n3; ( s' @% K5 y) L' c* t
int *pointer1,*pointer2,*pointer3; + l1 Q, x% ^! i- j9 _' R$ v
printf("please input 3 number:n1,n2,n3:"); / Q! o# Z* W, }" h, Z$ ]' Y0 F. R
scanf("%d,%d,%d",&n1,&n2,&n3); , d$ S$ q, E, D
pointer1=&n1;
# ]7 Y4 Z) d; J; F% a  Dpointer2=&n2; ' T% U: {2 U! v9 Q4 Y! i+ i$ M
pointer3=&n3; ( J, d# a0 S6 Q5 ?3 J
if(n1>n2) swap(pointer1,pointer2); + \, w" c, ?! y9 ]$ G
if(n1>n3) swap(pointer1,pointer3);
% A$ D" [4 A, K& \9 rif(n2>n3) swap(pointer2,pointer3);
* y) j" r  m/ G, \' O& xprintf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3); " w4 g. U- ~2 f) f
} # m* L6 b  W( O0 E0 H
swap(p1,p2) % ?3 l$ v  \5 `: A! {- A6 C/ w
int *p1,*p2; : x' {% p9 n% z* d( |& D
{int p;
2 C4 ?7 Q  W6 M7 }& F: B  Qp=*p1;*p1=*p2;*p2=p; 1 }' {3 A& n( p, b" ~8 k
}
" m7 k7 c: v' n- X============================================================== ! E3 n6 o9 v5 e
【程序67】
8 Q6 \- Q9 l0 P+ \. c题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
% [6 H+ y8 G  Z: o  J3 ]" m1.程序分析：谭浩强的书中答案有问题。
% K# _; S2 H% P8 p9 p8 J2.程序源代码：
/ f( }% B7 U7 O/ K0 N3 Lmain() 3 d' R5 y  O5 f: e
{
- J1 c* T# T0 s, U& Uint number[10];
7 ]3 {: n- V% dinput(number); ( s( _2 O' j/ `# w
max_min(number); 9 N9 I. `+ g- r. y# [5 |; d; ?
output(number); 5 a8 E0 X/ |4 ^! E8 i! C, }
}
8 [+ N. F7 I" J. l4 [4 minput(number)
1 V0 z, ~" H( {( f% K: ~) wint number[10];
" k3 l8 O2 m5 B  @+ c2 M{int i;
9 S2 f% S+ n/ d7 o1 J8 rfor(i=0;i<9;i++) $ l. o; T0 E; Q- Z" Z5 U) \
scanf("%d,",&number); * e+ j8 J5 m9 l# C/ l! R3 Y: g
scanf("%d",&number[9]); * v7 d4 _" Y/ d
}
9 s3 c( f7 Z# r* V, B. {( B7 Pmax_min(array)
/ L- y- x* Q* n  |int array[10];
  L- d3 U& T$ X{int *max,*min,k,l; 0 S1 ?; V% Z5 f( [! C) u
int *p,*arr_end;
9 T& d$ J0 U) m$ L: C% tarr_end=array+10; # A3 q. P3 G; r! J5 T( s9 p& m& Q% E
max=min=array;
& z" l" J' E/ bfor(p=array+1;p if(*p>*max) max=p; 0 s7 T% y6 C. u3 c
else if(*p<*min) min=p; , x8 \" O4 c5 T. k2 B6 X: ?% L- p( ]
k=*max; ' o: R2 S% k' G1 E: Q
l=*min; 4 z3 R$ l) U' E
*p=array[0];array[0]=l;l=*p; ( u) _, T' V+ O% w8 ^4 x
*p=array[9];array[9]=k;k=*p; , H! n! z; J6 Z4 |) S9 H, c
return;
' L- g4 {$ I6 [+ D) C) N6 q/ H}
3 W8 V' {6 V  x! A; @output(array) 2 c  O: D3 D, H6 x0 \# F. ]1 X
int array[10]; / k  ^" u- j' _3 \* H8 P1 V
{ int *p;
, ^( }. b# i, s3 M- g! X# q8 U0 vfor(p=array;p printf("%d,",*p); * {' v9 r" Z8 U8 Q$ r
printf("%d\n",array[9]);
4 }9 e/ G' j. t( u; f} / I4 q! y+ }  w
==============================================================
4 o* L) ?) T& j# [

) L& w) X/ @3 x+ ]0 x% [# A. A+ k

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您！

推荐内容 /1