C语言经典算法67-76

dilidili

【程序67】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
1.程序分析：谭浩强的书中答案有问题。
2.程序源代码：
- C2 Z# ?. N% _: qmain()
' ?/ e; L2 I+ j( _{
! U) A$ y3 q% K" a2 F# a! vint number[10];
. A/ l' }+ K, c$ oinput(number);
1 B9 n9 k8 r; F3 wmax_min(number);
' ~  J2 C7 p4 {7 o' W5 S% q! t' m( ^output(number);
}
input(number)
int number[10];
{int i;
8 A2 l3 r! U. M% @# [* @for(i=0;i<9;i++)
scanf("%d,",&number);
scanf("%d",&number[9]);
}
max_min(array)
int array[10];
{int *max,*min,k,l;
) ]7 h9 w. q: k8 v) bint *p,*arr_end;
& j. X! Y! V3 v8 f+ I" q! Tarr_end=array+10;
! }9 `- s+ _1 U! i" ~max=min=array;
4 D4 n  ^. I% W" s# y9 E$ zfor(p=array+1;p if(*p>*max) max=p;
else if(*p<*min) min=p;
  U1 O% T/ |$ S: \/ K& T4 H  Ik=*max;
) O* y: F. b: C( b" Tl=*min;
& A3 A7 X9 Q' a+ b) V*p=array[0];array[0]=l;l=*p;
*p=array[9];array[9]=k;k=*p;
return;
}
3 @, E$ X/ S5 m+ z0 Y7 b6 E- V. zoutput(array)
4 ]$ @& X$ c! [0 q" D+ H( |int array[10];
{ int *p;
% p% {- q5 r( U# z( t% P, sfor(p=array;p printf("%d,",*p);
printf("%d\n",array[9]);
4 ^+ E" h) h9 S9 {}
==============================================================
6 ]$ T/ H$ S2 o- G9 `+ P【程序68】
* C& s  s% |% V3 C题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
1.程序分析：
" u# v% v' c2 {# }2.程序源代码：
main()
{
int number[20],n,m,i;
, J  f# I7 c3 F, W" A, p& dprintf("the total numbers is:");
scanf("%d",&n);
2 S' N9 z  o# }, ~8 f+ zprintf("back m:");
scanf("%d",&m);
3 z2 c1 Y! A) j. w) H* mfor(i=0;i scanf("%d,",&number);
6 c  K8 ]6 _0 _; Yscanf("%d",&number[n-1]);
" n8 K3 c" [) w3 e* wmove(number,n,m);
7 s+ I3 {; }! S; ?3 a( J5 ofor(i=0;i printf("%d,",number);
printf("%d",number[n-1]);
2 z) G( d4 d; C7 G  b}
- H! v6 q9 p2 p( {$ qmove(array,n,m)
int n,m,array[20];
. P: u6 K- @. j  K1 k{
int *p,array_end;
2 L# u5 C/ T# sarray_end=*(array+n-1);
2 T4 n# |3 @' k0 |8 o* kfor(p=array+n-1;p>array;p--)
1 G: J+ k/ i) {6 Z8 R*p=*(p-1);
4 l+ y! ^" {( j# N6 z6 ^5 H*array=array_end;
m--;
if(m>0) move(array,n,m);
}
==============================================================
7 T7 O' E9 w7 p9 ^+ c9 R【程序69】
0 @$ o+ l9 _! C8 V- |: a题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
6 h5 s" R; v) h圈子，问最后留下的是原来第几号的那位。信盈达嵌入式企鹅要妖气呜呜吧久零就要
1. 程序分析：
2.程序源代码：
* n5 {" W) F1 D#define nmax 50
% U4 l7 U  h6 M/ q6 Pmain()
1 x7 R% ]" I/ J0 z9 D: T: X{
int i,k,m,n,num[nmax],*p;
' ~6 n; ^4 i4 |/ eprintf("please input the total of numbers:");
3 ]6 S/ w6 s( _4 E2 K( l0 Q1 Dscanf("%d",&n);
" _5 E. Y" Z- q* J# y4 zp=num;
  y2 c% j3 @' V; `! Mfor(i=0;i *(p+i)=i+1;
: [' A6 ?- Y9 D8 z% }i=0;
k=0;
m=0;
while(m {
3 L* r$ J5 x# ?! P( t: z2 Yif(*(p+i)!=0) k++;
if(k==3)
{ *(p+i)=0;
+ u! I. Z" {( B$ e9 Q5 M5 I. U9 @k=0;
2 H1 G' ^3 V7 V2 s" B% B4 Y/ Pm++;
}
8 J& h7 k  d) }# S& m; n$ _i++;
if(i==n) i=0;
}
while(*p==0) p++;
$ Z- u" u8 S( A1 Y* eprintf("%d is left\n",*p);
" ~5 {* ?0 d! v& w. B9 ^" ^}
==============================================================
  r9 m& D1 A- ?) ~【程序70】
- X/ Y0 a5 ~7 p7 m0 r题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
4 m2 T, R& D4 }7 V* U7 V3 E1.程序分析：
$ d8 c4 s# W- Z4 O% H' M, b' ^2.程序源代码：
main()
{
  e) S! `; Q$ S& A# `! u/ Z, S5 N% yint len;
char *str[20];
3 g6 T. c6 o) |- @0 d, q. Q/ b* Eprintf("please input a string:\n");
  H# p0 R% s! Q2 e0 |scanf("%s",str);
