C语言经典算法67-76

dilidili

【程序67】
: i* [' n/ |  I" Y1 r, V3 O题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
1.程序分析：谭浩强的书中答案有问题。
2.程序源代码：
: u+ E& ]! l( X# z# q% `main()
2 L0 `$ |4 l/ S: o2 a. T$ m, E) C{
" j: Y  {. z: `- R$ vint number[10];
input(number);
1 k4 m, B  r' ?8 Jmax_min(number);
output(number);
2 V& O/ a) h* z. L6 f}
" S8 I' Q  e' @input(number)
0 M7 Q+ H4 Q' Y, X/ d& o) Gint number[10];
) l6 ^3 W6 i! \" d. x{int i;
for(i=0;i<9;i++)
5 N/ U; j$ T+ Yscanf("%d,",&number);
scanf("%d",&number[9]);
+ t+ [- i% G3 _. w, @}
9 W+ {$ z5 L+ J  O3 omax_min(array)
int array[10];
{int *max,*min,k,l;
# N) M7 I2 r7 t$ V8 |: H5 f/ ?int *p,*arr_end;
* O% V3 {& k! \, w' n+ b) Aarr_end=array+10;
max=min=array;
) g7 C& Z- B) J' n' Sfor(p=array+1;p if(*p>*max) max=p;
else if(*p<*min) min=p;
k=*max;
6 D0 \. R) c8 f$ I  t9 Il=*min;
" F' c1 i- F$ o+ H" K7 n/ B4 }*p=array[0];array[0]=l;l=*p;
*p=array[9];array[9]=k;k=*p;
return;
+ ~% ~) o& i8 _2 x$ R/ X6 L}
output(array)
int array[10];
{ int *p;
for(p=array;p printf("%d,",*p);
printf("%d\n",array[9]);
* i1 ?) h; v$ x! m}
/ ?9 v& h& j' ~, n2 S, |==============================================================
【程序68】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
1 R# ]. j1 }3 p# L5 k1.程序分析：
2.程序源代码：
4 O- _  S! r  X" b' cmain()
{
int number[20],n,m,i;
printf("the total numbers is:");
scanf("%d",&n);
printf("back m:");
scanf("%d",&m);
( T, _2 z+ K" S5 h" vfor(i=0;i scanf("%d,",&number);
: t4 `# Z& x0 V; K& V4 Ascanf("%d",&number[n-1]);
. B4 p5 Z& q/ R, i( i# w) C; Xmove(number,n,m);
for(i=0;i printf("%d,",number);
printf("%d",number[n-1]);
}
move(array,n,m)
9 [7 ^8 q2 D& U7 x" rint n,m,array[20];
% z$ ~# {/ B0 d8 A( c, D{
$ I+ t8 p% U, m) s3 t5 N% a4 wint *p,array_end;
7 a7 y+ S. c6 g! t( N( R' v* ^array_end=*(array+n-1);
for(p=array+n-1;p>array;p--)
- \7 f0 i) X" _3 V. Z* T*p=*(p-1);
8 Y. d- a- U. A# P- _% A' x*array=array_end;
m--;
if(m>0) move(array,n,m);
}
==============================================================
4 Y/ O) q8 \3 w0 {! Z: `【程序69】
  m8 }% R3 y# f/ R题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
圈子，问最后留下的是原来第几号的那位。信盈达嵌入式企鹅要妖气呜呜吧久零就要
1 r% N% h3 u8 d7 s" G( I- l1. 程序分析：
2 f; Y5 d. @/ R5 m: F3 b2.程序源代码：
#define nmax 50
0 f' x- m% b4 P0 r7 ^2 {' s# g8 F1 ymain()
{
int i,k,m,n,num[nmax],*p;
9 Y0 C+ I, i! i- Aprintf("please input the total of numbers:");
scanf("%d",&n);
p=num;
2 y/ x& |2 j& a# f" [& P4 dfor(i=0;i *(p+i)=i+1;
0 c. |. C5 S" |! Vi=0;
: ?5 @, |4 N0 w1 A/ P: ~k=0;
m=0;
4 V/ H9 E$ v5 dwhile(m {
  U4 e# ^* {2 b# s5 \% Z3 Bif(*(p+i)!=0) k++;
7 ^* v% l: Q6 K/ aif(k==3)
{ *(p+i)=0;
k=0;
$ v/ s( o( Q) m" A, `$ _" O+ o( q6 Jm++;
4 j4 L6 L0 c9 y1 K& p( v) a  z}
i++;
1 `6 i4 o/ R/ S7 k/ h3 L4 Zif(i==n) i=0;
% t  h' r+ n8 ^5 r}
, C6 l5 p7 G2 J  _+ U. l/ Xwhile(*p==0) p++;
printf("%d is left\n",*p);
8 G; |1 k, s. M. f1 y/ L' w}
==============================================================
【程序70】
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
1.程序分析：
; w' u+ E# h1 R# c) e) X, A2.程序源代码：
main()
+ X' Z. F7 w: m) }& v; r{
int len;
2 A0 f4 h. P* k& S, f9 i( J1 Hchar *str[20];
( v1 k3 R8 G# L3 Yprintf("please input a string:\n");
scanf("%s",str);
len=length(str);
printf("the string has %d characters.",len);
}
length(p)
/ U+ E* h) c, s  s+ n5 Ichar *p;
{
int n;
# h# l' R2 d; r7 e4 X2 ]n=0;
while(*p!='\0')
{
# G7 M! X3 }/ \2 k! z" V) |n++;
p++;
5 y3 E* L- I3 t% T}
return n;
}
7 p, I  f2 [( F【程序71】
题目：编写input()和output()函数输入，输出5个学生的数据记录。
$ g0 Q% P: m  U' T0 H; _+ a1.程序分析：
2.程序源代码：
% y' e* {- g8 U1 z* E0 E#define N 5
struct student
6 H* U0 F4 X+ q! P{ char num[6];
' f( q9 D6 J$ w5 y9 ~7 }% Jchar name[8];
+ N- }0 Q/ C/ X- D/ Y; \8 zint score[4];
} stu[N];
input(stu)
struct student stu[];
" s  _+ n, A  _2 H5 u5 ]+ d% Q{ int i,j;
for(i=0;i { printf("\n please input %d of %d\n",i+1,N);
3 n7 l- h7 _2 t) c; @( u( n" rprintf("num: ");
scanf("%s",stu.num);
printf("name: ");
5 D% Y. K) V' k6 o; X4 T0 |scanf("%s",stu.name);
" S* K2 z- n7 R& jfor(j=0;j<3;j++)
! L' w8 h0 m/ W6 C{ printf("score %d.",j+1);
scanf("%d",&stu.score[j]);
}
/ v" w; _% J- ~8 C6 sprintf("\n");
( Q. |. ?/ M$ N8 [7 U6 |7 w! E}
7 y: x2 K) f( w}
print(stu)
& S9 S8 w+ a0 D. o* }* W4 E2 e! Nstruct student stu[];
; _/ _; o, F; G0 J+ o+ F0 x( O# [1 i{ int i,j;
, J% h  e5 y- z# [9 }8 T( Hprintf("\nNo. Name Sco1 Sco2 Sco3\n");
- |: Q; a! c4 g, v, g5 Nfor(i=0;i{ printf("%-6s%-10s",stu.num,stu.name);
' f$ l: z# i5 w6 {) Z& m7 Qfor(j=0;j<3;j++)
7 k- I4 C, |& U6 a( Z" ]" U6 }printf("%-8d",stu.score[j]);
: A$ \4 K* M& C. N$ i9 a5 Lprintf("\n");
, w5 h3 I& r% S. ^}
: I/ A6 v8 V+ L% A5 g}
5 N# x8 a, C1 o0 m, U5 e3 ~- Ymain()
{
input();
print();
}
==============================================================
【程序72】
: r2 X3 b0 p& R题目：创建一个链表。
1.程序分析：
2.程序源代码：
9 R) V0 G8 K* h; H3 n5 @5 l/*creat a list*/
#include "stdlib.h"
! |  b( O/ p. R#include "stdio.h"
struct list
$ ^; b8 M# J& F6 f4 d{ int data;
struct list *next;
};
typedef struct list node;
( D7 v) L; N0 o* \3 Ztypedef node *link;
void main()
{ link ptr,head;
int num,i;
1 f* \2 \: e6 U% |ptr=(link)malloc(sizeof(node));
& M) t( [7 X5 v$ C0 b" r4 sptr=head;
printf("please input 5 numbers==>\n");
7 o& B, O4 @- h# \7 _( k5 dfor(i=0;i<=4;i++)
{
9 v+ V# q$ N% n' O- s  vscanf("%d",&num);
ptr->data=num;
5 V" o2 j% L: b4 h7 hptr->next=(link)malloc(sizeof(node));
if(i==4) ptr->next=NULL;
7 o& b- x1 J" U4 ?5 ?3 oelse ptr=ptr->next;
0 @5 `' w2 O* j3 ?9 i- e9 r}
ptr=head;
- }" T& p2 z, [0 p/ X# Pwhile(ptr!=NULL)
5 S8 _0 K. {& {6 j9 j$ M8 }, x* f{ printf("The value is ==>%d\n",ptr->data);
- x4 d( t1 n) M" l& ^ptr=ptr->next;
, [5 I$ R& O7 ]- ^9 L}
/ e, Y1 g/ {  ~3 E& }9 K3 O1 i}
==============================================================
【程序73】
' }) j4 Z3 o. A0 u  ~/ x- Z2 [题目：反向输出一个链表。
1.程序分析：
' a, ?4 f. ^/ c( Y4 K1 {- z: U2.程序源代码：
/*reverse output a list*/
. z2 S$ w, @( |9 e#include "stdlib.h"
#include "stdio.h"
# K; K' ?- P7 o- p( R( n( V& k* }1 }struct list
{ int data;
struct list *next;
};
9 Y# A4 K6 l! Stypedef struct list node;
typedef node *link;
: R' @% z# m" r4 L0 ?: D' c* U' E. V5 tvoid main()
/ S- X; L7 @2 I# R/ `* k; e( P  u' g{ link ptr,head,tail;
9 k, W1 i2 |% ~. g8 h* w5 s# I+ G) J$ jint num,i;
tail=(link)malloc(sizeof(node));
8 ~' G9 Z' g  Otail->next=NULL;
ptr=tail;
7 I0 D' Y! ]. \- l3 Vprintf("\nplease input 5 data==>\n");
  L6 \$ C$ ]: b  f% s8 G9 h/ ?for(i=0;i<=4;i++)
3 L. W/ y1 G; b, B{
scanf("%d",&num);
& Y/ r! Z3 a- rptr->data=num;
head=(link)malloc(sizeof(node));
head->next=ptr;
ptr=head;
% p5 T0 p4 f  e# I+ T}
8 ^6 X8 b. y0 H6 y6 C$ ?  Yptr=ptr->next;
while(ptr!=NULL)
9 I, G( t! R5 A' _{ printf("The value is ==>%d\n",ptr->data);
+ T2 m; p6 g9 {) t8 z& `ptr=ptr->next;
}}
==============================================================
【程序74】
, n+ O/ L& W; ?3 z7 [. C9 r- g题目：连接两个链表。
1.程序分析：
( Z3 U. l7 e8 j8 v0 d' D! y3 ~2.程序源代码：
1 ^/ r/ `+ [9 d; w5 e, w#include "stdlib.h"
) e! B6 J$ ~/ N: K  R9 _) ?& q#include "stdio.h"
struct list
: u4 j7 k: m+ \0 g! Z{ int data;
struct list *next;
};
typedef struct list node;
typedef node *link;
6 w6 T9 W* y% u1 f* g$ N0 F9 O  ~link delete_node(link pointer,link tmp)
8 ^& P' V% u, w; _{if (tmp==NULL) /*delete first node*/
+ I, l3 N- z/ ]" a% wreturn pointer->next;
else
9 k- n% y5 M& S{ if(tmp->next->next==NULL)/*delete last node*/
* A; p+ v' R  L% ^) [+ rtmp->next=NULL;
, N5 n* U$ i+ a; g8 Pelse /*delete the other node*/
& \1 y5 B- n' ?( P2 ^% {tmp->next=tmp->next->next;
! [! c+ z! ]' ^$ {return pointer;
" b7 r# P! C# M: R8 d}
6 T+ M. V% M& L7 H6 u}
void selection_sort(link pointer,int num)
5 w- p% k6 n  X6 c+ s7 {  `3 t! _{ link tmp,btmp;
8 l7 x, a$ _0 g7 ^& ^8 L* wint i,min;
5 J) `# J; f. ]for(i=0;i {
4 X  r9 g9 [. \* b- Etmp=pointer;
; w8 F9 C  ]/ F9 g7 B! b. s* Lmin=tmp->data;
btmp=NULL;
1 \2 Y6 M, z% b* S$ Kwhile(tmp->next)
{ if(min>tmp->next->data)
) u" T9 a  {$ a2 P- E{min=tmp->next->data;
btmp=tmp;
}
tmp=tmp->next;
}
; H1 [- o: A1 H$ @& ]) D& q6 e+ B$ Jprintf("\40: %d\n",min);
7 L9 y1 T. I  Ppointer=delete_node(pointer,btmp);
}
/ z, m+ }) p+ F4 ]! \& D}
link create_list(int array[],int num)
{ link tmp1,tmp2,pointer;
- Z) Y# U7 f! L/ Fint i;
pointer=(link)malloc(sizeof(node));
pointer->data=array[0];
7 K4 ~# X2 f; B  S. Stmp1=pointer;
for(i=1;i{ tmp2=(link)malloc(sizeof(node));
tmp2->next=NULL;
" F' S3 c) x& |) V$ Ytmp2->data=array;
tmp1->next=tmp2;
0 ^& ], e! {% F$ {! Otmp1=tmp1->next;
* h& t& r" x5 T2 H# R' k$ O2 \# d}
) U8 G" k/ d0 U6 s% r/ lreturn pointer;
}
( X+ H5 X1 n; V- y9 J( x* [* Klink concatenate(link pointer1,link pointer2)
{ link tmp;
: N$ o1 g6 H& r7 W6 htmp=pointer1;
$ @7 S. b+ S( Fwhile(tmp->next)
tmp=tmp->next;
tmp->next=pointer2;
return pointer1;
1 p2 c$ B2 k7 \. y; G" K) o) g4 {}
void main(void)
5 [( V* g* u9 W0 b4 Z- I8 A{ int arr1[]={3,12,8,9,11};
link ptr;
ptr=create_list(arr1,5);
3 y( ]5 g0 d$ Q7 M$ q$ d0 Gselection_sort(ptr,5);
) A6 f. [$ A+ O! Y}
==============================================================
" m  Y/ F* d3 [$ A) V【程序75】
0 V' q& Z) i) x% X题目：放松一下，算一道简单的题目。
1.程序分析：
  E# o4 s: V6 i6 c7 L$ S2.程序源代码：
main()
{
int i,n;
for(i=1;i<5;i++)
{ n=0;
if(i!=1)
* q* J6 Y+ E* k1 ], ?: ln=n+1;
if(i==3)
n=n+1;
if(i==4)
n=n+1;
if(i!=4)
4 ^; b7 q7 i# Sn=n+1;
& _  u/ D# [- a" Y4 v8 P/ oif(n==3)
. i% d8 p2 W9 f" i9 ^' I6 ?printf("zhu hao shi de shi:%c",64+i);
' c) @. y- s# e" F+ s0 k1 A; p}
}
==============================================================
【程序76】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
6 j  U# k# u7 g$ j. L1 q1/1+1/3+...+1/n(利用指针函数)
2 b3 |5 y3 t. ]. z) R3 v1.程序分析：
2.程序源代码：
main()
#include "stdio.h"
" _* t+ f" i& t' l7 Vmain()
" _+ v) _" t* B{
float peven(),podd(),dcall();
float sum;
int n;
while (1)
{
4 {( m- W% C* R! q) l- rscanf("%d",&n);
if(n>1)
. F; M  h" M  y9 n& f) Ubreak;
}
7 m6 ^2 \: W+ M) }, h0 u6 Bif(n%2==0)
) B& N' w) j: {+ E& K/ E/ d: q6 z  D{
printf("Even=");
7 y2 v! [% ~6 h: I1 x5 lsum=dcall(peven,n);
}
# x" `- ?, o% \" c: ~$ Velse
  C/ l6 x. }4 `7 v! I4 g{
printf("Odd=");
sum=dcall(podd,n);
}
printf("%f",sum);
}
' y+ c4 _* {* Z$ ]3 G6 {8 j1 Qfloat peven(int n)
{
float s;
int i;
. v1 ?, r- D8 b9 ps=1;
; n' m8 m) w" d' d' g) L* z7 z  H- K" Dfor(i=2;i<=n;i+=2)
2 n4 u( _/ R8 ^" Is+=1/(float)i;
* G) z5 t$ U* ?return(s);
, b9 _: x: F( k# Q}
float podd(n)
; j' d3 O7 C( eint n;
# ]0 R) g& j( A& }' _& u+ D{
float s;
5 W8 W5 T  e: T9 ?2 Eint i;
s=0;
" x% S# c) |4 x8 h; @5 g$ Tfor(i=1;i<=n;i+=2)
s+=1/(float)i;
return(s);
& c2 k  U2 j5 T( @9 B; |0 \}
: h4 M: \( r$ t( \6 c4 @float dcall(fp,n)
, Z. C, y5 I  N8 Bfloat (*fp)();
+ w$ Q+ Z/ Y; g, a& kint n;
3 k' O+ D' s+ k5 f{
float s;
s=(*fp)(n);
& ?+ ?3 Y) N+ p+ C2 u4 @return(s);
}
' z2 |8 t9 E" {. p) X2 _. [==============================================================
# {: U' r2 g8 Z- q