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; 3 p; o- I7 p3 F5 j  ?4 H2 I
a=1;}
6 c3 f7 c  M8 g$ D6 A* vfor(i=2;i<10;i++) 8 N4 ~5 _2 t( s
for(j=1;j a[j]=a[i-1][j-1]+a[i-1][j];
4 R5 R, Y8 L0 k* U8 k) W) Dfor(i=0;i<10;i++) / ~3 t5 G* A" c
{for(j=0;j<=i;j++) . a6 ?, p& K9 ~
printf("]",a[j]); % A, Q3 N& i) Z$ X5 v% d
printf("\n"); + r8 C/ w: s3 c5 u- C5 n
} . [! ?2 F' P; f
}
( ~6 N( Y( K6 X7 {) q: w==============================================================
* a" i% s' S, Q) b- ?* q【程序62】 # R" C/ }* J4 T, i# t! ~
题目：学习putpixel画点。 # j" U0 A: \: M
1.程序分析： 1 k$ h$ b& I1 p) }
2.程序源代码：
. I# W+ t% @, `. A6 y* k6 T- t#include "stdio.h" , F2 J0 f0 ?2 X1 Y
#include "graphics.h"
; `$ y# n" [0 Z9 j3 u7 ]' J" pmain()
6 g8 }8 ^& B2 `* S{ ' L- u& M. T) D
int i,j,driver=VGA,mode=VGAHI;
' y) |3 r) `: b9 w4 {% ~initgraph(&driver,&mode,""); & a1 ?. S# Q4 _3 I  I$ L
setbkcolor(YELLOW); 7 a2 n, d! u& G; D5 P, V
for(i=50;i<=230;i+=20)
  W. Q0 f( z( [* x) A1 Tfor(j=50;j<=230;j++) 9 Q# Y6 a& q$ h& U* Y; P4 e; K: _. _
putpixel(i,j,1); : Y+ S: w8 Q% m8 h
for(j=50;j<=230;j+=20) % t$ h" r% m8 ^7 g. V2 {
for(i=50;i<=230;i++) : H% i8 Q5 b3 O3 f% {0 G
putpixel(i,j,1);
6 O" b) o( Y% P} " q9 J% T/ Y! \
==============================================================
; {/ m1 g- F+ @4 _+ N: f【程序63】 . O# D- v% |" o. e. `0 ^. H5 _
题目：画椭圆ellipse ' W. L9 }  ~9 g+ d% a
1.程序分析：
, Y' o9 E: T8 C9 e2 Y5 B2.程序源代码：
6 K9 P; A! b2 @: d3 V5 M; s6 P#include "stdio.h"
7 v7 U$ w. o: o" V# d#include "graphics.h"
: P  s) W' A4 m) q#include "conio.h" + K4 L5 v2 y- g2 {% w
main()
2 A% x  u" x; @: P+ {{
7 N7 m- X0 N1 f9 E+ }int x=360,y=160,driver=VGA,mode=VGAHI; 4 U" R! w# W% e% q# c' Z+ f
int num=20,i; 3 f0 Q! @4 Z( Y9 n: Y
int top,bottom; $ v% k, F2 m7 Q) }
initgraph(&driver,&mode,"");   v2 l! h. \3 }6 l' u7 d' j
top=y-30;
& D6 y2 |6 C  W7 E5 e2 f: nbottom=y-30;
/ w: x+ u+ ~4 Nfor(i=0;i{
( v* {* I3 m( D1 K: I" F& u1 b9 @ellipse(250,250,0,360,top,bottom);
, q. @7 k0 J% ]: J( h! u" btop-=5;   Y2 {- W+ L* C3 n' k( j  P
bottom+=5;
' w6 U: o8 D6 f} ! ]9 y4 x, Z- \3 z- s5 o7 x  @
getch(); # p1 W* \) k) E% M" L+ e7 \2 ~0 M
}
# k' ^& b4 u! k. n; l+ h============================================================== ! S7 h0 M% G9 p! o
【程序64】 8 ^# a% ?$ V* I. t' J
题目：利用ellipse and rectangle 画图。 $ q' l7 ~; e4 ]1 u+ ]7 J9 L
1.程序分析： 1 v( X) N4 f) W( E
2.程序源代码：
3 V4 A3 f3 T& e5 ]" e#include "stdio.h"
8 r' [: ]" E8 P3 e1 u: m8 H5 g#include "graphics.h"
) x7 ^  t/ Q* _2 S& {#include "conio.h"
% D, \: r+ O7 i' ^1 U* pmain() ' X  d3 _5 z% j8 R! [
{
& Y3 q1 w  {. s0 G" Gint driver=VGA,mode=VGAHI;
) b0 @; l$ q. wint i,num=15,top=50; 9 Y# Q  ]8 m* h' h
int left=20,right=50; ! K  |( P- J: U0 l, t
initgraph(&driver,&mode,"");
: V0 [8 {2 C  i0 P  Dfor(i=0;i{
; s# L! H$ ^1 E* o' Oellipse(250,250,0,360,right,left);
  y) e) X$ q1 [; o4 nellipse(250,250,0,360,20,top);
& [2 u# j5 s$ C7 W2 }+ G' Nrectangle(20-2*i,20-2*i,10*(i+2),10*(i+2)); - k6 Z3 t$ n4 c: m$ @+ N6 G1 R
right+=5; % G' [7 q0 C) p) `5 O; l9 N
left+=5;
5 A3 l# ^( j0 `9 Z* r. |  R/ _top+=10;
0 n$ C6 B( T7 d4 z}
" ]0 e9 j! d. L. `* ^getch();
8 N! R1 h' S( }} 5 s' y$ v0 x0 V8 T8 f( Q
==============================================================
, d; m+ }/ f2 o: M" Z【程序65】 ( `6 J: z4 C& A. a, a3 W. Y
题目：一个最优美的图案。 $ e( ~* N' P9 k0 B) {1 ?/ V
1.程序分析：
; c2 ?) }5 M4 Q; K( S( F2.程序源代码： ; z4 W3 K3 D: |, H
#include "graphics.h"
) T( l' z1 q: w' g$ S3 Z7 y#include "math.h"
- D; ?" l3 s. @. {6 x$ K3 y' ^" y#include "dos.h" - \9 C/ ?7 I: C
#include "conio.h"
3 ]* z$ N- X2 c) a#include "stdlib.h" / I4 ]7 |) q$ o% H# F2 u  F
#include "stdio.h" : J9 ~5 N' T0 h* }) A$ T, Y. h
#include "stdarg.h" / X- a. w; g* P6 Z2 v$ n
#define MAXPTS 15
7 D4 R6 j& |4 B* L9 U#define PI 3.1415926 4 j3 }- r. S, }2 a
struct PTS {
; w. e" p' Y8 Z% X4 l, P( I4 q& lint x,y;
  m  C& Q2 z: K6 a}; + X, w; ]* j  `2 b" V- Y6 A
double AspectRatio=0.85;
1 ~, s/ ~: a2 Y( d  Jvoid LineToDemo(void)
: n" g# W9 f: l$ E{
# c# W% P! V  {& n! Bstruct viewporttype vp; + l  n2 f( G2 ^6 B# k' r8 Q9 Z
struct PTS points[MAXPTS];
) A( L* ~" ?1 k$ r7 _" ?9 u7 kint i, j, h, w, xcenter, ycenter;
- {- ~% G  B7 Z4 d6 b9 Iint radius, angle, step; ; K9 H, o( B( P! ?6 |/ {
double rads; 4 Q# D# n% E) V" H, ^: \( _
printf(" MoveTo / LineTo Demonstration" ); ; u' H: i& `+ @  E! t* W
getviewsettings( &vp );
3 }. k+ `" H0 |" `8 s8 M% oh = vp.bottom - vp.top;
- T' O2 v7 ^/ l, E; T7 nw = vp.right - vp.left;
6 e1 R1 i( p) h" L% p+ txcenter = w / 2; /* Determine the center of circle */
  I2 a# s" L! p* q0 @3 \ycenter = h / 2; 7 T8 C7 v3 _7 c6 @" ?
radius = (h - 30) / (AspectRatio * 2); 5 F! S0 [) h5 ~5 v' L4 I
step = 360 / MAXPTS; /* Determine # of increments */ . s" J, c0 L. u- C* E# @/ r
angle = 0; /* Begin at zero degrees */ 6 E0 q2 A& ~" g! U. j; B
for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ + v3 G& S/ k4 i1 Z8 h- o
points.x = xcenter + (int)( cos(rads) * radius ); - ~4 U  @7 r) U1 ~4 i4 \
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
' e8 A; P) V9 U. ]9 ?( L  R0 H7 ^angle += step; /* Move to next increment */ " D0 a2 U8 y5 k) s, B0 f3 i
}
2 V' D' J/ d8 v  L) ecircle( xcenter, ycenter, radius ); /* Draw bounding circle */
, u8 Z) |. f: Bfor( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */ 7 t$ H+ k/ G! z* D! f6 _6 g3 k7 g
lineto(points[j].x, points[j].y); /* Draw the cord */
6 d9 ^3 f; s3 @} } }
- E" A6 S9 @( Y* ]main()
6 L, M1 X5 k% H- I6 ]+ j8 }7 g{int driver,mode; $ t& m0 q6 `2 L! u: ^
driver=CGA;mode=CGAC0;
! K8 O" Z; y" l) I% Xinitgraph(&driver,&mode,"");
! U0 X' j2 J) u2 {; k2 H2 x8 Ksetcolor(3); # g: n/ J1 o; a4 S+ h
setbkcolor(GREEN);
- k9 U- S2 ?3 M" rLineToDemo();} 0 y: \) o' C/ |' V
==============================================================
8 Z6 u) l/ G$ }' l- K; j( G【程序66】
8 ?0 {1 [1 c4 O0 i$ P题目：输入3个数a,b,c，按大小顺序输出。 : d% Z& _. L0 R& H' g5 O5 ^
1.程序分析：利用指针方法。   c% J+ Z0 ^1 q/ ?% x$ @9 V
2.程序源代码： & V1 A$ v7 ~) O
/*pointer*/ : B7 e* S# u8 R7 m  F' y/ [; D
main()   f2 d& R+ d$ \6 [" u) |
{ # {2 ]+ Z1 w* C- k
int n1,n2,n3;
. `" I9 c1 `1 M- Mint *pointer1,*pointer2,*pointer3; 8 {- S/ S7 S+ F9 v( Q. E
printf("please input 3 number:n1,n2,n3:"); , ^* P# C+ Q8 `
scanf("%d,%d,%d",&n1,&n2,&n3);
: M% O, y; g! ]+ v* P. o: e3 n4 e1 ?2 ~pointer1=&n1; * w4 ~9 D4 ~5 Z& L
pointer2=&n2;
+ m& G* Z& [9 p- ~: {pointer3=&n3; 5 k4 }5 Y& p9 d7 O& T" T* \0 a# T
if(n1>n2) swap(pointer1,pointer2);
( L' h6 V4 M+ r9 ?# {6 hif(n1>n3) swap(pointer1,pointer3); ! _. W6 ^$ \: B/ J
if(n2>n3) swap(pointer2,pointer3);   E" ~" S# _, Y, W
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
7 S% g- [- f. {: k7 I! ?}
/ c( P2 Y" B" Y5 J0 s0 eswap(p1,p2)
. X- C' m( v* u" L9 eint *p1,*p2;
9 H4 T) \7 w+ h. h% E$ E( v{int p; 6 n3 k- H# w" a' Z+ W* h5 t" ]
p=*p1;*p1=*p2;*p2=p;
' s0 b; y1 p( n2 Y! {} 2 ]0 X. Q) g1 Y7 i
==============================================================
7 v. n2 ^* o( J* ?; L【程序67】
. M9 T% b/ m; A题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
8 H; `1 T2 U  B' d( h8 s1.程序分析：谭浩强的书中答案有问题。 0 ^% L) ]- L( j0 E
2.程序源代码：
, J$ f; D1 x1 x. Vmain()
) A' ~- O& W7 d{
2 J/ x( w/ U4 G/ h3 A/ B: Eint number[10]; 4 x8 P: T- y0 q) i& ~& _; v
input(number);
8 ^6 f1 y8 s( y. r* V5 W% O0 N6 amax_min(number);
& L3 t% F/ r  g0 f0 `) R2 o5 xoutput(number); 7 h2 v& n4 j! D0 H8 J" m1 c
} 2 m* \# l6 j1 Z  [
input(number)
9 ^1 ^, n% r- |# Z0 q/ ?int number[10]; 2 H1 ^+ I0 ^6 j3 T
{int i;
# s+ S; d; g  e7 w) B& Cfor(i=0;i<9;i++)   V4 W, W! f) m9 p( [* }6 _
scanf("%d,",&number); . J( }# ?! s  `1 |$ P  L9 E) \
scanf("%d",&number[9]);
! n6 W; y; O/ o9 c" w4 H6 {}
1 L- T0 ^) V4 b8 ^8 J  rmax_min(array) : _- R5 [) l7 W  \3 i1 _8 X
int array[10];
' G9 E6 t% U6 M- _2 C0 }{int *max,*min,k,l; ( }) m1 p  T+ c) h; s  |# J
int *p,*arr_end;
+ }' S+ B% d  Uarr_end=array+10; 6 I; k0 h1 J% e
max=min=array; 3 {7 d1 S6 L% ~# A3 v9 R
for(p=array+1;p if(*p>*max) max=p;
8 K2 ]& [; J4 f3 b" e" M6 Celse if(*p<*min) min=p;
k=*max;   ~+ S, s: e: J, E  y
l=*min;
4 j8 B/ _, M2 \1 h& b2 l*p=array[0];array[0]=l;l=*p; ) g4 H+ s* {1 A6 g4 J, |0 t7 a
*p=array[9];array[9]=k;k=*p; ' e& D, V) d3 m  `
return;
% l+ }2 I3 n: p: G} 8 e, e3 S3 U- z0 b' G
output(array)
8 {/ Y9 g1 h' {# z) `int array[10]; . p3 C0 H6 N7 o- W. u! f
{ int *p; " \  M# S) c" A8 N
for(p=array;p printf("%d,",*p); # t. V. N! k9 n# p: c; n& e0 ?
printf("%d\n",array[9]);
3 t; O! O7 S- t. V. D7 {0 }}
7 d1 v, O9 E# r3 |2 W+ G( s============================================================== ( E- \' f# d, y( b' D: \, K) j

4 a: ^% o* d: ^7 B( L4 S. d

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您登录！

推荐内容 /1