len=length(str);
printf("the string has %d characters.",len);
}
# M( f- \5 k9 E$ j: m0 E! ?length(p)
( U3 S4 q7 n  i4 ^" P4 G: uchar *p;
1 l! \& {( H# h0 w{
int n;
n=0;
while(*p!='\0')
' V; J% o/ T; m! L! L{
n++;
p++;
, ^" Q$ \0 O/ h, W: \8 X+ [}
return n;
; j% ]8 P8 q. e; _}
' J1 Z3 y# H% N- B$ i: _【程序71】
题目：编写input()和output()函数输入，输出5个学生的数据记录。
* m5 u5 A! R7 G( Z1.程序分析：
2.程序源代码：
#define N 5
0 |9 s% _5 U0 c1 q! @6 _! lstruct student
, j( V' j0 u/ x$ B/ X9 x{ char num[6];
char name[8];
int score[4];
5 k8 R% H: c% l} stu[N];
% A5 l& R6 r/ `! t% I8 Winput(stu)
struct student stu[];
{ int i,j;
! n% N# d5 M0 z) u  [7 I7 efor(i=0;i { printf("\n please input %d of %d\n",i+1,N);
8 i/ M0 g- [5 V% v9 pprintf("num: ");
scanf("%s",stu.num);
( O9 l" [: l% d: L4 gprintf("name: ");
/ K' ~9 L: J2 o% J2 w4 ~( A( Kscanf("%s",stu.name);
for(j=0;j<3;j++)
{ printf("score %d.",j+1);
scanf("%d",&stu.score[j]);
8 H2 l1 P+ n2 g" ~6 c}
1 r7 M0 \! R& E( [printf("\n");
}
}
  f2 S" @4 |6 D' h2 _% Pprint(stu)
( }1 _4 M1 l; f+ m3 E. Estruct student stu[];
# a/ r1 A, j3 {3 P  Q! a3 H{ int i,j;
printf("\nNo. Name Sco1 Sco2 Sco3\n");
/ n; j/ n% g3 T" W) _; h. [2 H$ a6 Ffor(i=0;i{ printf("%-6s%-10s",stu.num,stu.name);
for(j=0;j<3;j++)
printf("%-8d",stu.score[j]);
7 X! [6 Z7 g- x2 O4 ?/ nprintf("\n");
; g4 M4 O( Y: t6 O+ i) T1 X, X6 Y/ R}
}
# N, Z4 n" T1 M: K' tmain()
2 b! w- d% _  w/ r7 L% `- o, a4 F{
input();
print();
# `2 a/ j; P& ^9 D  T' Q}
==============================================================
2 F/ R  l' Q7 z2 L! G2 l【程序72】
: K1 T1 D/ j& e% X# ?+ F: C题目：创建一个链表。
9 m  o+ z. c, Y7 M1.程序分析：
( e4 D. ^8 x! B4 B2.程序源代码：
, b$ w& T& Q3 D+ F# z/*creat a list*/
# T8 N  p- L. ]8 X* _: `) W#include "stdlib.h"
#include "stdio.h"
struct list
+ W7 y3 r; v  G( ^- V2 Q{ int data;
" B( _+ C" e. r( I8 |/ estruct list *next;
};
* W3 k! f& B) N4 Xtypedef struct list node;
typedef node *link;
6 z, P( q: ]& t  m4 b0 L# avoid main()
( G8 P1 U5 `$ X' s{ link ptr,head;
- |- m! I0 T. f5 K4 v& V( c& @int num,i;
ptr=(link)malloc(sizeof(node));
" u6 U  @  b% t+ Z  a6 pptr=head;
, N6 i! X/ s. a. W5 B/ j% {9 ~printf("please input 5 numbers==>\n");
for(i=0;i<=4;i++)
{
scanf("%d",&num);
7 v* y0 J- V  L, m0 zptr->data=num;
4 M9 P5 a/ e3 v) Z5 q+ q9 Q' Mptr->next=(link)malloc(sizeof(node));
- J+ S; `% p4 r, t4 sif(i==4) ptr->next=NULL;
" m: o. Y  A2 M$ n7 C1 W& S) _/ K. Jelse ptr=ptr->next;
' ^' {& @- I& h# y3 m. M. |}
9 t! P8 L% O+ ~* \) C) \ptr=head;
# ~: c0 \( u* l# D, f% Ywhile(ptr!=NULL)
6 X6 a2 g3 U  G; {; n{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
- e7 C; F: d: d/ `}
}
==============================================================
1 E/ ^2 N. P6 B4 A+ P! t【程序73】
题目：反向输出一个链表。
+ R( v9 x; O1 q) l6 Y( v1.程序分析：
( U7 C: B& ]  m0 p9 e& i2.程序源代码：
' Q: ?( R4 S' X1 K0 {/*reverse output a list*/
#include "stdlib.h"
#include "stdio.h"
struct list
{ int data;
5 H. U1 |3 k) y8 Mstruct list *next;
};
1 G6 t3 Z8 w/ I# Otypedef struct list node;
0 I9 z( t1 `* q' |0 n+ w9 m5 Vtypedef node *link;
void main()
! C; r7 Q5 ]6 J4 r- q{ link ptr,head,tail;
) \3 C! s* N( _, x% x. m2 V+ Vint num,i;
" P( k/ Z& c* m* Dtail=(link)malloc(sizeof(node));
tail->next=NULL;
ptr=tail;
$ O- A0 k6 J0 A8 O  [5 D9 Lprintf("\nplease input 5 data==>\n");
for(i=0;i<=4;i++)
3 S2 Q7 a9 U0 {$ N2 Y{
2 g8 w6 B$ {: m3 h7 A9 \) r4 }scanf("%d",&num);
ptr->data=num;
% G+ l: \! Q1 W; l& D8 p. bhead=(link)malloc(sizeof(node));
$ I( L) A2 ~0 q( p: q! W! Whead->next=ptr;
0 `/ k1 q9 Z0 v" r0 R5 }& |9 Eptr=head;
& E; g( \6 D0 s7 A4 ^5 R3 ~}
, I% F* p4 X  o4 p  Q& B1 Qptr=ptr->next;
while(ptr!=NULL)
5 e6 I; a* n( g8 P# ^* W) N5 N& A{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
}}
==============================================================
+ k( Z5 p; M0 U- u* O【程序74】
8 I( ^: B) |- n1 y" B题目：连接两个链表。
* j! K  }, S& B6 ^' U9 f' \; E1.程序分析：
0 `8 {1 F( q7 `( d2.程序源代码：
#include "stdlib.h"
#include "stdio.h"
6 \: l6 ?$ Z. R9 h2 Sstruct list
{ int data;
struct list *next;
( O$ s: D; E" e- _6 `1 g};
typedef struct list node;
typedef node *link;
link delete_node(link pointer,link tmp)
{if (tmp==NULL) /*delete first node*/
/ w0 D5 U+ I# creturn pointer->next;
! p& S# Y9 S, j2 Zelse
+ ?: r7 o* A3 v0 D% w{ if(tmp->next->next==NULL)/*delete last node*/
tmp->next=NULL;
7 g" `3 @" d0 g+ A$ G/ p# y6 u# |4 E. lelse /*delete the other node*/
tmp->next=tmp->next->next;
return pointer;
}
}
void selection_sort(link pointer,int num)
5 d5 P, h/ l6 c2 E8 H( W{ link tmp,btmp;
int i,min;
for(i=0;i {
tmp=pointer;
min=tmp->data;
btmp=NULL;
while(tmp->next)
) h, o3 a" B) x! [" q: j{ if(min>tmp->next->data)
  P/ |2 u3 k, A* \{min=tmp->next->data;
+ @1 J7 i' \# obtmp=tmp;
% z5 P, Q1 U% j* ]3 z}
; g9 v/ A8 y- x# _" `7 Btmp=tmp->next;
}
printf("\40: %d\n",min);
pointer=delete_node(pointer,btmp);
}
/ V( Q$ s# I" i* D  ]}
link create_list(int array[],int num)
/ H* C$ m- q  N2 _' v+ b+ C{ link tmp1,tmp2,pointer;
( p* A% q8 M% ?5 ]) W0 j4 N' P2 s0 tint i;
pointer=(link)malloc(sizeof(node));
: n- t. q$ T- c2 O" i4 wpointer->data=array[0];
tmp1=pointer;
for(i=1;i{ tmp2=(link)malloc(sizeof(node));
tmp2->next=NULL;
+ x# w0 |5 `1 w- K# Btmp2->data=array;
tmp1->next=tmp2;
8 c6 [/ B- h% V1 Xtmp1=tmp1->next;
2 Y' @7 g% K! K/ J}
return pointer;
}
, ~2 y3 e5 z9 G1 J/ n7 tlink concatenate(link pointer1,link pointer2)
{ link tmp;
tmp=pointer1;
while(tmp->next)
1 @# O: @: Q) ]# f  S" |/ W6 ]tmp=tmp->next;
9 j' c' I* z( w1 a3 {  W; ?+ C# D( @# Utmp->next=pointer2;
( E, t  Y2 e; O! creturn pointer1;
}
$ k3 r9 N5 w6 B  Avoid main(void)
{ int arr1[]={3,12,8,9,11};
link ptr;
% t! x$ ~/ o8 P# N2 _) `- optr=create_list(arr1,5);
/ O: o7 E. Z; _2 i" xselection_sort(ptr,5);
3 b( _$ O) C& D}
==============================================================
【程序75】
9 U4 B; c8 }  s题目：放松一下，算一道简单的题目。
1.程序分析：
2.程序源代码：
main()
( q0 A- ]5 J" I0 i  ^1 ^0 e7 v% H{
: i2 G$ i+ _) }9 e- Iint i,n;
$ l2 z4 _- n. B2 kfor(i=1;i<5;i++)
1 p8 Y! M! f" |) w2 E3 H$ C. `; W{ n=0;
9 S4 n" _) A0 v+ z/ hif(i!=1)
% F5 q4 `# {8 F/ N. ^n=n+1;
) x* U: R/ z6 G2 Y3 m. @% e+ i$ Jif(i==3)
* `+ M/ m7 l. m9 f2 Mn=n+1;
" e8 `& S: n* K' S3 p4 q% S! Rif(i==4)
1 P: G. F1 ], K* B( Ln=n+1;
& E* ?' m6 G; r5 e3 L- F9 G0 Kif(i!=4)
n=n+1;
if(n==3)
printf("zhu hao shi de shi:%c",64+i);
0 @- s8 f* M' _1 [1 z}
}
==============================================================
! O- g, B. [, o  {3 |【程序76】
1 d1 O3 d5 x5 z0 d7 q题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
2 I: v  L: U! _& t) r. J1/1+1/3+...+1/n(利用指针函数)
1.程序分析：
( D5 d' y3 O. m2.程序源代码：
main()
8 M+ F: k) N! D5 k& v5 u/ c#include "stdio.h"
& N! E1 `* R( y) N  I  e, e0 omain()
& o6 H# w1 Q- s9 ~4 V{
  U9 p( n/ U- I8 ^# mfloat peven(),podd(),dcall();
float sum;
4 D9 A- I) N9 w3 ^- Wint n;
4 N/ }2 p, \5 a0 S( ]1 n3 rwhile (1)
/ E/ p* m3 V  X# K6 i+ \4 V8 k% Q{
scanf("%d",&n);
! e# @. X! p9 U0 _if(n>1)
$ B2 k6 \  k5 l! R0 ~. p/ bbreak;
}
if(n%2==0)
2 ?) m5 t  K( ^  V+ ~0 m+ L{
printf("Even=");
6 g2 t( y/ p7 o: y4 F' D$ b7 U- wsum=dcall(peven,n);
}
else
8 G* o# H1 }! b) p{
printf("Odd=");
+ ~1 Y& [, f; x$ K. I+ fsum=dcall(podd,n);
}
! x, v/ P+ y* v2 mprintf("%f",sum);
4 t. p" o% F' a* W- y$ A8 a}
float peven(int n)
{
float s;
int i;
s=1;
for(i=2;i<=n;i+=2)
s+=1/(float)i;
9 V* l4 X) q4 I  R$ ?return(s);
* u3 l8 s! ~8 r0 w3 R" j% D- j+ G}
0 W& v) a% c) u+ f; d3 n! u: mfloat podd(n)
8 z% u& p2 I% U, s, q, v: p& p& Aint n;
{
; m! |6 l: K( o) ^5 F3 Cfloat s;
int i;
1 N+ D$ k5 k- p2 a' ps=0;
0 b( G7 `( Y# ]& N. H7 ?3 |for(i=1;i<=n;i+=2)
s+=1/(float)i;
( \4 q& _% Y" _6 S$ Zreturn(s);
# F5 u3 {  F: b& a' d$ H' i# i}
3 y7 F$ r! {- s5 Pfloat dcall(fp,n)
float (*fp)();
int n;
  h8 ^- y( k6 R7 @& q! d- f{
) q& x6 v. t) X( v9 c' \float s;
s=(*fp)(n);
return(s);
7 O0 Q9 T9 L& p$ R( z}
==============================================================
: U  n6 O' f4 D8 Y

4 a, ]7 V  t' R# u" i& I