C语言经典算法67-76

dilidili

【程序67】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
1.程序分析：谭浩强的书中答案有问题。
6 }5 T+ Z( v" E2.程序源代码：
! e$ r2 P$ T7 p1 {main()
0 w, F& I% w+ w' R$ x3 I: c{
/ t+ t8 P% I# y" c% s5 l" u% lint number[10];
input(number);
max_min(number);
- B/ J6 }( A9 f0 loutput(number);
5 x1 P+ b; X7 }, C}
input(number)
! r3 S; h5 M$ J# m1 R- B+ Qint number[10];
9 f- o. j  g1 L2 |2 g) H- r{int i;
for(i=0;i<9;i++)
. Q* J: J: _. K7 e1 }8 q9 @. ^7 P% sscanf("%d,",&number);
% C4 {* X' S4 @$ fscanf("%d",&number[9]);
% m+ k' G' v- `$ w' J+ H  y}
# b" i0 k: ~7 K4 _4 E8 h5 `! Mmax_min(array)
4 P$ j! V3 n7 A" Vint array[10];
{int *max,*min,k,l;
int *p,*arr_end;
+ `: U, \8 e. k  Z# V4 _6 @/ Warr_end=array+10;
1 g* B' i" y8 a7 ~  h. xmax=min=array;
for(p=array+1;p if(*p>*max) max=p;
$ z9 ~! U+ k9 |9 V& V1 s" q6 yelse if(*p<*min) min=p;
' d3 }4 H; l; W; k) K( n$ F0 h, jk=*max;
l=*min;
" G  G( S" e1 }5 j*p=array[0];array[0]=l;l=*p;
*p=array[9];array[9]=k;k=*p;
return;
}
, P3 _8 }8 g4 Voutput(array)
int array[10];
{ int *p;
; M" K% x; r  L1 x- I" \for(p=array;p printf("%d,",*p);
4 O& U) @7 E9 ?# k/ `* Uprintf("%d\n",array[9]);
}
1 ~6 X7 E6 t: Y3 w. i- m4 v==============================================================
5 S' d/ ]% E' N" N  T8 S【程序68】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
1 W  `0 c9 a+ M8 L* C5 a. J1.程序分析：
4 y. ?" O7 a2 _3 Z% a' C0 V' K4 x2.程序源代码：
7 N9 J0 m, n8 o( @, k8 [0 u$ r, Qmain()
{
# i. A. `3 C4 i8 Z' H7 J% S7 eint number[20],n,m,i;
printf("the total numbers is:");
! T* O4 D, X( _scanf("%d",&n);
printf("back m:");
scanf("%d",&m);
for(i=0;i scanf("%d,",&number);
scanf("%d",&number[n-1]);
& a% c9 C8 {0 c- B, r6 U* Gmove(number,n,m);
for(i=0;i printf("%d,",number);
printf("%d",number[n-1]);
}
9 r, }% ^6 Q7 [0 }$ l5 Cmove(array,n,m)
$ z7 y" v) H- y8 d7 R; }, g$ N  E4 Kint n,m,array[20];
( L7 }4 I- y* M4 L9 d+ w{
$ N3 e0 Z( Q5 `3 Iint *p,array_end;
$ q. d% x5 r0 Darray_end=*(array+n-1);
6 |9 O+ v/ Z. u1 E, V  s) f% a8 z- |for(p=array+n-1;p>array;p--)
  l% t/ ]  s5 a( l/ M4 M" x  e! x*p=*(p-1);
2 D; W8 R) Y7 c2 V: ^*array=array_end;
* v- t" l3 m6 H  \$ Y5 \6 Im--;
- a0 Z$ x5 |: {. Q( v! d1 i# L) Jif(m>0) move(array,n,m);
}
==============================================================
9 ^5 B/ S9 k8 J3 Z* Q" }) O; M【程序69】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
' u- \/ U5 P7 f9 ?& G圈子，问最后留下的是原来第几号的那位。信盈达嵌入式企鹅要妖气呜呜吧久零就要
1. 程序分析：
/ h& Q! J! s! H) q: ?, Q2.程序源代码：
#define nmax 50
( ?2 d  c( D, s! ?* i6 T; B  x6 Q0 tmain()
{
6 @; `$ G. X: c; N* aint i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
+ p! v$ b3 w4 Xscanf("%d",&n);
p=num;
1 c" z" o* `" u. A2 Rfor(i=0;i *(p+i)=i+1;
i=0;
5 ~5 T( ^8 o/ N: tk=0;
m=0;
- ^/ F9 n4 n' w, k; V, A# gwhile(m {
if(*(p+i)!=0) k++;
4 n3 _& u4 R& E! W( Rif(k==3)
; n1 ~+ `! k0 Y{ *(p+i)=0;
k=0;
m++;
& [8 o( v' ^5 b7 k6 u' _1 o2 f; t}
5 G: T! ]: F  J6 v" Pi++;
if(i==n) i=0;
! z+ c, W7 \6 q: F4 o0 D}
! Q3 ?+ {/ \0 gwhile(*p==0) p++;
printf("%d is left\n",*p);
}
==============================================================
【程序70】
) E* S5 {  R- M2 V. S& ]+ e9 P题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
* U" o  C% J" D, ?4 y7 C1.程序分析：
2.程序源代码：
' h1 f- z8 n/ [main()
{
: |$ f/ |( s! C3 m, e. j3 D3 [int len;
2 A  S7 K3 _: Achar *str[20];
* A# }$ v0 F7 ]& }printf("please input a string:\n");
3 K5 `  G. q' i0 }, rscanf("%s",str);
3 L! @- V/ V# _* a  {8 x! N. glen=length(str);
  D$ T$ N9 |5 C4 V+ ^3 P5 cprintf("the string has %d characters.",len);
7 d0 P1 b7 Q/ a0 Y8 D. b9 M1 R! {}
* P! l4 p% g# ~" u0 R# klength(p)
' _' J0 y% u# Ichar *p;
{
4 _7 T* l- c9 Xint n;
3 C9 h- f( e" q/ `7 F: l6 Z/ ~/ j: A! En=0;
* p8 X  Z1 n. h+ b) z9 X  Wwhile(*p!='\0')
{
n++;
, W! u0 u, e: Z7 r7 Wp++;
1 [" d1 `8 A2 a}
! L& U- W  h' p) s, z% r1 Lreturn n;
}
【程序71】
- Z' U* d: O% [6 c$ r* g0 r( V题目：编写input()和output()函数输入，输出5个学生的数据记录。
1.程序分析：
2.程序源代码：
#define N 5
( h6 j( B1 L# D! G/ N$ b/ g$ p8 Ostruct student
( C0 X$ o# R4 f& o- S5 j{ char num[6];
char name[8];
) y9 x/ O% \3 X  q; S0 g# ~int score[4];
} stu[N];
input(stu)
$ x$ ^. E  r: n7 P2 b% Q6 ~struct student stu[];
{ int i,j;
8 m! K& |7 m  P4 Gfor(i=0;i { printf("\n please input %d of %d\n",i+1,N);
$ Y! q* C- |) |8 F5 {printf("num: ");
scanf("%s",stu.num);
printf("name: ");
scanf("%s",stu.name);
for(j=0;j<3;j++)
{ printf("score %d.",j+1);
( d8 t0 O5 z! _! k$ v9 tscanf("%d",&stu.score[j]);
}
printf("\n");
}
}
. n6 K: z$ N7 ^' _9 kprint(stu)
struct student stu[];
8 E8 P+ {6 ?. e3 ^3 N* t  [0 O8 e{ int i,j;
printf("\nNo. Name Sco1 Sco2 Sco3\n");
: M* V0 a$ k5 x" o2 Xfor(i=0;i{ printf("%-6s%-10s",stu.num,stu.name);
& T) j1 I7 g/ X/ }8 V- X$ l) Q/ Ofor(j=0;j<3;j++)
3 Q% c- B( D. q  \3 ~0 Lprintf("%-8d",stu.score[j]);
% g# Y* d2 n: d+ l/ ^' ?printf("\n");
}
}
main()
{
2 m% g% J/ N5 |% q% i& Cinput();
print();
}
==============================================================
【程序72】
# Q/ q* [- B! O$ k, c8 B. E题目：创建一个链表。
1.程序分析：
2.程序源代码：
/*creat a list*/
+ S( J* J: ]+ p7 `3 J7 K) n#include "stdlib.h"
( u- M! P7 H1 z4 a; h# e" V3 n- u/ T, C$ L#include "stdio.h"
; I# d. w1 k7 w8 U  wstruct list
{ int data;
struct list *next;
/ ]2 u: O* [4 g( o( K% g' N: B};
. _. m+ @8 x5 o7 n( M* c% Ptypedef struct list node;
typedef node *link;
" m$ S6 z0 ]7 Z; A6 Y* t  L" kvoid main()
7 g" |: I1 c/ m# ]{ link ptr,head;
. w( [3 F! W0 u' g# `  F$ Eint num,i;
ptr=(link)malloc(sizeof(node));
ptr=head;
% H( u% U! I: uprintf("please input 5 numbers==>\n");
3 C# {0 j7 T: H/ k2 Tfor(i=0;i<=4;i++)
{
' L4 j8 }/ e3 c$ H0 h9 V1 S  T. Qscanf("%d",&num);
ptr->data=num;
% h% c6 q; A2 R/ X6 Zptr->next=(link)malloc(sizeof(node));
if(i==4) ptr->next=NULL;
7 a* {3 N0 y0 ?1 ~' G! Y7 W1 velse ptr=ptr->next;
. a. C1 b, @; i( e8 g}
+ ~) X! a6 \6 l1 r$ \8 d8 |ptr=head;
0 Q, w! q2 o& D9 \$ Z5 y9 _& Swhile(ptr!=NULL)
{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
" ]2 N+ w! p/ L9 |1 b+ z}
}
==============================================================
7 W. W- _9 G' O+ t; i1 ~1 M+ |* z8 x【程序73】
( V$ V( [' X9 y. w题目：反向输出一个链表。
1 |" s" o; M+ F1.程序分析：
2.程序源代码：
/*reverse output a list*/
' l0 v6 V$ A7 o: ^( Y' q* N' J! r#include "stdlib.h"
#include "stdio.h"
struct list
0 P7 f% \& I1 n3 b" S! Q. K{ int data;
struct list *next;
};
typedef struct list node;
$ H0 I; J4 `. stypedef node *link;
void main()
9 p5 n6 @% l, ]0 `+ x: q7 q{ link ptr,head,tail;
int num,i;
1 T5 Y$ J2 R2 c. ^tail=(link)malloc(sizeof(node));
tail->next=NULL;
/ |* R  C0 C3 @& \ptr=tail;
printf("\nplease input 5 data==>\n");
for(i=0;i<=4;i++)
! u8 ^, O) M% n5 b+ R$ z) i2 U! X{
; x. p- B: B& xscanf("%d",&num);
ptr->data=num;
0 O9 |; X8 |$ M, u: thead=(link)malloc(sizeof(node));
head->next=ptr;
( ?# f3 U2 w  z. ]: _) nptr=head;
}
" Y6 k/ Z& Z' o' `ptr=ptr->next;
while(ptr!=NULL)
6 r" P' D- R$ R) G{ printf("The value is ==>%d\n",ptr->data);
. M4 N. d& E* }' z4 J( Iptr=ptr->next;
}}
  Z, _. U3 P  h3 F* l, ^' Z3 {; w==============================================================
【程序74】
题目：连接两个链表。
1.程序分析：
2.程序源代码：
% o; G, c  Z! U- ~#include "stdlib.h"
#include "stdio.h"
struct list
{ int data;
# I& D- o' F4 v! i6 Lstruct list *next;
" {7 q) T, E2 {- H3 X; y};
* b. e1 ^1 ~( t' v3 W, V5 v, j1 D4 Itypedef struct list node;
typedef node *link;
link delete_node(link pointer,link tmp)
{if (tmp==NULL) /*delete first node*/
: y3 @1 o1 j3 [# V' {return pointer->next;
/ J; ?  l3 |1 S  T" K/ m1 Zelse
. {( l" B: V" }4 w) F{ if(tmp->next->next==NULL)/*delete last node*/
, y6 z' j7 u+ k1 X1 z" ]: H% Jtmp->next=NULL;
else /*delete the other node*/
; Z6 M# m! h3 u6 [3 Qtmp->next=tmp->next->next;
return pointer;
* A. E1 E7 \0 {3 p' a2 P7 J}
- a+ H. f) M7 k; {4 a9 `6 G: ^- {}
void selection_sort(link pointer,int num)
{ link tmp,btmp;
int i,min;
for(i=0;i {
: B  M" E8 ]9 rtmp=pointer;
( S, ^9 j! J2 C& Gmin=tmp->data;
" V+ A2 I5 a; @& [& g- |  S2 qbtmp=NULL;
while(tmp->next)
{ if(min>tmp->next->data)
{min=tmp->next->data;
btmp=tmp;
' E- ~5 }" r+ Z) y+ B% n$ l}
tmp=tmp->next;
}
printf("\40: %d\n",min);
pointer=delete_node(pointer,btmp);
8 L' h* f4 U% ~. {0 ~3 T% m}
5 S9 Z( K. Y* ~* A7 {$ Y( e# X}
link create_list(int array[],int num)
" G+ N$ `$ S# i; ]; C, b' a{ link tmp1,tmp2,pointer;
7 M- C8 Q& V" Z& Yint i;
) C! d. ]* y( dpointer=(link)malloc(sizeof(node));
pointer->data=array[0];
tmp1=pointer;
for(i=1;i{ tmp2=(link)malloc(sizeof(node));
tmp2->next=NULL;
7 l  w# X$ ]( _& N: Y! A- Otmp2->data=array;
tmp1->next=tmp2;
- f$ C- g1 L4 Otmp1=tmp1->next;
}
return pointer;
}
link concatenate(link pointer1,link pointer2)
9 G* e6 ]4 x2 i0 h{ link tmp;
- i3 J; _  `) ~& Htmp=pointer1;
/ g# r  g. S; r* ^while(tmp->next)
tmp=tmp->next;
% n) {( z+ E5 W1 m  f3 J, Z- ]tmp->next=pointer2;
return pointer1;
1 c% t1 ]% ^4 I0 N( H. _/ @}
void main(void)
; ^& Z+ A! c$ w  U- g0 S& r) Q{ int arr1[]={3,12,8,9,11};
link ptr;
ptr=create_list(arr1,5);
selection_sort(ptr,5);
: m8 y" S4 q" o% ~  u8 i}
) C7 j$ X; i2 ~$ S6 C) p4 ^==============================================================
# y9 K& z) A3 J, A1 Z【程序75】
题目：放松一下，算一道简单的题目。
9 p1 ~, P3 X$ m. r5 M. o2 X7 ~1.程序分析：
5 y" V! ^3 N3 G: i9 w4 U2.程序源代码：
8 ^( L* \) c% hmain()
{
int i,n;
for(i=1;i<5;i++)
{ n=0;
4 F: \8 ?# z5 qif(i!=1)
n=n+1;
if(i==3)
n=n+1;
5 j8 r. g, S' t6 t) u- m: xif(i==4)
n=n+1;
" o, i( ^; D1 {$ ^: t0 U, }4 ~* ^if(i!=4)
n=n+1;
* U8 e: }2 [# o+ Z/ L+ F/ i0 oif(n==3)
7 g) i3 Q! L8 J+ iprintf("zhu hao shi de shi:%c",64+i);
}
! y$ [( |+ I; m: L/ u}
/ S( Z* ~( R/ v6 a/ ]  Q# y$ J==============================================================
2 u" r! _4 N; D) y; v) F3 o6 L. i& C【程序76】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
3 ~; T; n7 J7 u# Q: a3 @1/1+1/3+...+1/n(利用指针函数)
* {8 c  y# f* A4 P# k  u1.程序分析：
2.程序源代码：
/ Y  q2 f$ H. W8 l# ]; ~& {" j4 d/ Emain()
#include "stdio.h"
$ T2 }+ ?; A) N3 Ymain()
- V; ^* h1 |7 k4 s% o8 b! w: Y+ y{
! H2 u2 y, R: D, Z: Qfloat peven(),podd(),dcall();
float sum;
int n;
while (1)
{
scanf("%d",&n);
  B" ]" R; ?" |, z- xif(n>1)
break;
}
if(n%2==0)
{
printf("Even=");
sum=dcall(peven,n);
* e$ u! O1 [' p: G" P1 R}
else
; G% Q% D, s( r/ r8 f& a0 v{
printf("Odd=");
sum=dcall(podd,n);
- q' C& M+ d9 ?+ [2 J2 a}
printf("%f",sum);
}
float peven(int n)
$ K9 E4 j0 ?$ _" K8 S0 v; U7 P+ p{
% i4 I9 W( ]" l( H3 \, sfloat s;
int i;
: s% G& `( w2 O6 L: V" Os=1;
for(i=2;i<=n;i+=2)
- D9 l4 E2 W% ws+=1/(float)i;
; a: [: {1 l  L+ Treturn(s);
}
2 R" o, E4 }, Q5 Z5 m5 lfloat podd(n)
int n;
{
float s;
int i;
- R! I! Z* Q) xs=0;
for(i=1;i<=n;i+=2)
) _% I$ a; t0 t8 I* J' c* ns+=1/(float)i;
return(s);
- k/ F& v2 I) P; e6 i& ^8 L; {}
float dcall(fp,n)
) z# Z+ F4 C# W% ~: }9 w/ |0 W* ^float (*fp)();
int n;
{
float s;
s=(*fp)(n);
# K7 [7 r/ k4 n! z2 {return(s);
/ R0 [+ v" C* S5 W& C4 x6 S$ }. i}
==============================================================