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;
; X& H8 h+ ]; T- V; M; O- V) La=1;}
3 C* r  q* L7 l2 ^for(i=2;i<10;i++) % E- ~& Q/ U' ^/ e! O" G. N
for(j=1;j a[j]=a[i-1][j-1]+a[i-1][j]; : t0 b" v/ U& V/ o+ L0 M
for(i=0;i<10;i++)
3 ~( }2 G- M2 W3 M7 |' v8 a  E- R{for(j=0;j<=i;j++)
$ y9 a& ^2 s/ f$ k7 h; d* `printf("]",a[j]);
8 ?  e2 K" n( c0 g; Y4 A& zprintf("\n"); 3 K* @( {- W$ c) l( x/ {3 M  b
}
" Y3 n+ U4 o' A* k}
6 O1 ?0 Z" K# j) H; O/ C9 V* ~$ j* a==============================================================
0 o( H( u' H8 l9 k4 M- _( E1 z【程序62】 8 V. H; ?# c/ ^  g7 P1 O4 @
题目：学习putpixel画点。 2 J" o# d2 m. j, A  W0 c
1.程序分析： 9 |7 g' j$ i4 D2 R
2.程序源代码： ) z2 w0 r4 p, j& H& g+ g6 E
#include "stdio.h"
5 y) G' W& Z& P! @% m#include "graphics.h"
. Q2 M  l, E* }+ i0 F' s. smain()
{ 9 V, c, E8 d4 e1 V; ~
int i,j,driver=VGA,mode=VGAHI; ) [! d7 J0 v+ e. p; |
initgraph(&driver,&mode,"");
, x, |) f' @6 v7 o$ n' Bsetbkcolor(YELLOW);
* v' W8 L5 c) h) Bfor(i=50;i<=230;i+=20)
, V8 {7 K* B( k" o8 T+ Xfor(j=50;j<=230;j++)
/ t; |2 C9 v* I& f! e8 N) Nputpixel(i,j,1); 5 m( D$ J0 l+ Z6 W% m1 h6 r$ {
for(j=50;j<=230;j+=20) . p* _0 }) g8 u6 y4 V
for(i=50;i<=230;i++)
9 n6 \4 @: g( e; }+ C9 cputpixel(i,j,1); . X! \: @' f( v7 L
} 5 N3 ~: S. x6 ]
============================================================== - B. n" V4 i% u
【程序63】
0 N# O' d6 g* v% b题目：画椭圆ellipse
6 s0 U3 b) H" g1.程序分析：
: E1 e; p& p# T0 W1 r6 E& Q2.程序源代码：
- X  `/ U# I4 t) v- x#include "stdio.h"
7 {6 C. \. z" r% t6 I$ x#include "graphics.h" ' k5 Q$ @( {1 g% k
#include "conio.h" * J0 ~; `+ s1 G, `  G% A' c- R
main()
, B4 b; L8 c; @6 P9 B2 q4 j7 m' C{
. j& m( k0 i: e+ @+ T. A* gint x=360,y=160,driver=VGA,mode=VGAHI; ! c! ]8 L3 F( F& T) C0 Z" s
int num=20,i;
, X5 ^4 q$ _. j  B# zint top,bottom; * o. B. L4 f$ q% t5 y8 I+ t5 P
initgraph(&driver,&mode,"");
; J6 x. N" @( {5 ?: R; w3 btop=y-30; + i0 t6 K! q: Y
bottom=y-30; " [  C& B! P6 t" P2 U$ G2 i0 i
for(i=0;i{
9 G; d  x& U" o$ W, C9 K+ `ellipse(250,250,0,360,top,bottom); , C$ v! y1 p( F2 Q+ `  c
top-=5; 2 y' N! m8 {* [. `! T' m
bottom+=5;
( G/ A  I+ z' @: {9 q" `}
- G8 ?3 @# @  D7 a& rgetch();
! s! C& \* u9 I) H}
: F* A2 r+ \4 q3 f: M. O+ e============================================================== & @2 C. J/ ]9 z9 z# S6 x
【程序64】 2 l, n/ w: @+ A
题目：利用ellipse and rectangle 画图。
! \1 j0 l  W# @: x1 e  [1.程序分析： 1 Z! z2 G1 e# Q5 O0 j
2.程序源代码：
, k% U1 q. g: g1 Y0 `#include "stdio.h"
5 g" k: |5 a4 u, G3 Y#include "graphics.h" / g4 I+ F1 j$ c6 A: y
#include "conio.h" 9 K3 D* ]5 `+ X& L& T% t
main() ' d6 \% d; g3 }/ ^) |* J, G6 }( i
{
$ O+ r5 o$ m+ M- r+ Aint driver=VGA,mode=VGAHI; ; G6 c+ A( M9 ^; b
int i,num=15,top=50; 1 p0 @1 m* x2 i  D
int left=20,right=50; 9 `4 |0 k5 q1 ]5 s8 b: d3 X
initgraph(&driver,&mode,"");
# o7 y1 V8 S5 f  D( ofor(i=0;i{ & `6 D) S, ?: y( _
ellipse(250,250,0,360,right,left); . ~2 @  S4 m; D( y" Y" x0 D
ellipse(250,250,0,360,20,top);
8 E' B6 J6 Z  }. ^1 [/ {rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2));
( g; N8 y: `' {& G; _1 {7 `! Eright+=5;
/ |& M& J1 g- G5 g; rleft+=5;
. o  _5 u! b* i. j$ D  a' q0 ltop+=10;
, n5 E& l$ Q" F7 L. ]5 a7 {& u}
* `9 ?3 p" P' t7 ?getch(); 8 W( A' H, f7 B! ]: A# T+ I3 |
}
. f, d+ ]$ ^1 n==============================================================
: S3 C- T: R$ x% ?- a【程序65】 , A0 P# B, J2 R+ B0 K
题目：一个最优美的图案。 ' T# K+ Q. p2 B) T, R
1.程序分析： ' j$ V& Z* u* F2 u5 H$ ]0 V
2.程序源代码： & z+ \2 J# N6 c, Z6 X, Q
#include "graphics.h"
: ]1 Z, N' m  D4 m9 g! l  i#include "math.h"
5 k: A  y* E: {) s' Z#include "dos.h" + A2 X) A6 ^+ f# _) _4 t
#include "conio.h" " D1 Z) k0 J; @# R; {  A
#include "stdlib.h" 2 D0 e( W7 i* L; y3 D& S+ Y
#include "stdio.h" 3 H6 A6 S  n% M4 x; c
#include "stdarg.h" ! k% g) f0 ]2 }
#define MAXPTS 15
# U9 N* z, ^- f9 \: [' ]* p! S#define PI 3.1415926
1 }6 I: _. u2 ]% Z* `1 {( ?9 sstruct PTS {
, ?( T& z  p& @8 n1 jint x,y; : f, P  H4 o; w/ H, S
}; + O. y: @# O$ f- n  n( n
double AspectRatio=0.85; 1 `; W. A) Z, q% e& ?3 ?- s; w
void LineToDemo(void) - W5 ^! }5 {) H7 F& R' d: o
{ 8 O) n0 `. |4 ~8 R
struct viewporttype vp; 5 f6 a# d$ z- s% e5 N2 S, ~! e5 a1 h
struct PTS points[MAXPTS]; / ]: [7 d. H; I2 S, f- i1 d
int i, j, h, w, xcenter, ycenter; . _* c4 X% ~. S
int radius, angle, step; ; i' K( A# Q, l6 {( ^4 r: d. U- a5 h
double rads; " x, G& }3 j* g# m2 T$ u+ a# P! u! q9 M
printf(" MoveTo / LineTo Demonstration" ); 8 z9 D( A# P" G
getviewsettings( &vp );
: N1 f1 M* F3 nh = vp.bottom - vp.top; - f% Z- C6 K/ O0 d, B) N
w = vp.right - vp.left; 9 q* f$ C! ]3 F* a
xcenter = w / 2; /* Determine the center of circle */ $ ]- k& v3 d$ u0 z4 y5 ?
ycenter = h / 2;
" A1 }# C* z# P3 [5 yradius = (h - 30) / (AspectRatio * 2);
2 a: h9 c! i; C; u  @+ @6 z- {step = 360 / MAXPTS; /* Determine # of increments */ 6 a4 X+ e" D5 `+ p6 y1 P0 N$ m
angle = 0; /* Begin at zero degrees */ & s9 x- Y/ m7 @7 C) o3 q4 A  t
for( i=0 ; irads = (double)angle * PI / 180.0; /* Convert angle to radians */ ) l$ ~8 B' p; D+ t
points.x = xcenter + (int)( cos(rads) * radius ); * S  N1 m. M# q! G4 y) N
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio );
. t1 n, `& A. v% Mangle += step; /* Move to next increment */
; N7 [' @( e6 I- K+ t4 \! m) _} ' x* r; @: A: V. F' H
circle( xcenter, ycenter, radius ); /* Draw bounding circle */ $ N. L  L8 z- o/ ~# `4 J
for( i=0 ; ifor( j=i ; jmoveto(points.x, points.y); /* Move to beginning of cord */ ! x. D0 U! u: R& D
lineto(points[j].x, points[j].y); /* Draw the cord */ # T3 t# {0 Q: k* B: ?; r- Z* |
} } }
8 E( q, w3 M/ k, k* x& vmain() ! f) M  E9 d/ `! v2 M( S8 s7 S0 z
{int driver,mode; $ s' Z' x$ q. m: P
driver=CGA;mode=CGAC0;
3 d- L. l3 q" r, r: ~initgraph(&driver,&mode,"");
2 j2 X. j1 O5 rsetcolor(3);
5 T5 U- C, p. s( \  u$ wsetbkcolor(GREEN); : i$ m8 p. G) T) M
LineToDemo();} & j' I3 A8 L$ \; Z- a& L  ~% d
==============================================================
/ R4 E+ g* T1 l; F: i+ C# X( W! S【程序66】 0 ]8 ^# ]% O, l9 R5 ?+ y7 P  ]
题目：输入3个数a,b,c，按大小顺序输出。
' Z7 y" K7 @5 d8 ^$ Z4 m1.程序分析：利用指针方法。
1 w/ w. t: r2 h2 z/ D! G5 ~! ^; ~+ ?2.程序源代码：
; K4 H! Y. [8 M8 b/*pointer*/ 9 @  A) O8 @8 g& ~7 @
main()
6 H$ B6 P/ m& k8 Z. `7 r{ 4 B( v' N4 G+ C' [# J0 Q2 c
int n1,n2,n3; 8 B% R9 A, l8 u, @- D
int *pointer1,*pointer2,*pointer3; : K: z- `/ F" b- h- T/ Z3 {/ C
printf("please input 3 number:n1,n2,n3:");
1 h9 x+ P6 @6 ~  S$ z' sscanf("%d,%d,%d",&n1,&n2,&n3); * r$ v+ P* N3 z" W" A. b
pointer1=&n1; " Y/ S# }* C$ D$ Z# X  M% ~, L4 G/ m
pointer2=&n2;
2 I" `2 I$ h3 W# t# fpointer3=&n3; : x- ~/ ?9 B* i( ^4 E! N0 ^7 P
if(n1>n2) swap(pointer1,pointer2);
; i& ?% p" m6 Q+ Hif(n1>n3) swap(pointer1,pointer3); - T$ @. z8 T+ \/ K3 n
if(n2>n3) swap(pointer2,pointer3);
/ r9 V; d  y9 \' Q2 d# e) Bprintf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3); * j4 I! H5 O1 W. I, f% }9 U
}
& a0 W" {1 Y# t6 ]; V' E/ s) cswap(p1,p2)
. x0 Y. ?0 E  y' {1 _4 ~( o0 |int *p1,*p2;
" \! l1 B3 A* e- s{int p;
0 L" x9 ]; l, d1 b/ B* ~# kp=*p1;*p1=*p2;*p2=p;
3 T( ^$ G( [, Y}
+ P  K3 Y# V) N! t$ ]6 c8 H5 A==============================================================
& A* @1 p' s9 ]/ L3 v* X【程序67】 # d% h4 E9 |! u8 k: {8 Z
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
: `& O4 U9 M/ J" i4 B7 `$ t  {; G1.程序分析：谭浩强的书中答案有问题。
6 e7 f/ m; G4 O! @2.程序源代码： % l6 A7 P  j& b: L
main() - y$ e; _( C" E0 O
{
# Y/ J+ y* U& x: F8 L+ kint number[10]; 4 r0 g: g% Y& U( V5 x# {: p
input(number);
" O; U, `- I1 X1 C; |, Lmax_min(number);
6 f& r- y; G- H7 soutput(number);
' Z) z/ u; u' ^4 g8 W1 A! p} & a4 y" U  Z2 M$ o: ]* J5 j; H% g
input(number)
; l0 X6 M) B: ?- w0 Lint number[10];
$ f9 H4 B) s2 D- `" ~# W$ Y- R{int i; * `6 Q- G6 m* N0 B2 d
for(i=0;i<9;i++) " l# D3 ^( B) Z: Y5 G
scanf("%d,",&number);
" a6 O8 n4 k% W. Y3 F( Fscanf("%d",&number[9]);
6 ^& V# {1 S: w& u/ o- \5 d}
/ K( j) W, x1 c$ W3 Kmax_min(array)
! ?% C, T, v8 F+ X  uint array[10]; 4 ~: w* ~" }, m+ @. b' E+ C5 k1 L# v
{int *max,*min,k,l;
* `+ }9 r: T2 {  m" ?int *p,*arr_end;
8 q$ J7 l. n. B% @9 larr_end=array+10; 9 _. N+ e! K. R2 u/ F! v
max=min=array; 1 J3 r# D) P& I, l' ]1 i2 W0 x
for(p=array+1;p if(*p>*max) max=p; & R* K( @1 M9 b; b: W
else if(*p<*min) min=p;
& L+ j; t7 M/ _' P; X, Z9 kk=*max; 7 e, V4 ]5 A; ]* G, v, x
l=*min; 6 r4 J. y/ p1 H! W8 h1 J$ L
*p=array[0];array[0]=l;l=*p; 5 x4 x) H- D/ t: U& G
*p=array[9];array[9]=k;k=*p;
& O% C4 I6 ?; h* p1 C" y4 R  D* X, Greturn;
4 ^! D$ y* \) {# {  d} ' s9 F, n/ \" @4 {0 F
output(array) 1 g9 {) E1 g7 N+ p* `2 }
int array[10];
* P; Z# d: J% I7 x: k2 h{ int *p; 9 C7 U5 i$ W- t0 U9 G! _, P* I6 q
for(p=array;p printf("%d,",*p); 8 o( C8 s; Y2 {  {5 v/ G
printf("%d\n",array[9]);
. z9 B# B( `5 h/ z} ! T8 f& E2 k! \4 M9 R  r
============================================================== 7 g! f& O/ O& y6 q. Z% w% F

4 [# |0 [: E3 v" ?

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

我开始考虑从google的影响了

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

C语言经典算法50-67

EDA365欢迎您！

推荐内容 /1