C语言经典算法67-76

dilidili

【程序67】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
0 y& ]7 d/ ~" C# J  n" X- B1.程序分析：谭浩强的书中答案有问题。
- z9 s8 i# ]" q- {" R% y2.程序源代码：
& p; ]  ^, X2 G0 g+ b' Mmain()
3 ]" W. g* v, N" k+ [; c6 m& J{
int number[10];
input(number);
max_min(number);
" q3 Q/ s) b( E& F- N  I) zoutput(number);
}
input(number)
int number[10];
2 K/ N( h" ?8 c. J{int i;
, v5 J% I* k: A% y, Ofor(i=0;i<9;i++)
/ [6 D1 b" I! [* k% L. d' ]scanf("%d,",&number);
scanf("%d",&number[9]);
}
5 z% ~+ c, \+ A- A+ h4 y5 ^max_min(array)
int array[10];
{int *max,*min,k,l;
int *p,*arr_end;
) J, Z1 M7 z" M2 ^) F% K6 L5 m, _arr_end=array+10;
max=min=array;
" j/ d. ^  [& V, o1 g. ~+ t% pfor(p=array+1;p if(*p>*max) max=p;
- ^4 S1 I: `% X' T/ x. delse if(*p<*min) min=p;
0 M( O/ H$ M$ V0 |0 l7 s+ V$ N  Ak=*max;
l=*min;
*p=array[0];array[0]=l;l=*p;
*p=array[9];array[9]=k;k=*p;
return;
}
+ n* B8 R. @9 {' x7 N2 ooutput(array)
int array[10];
{ int *p;
for(p=array;p printf("%d,",*p);
$ q0 a2 n; h/ T, e& oprintf("%d\n",array[9]);
  r7 `$ ~1 g- M5 N! a: d}
==============================================================
9 m7 ^/ _. k+ d9 S: V【程序68】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
4 v# X7 s4 v1 o% B; I7 [- w1.程序分析：
2.程序源代码：
0 i2 s5 c9 J, u( E( D: z+ cmain()
{
- G' K' g, g! R# a/ d8 ^int number[20],n,m,i;
. z7 C! L  R  I# oprintf("the total numbers is:");
7 ?& X8 @: ], y. M) ?0 h; iscanf("%d",&n);
2 l% C, t7 @1 f/ e: W9 i/ c2 b/ |printf("back m:");
7 i! v# p! L/ r: Q; H5 t1 c) F& Zscanf("%d",&m);
% [( S) j) K9 U9 i* ]$ cfor(i=0;i scanf("%d,",&number);
scanf("%d",&number[n-1]);
move(number,n,m);
2 ~# o7 I; _. x& Q" w" N8 sfor(i=0;i printf("%d,",number);
printf("%d",number[n-1]);
" i# |# m! ~2 J! c/ K8 p}
move(array,n,m)
  Z2 o4 @/ x% N8 iint n,m,array[20];
7 t% {3 V: x8 E/ F8 s' ?! Z{
5 p  ?7 B9 e! Z5 Cint *p,array_end;
5 N2 x, E  w1 P- ]array_end=*(array+n-1);
for(p=array+n-1;p>array;p--)
6 p2 Y3 x5 ~  n0 ?/ C6 r*p=*(p-1);
*array=array_end;
m--;
if(m>0) move(array,n,m);
8 a# V/ O2 f  O, N# e+ X}
==============================================================
【程序69】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
- i$ f. u0 W- T圈子，问最后留下的是原来第几号的那位。信盈达嵌入式企鹅要妖气呜呜吧久零就要
+ i4 M0 y$ L8 P% i2 H. b* }1. 程序分析：
# w+ `7 N- {1 U& X& e9 [  R2.程序源代码：
" ^7 H4 W' Z+ |) [- Z#define nmax 50
main()
{
, B7 }, P; I, t$ bint i,k,m,n,num[nmax],*p;
3 f# ~% F" Z9 O  qprintf("please input the total of numbers:");
scanf("%d",&n);
p=num;
% s' a  @" X8 I% F8 S# mfor(i=0;i *(p+i)=i+1;
i=0;
8 @! q$ B. K5 L' k' uk=0;
) y/ b2 G  s/ P$ Qm=0;
* M; S  f; J3 uwhile(m {
* q1 O) w6 _; l  \& H1 ?if(*(p+i)!=0) k++;
if(k==3)
{ *(p+i)=0;
2 J0 d# h; e& m2 |k=0;
1 g7 r+ P  R7 K& p9 s. q( Rm++;
6 x% ~. N" [- |+ @/ i+ e}
i++;
& n- T* V  x- H/ t; g  t( sif(i==n) i=0;
}
while(*p==0) p++;
6 ?) H0 ^1 D; Z! }2 Rprintf("%d is left\n",*p);
: g  X# S' v9 K2 `* y$ k# r6 ~}
==============================================================
【程序70】
* o6 J3 |% a+ Y9 b) y题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
4 v: L2 d; e8 V1.程序分析：
2.程序源代码：
main()
{
int len;
char *str[20];
7 h% p4 v* w. F; z; Oprintf("please input a string:\n");
+ B7 [9 ^* [; O/ N- N3 qscanf("%s",str);
2 H; b) m. G& N# H8 v; j/ ]% Vlen=length(str);
$ s( N9 k! r0 v2 c/ `. `4 [1 V* Bprintf("the string has %d characters.",len);
9 ]/ C; o+ g  [}
! `0 L2 S$ B5 m$ ^! F2 `0 ilength(p)
char *p;
{
int n;
. t& }4 p: }% z7 L/ d8 tn=0;
: w# L+ `  i' r6 v. T7 x, X. zwhile(*p!='\0')
4 q/ F3 p3 F- B3 J( O* N. T- g{
n++;
9 G/ a% I$ D) v  qp++;
}
. |$ o, p3 j  {/ L* Z3 ureturn n;
5 |0 O, n4 ?5 [2 T% ^}
【程序71】
# P+ z2 H- k3 G6 ]题目：编写input()和output()函数输入，输出5个学生的数据记录。
% n; U3 B1 s' X  k3 E1.程序分析：
2.程序源代码：
  K6 w( t* n7 h: I#define N 5
struct student
{ char num[6];
char name[8];
int score[4];
} stu[N];
$ O( W: A. F+ N0 w- C, ainput(stu)
struct student stu[];
{ int i,j;
for(i=0;i { printf("\n please input %d of %d\n",i+1,N);
printf("num: ");
# Y/ q( s$ c* {4 S: t+ b+ oscanf("%s",stu.num);
printf("name: ");
scanf("%s",stu.name);
for(j=0;j<3;j++)
% H+ t  B' Y4 U5 r, Z8 t* n{ printf("score %d.",j+1);
scanf("%d",&stu.score[j]);
" s) B" o4 n+ s+ s! L: q}
# B! r" X. i' @6 Lprintf("\n");
}
}
- {4 y# j  e+ E1 L5 E8 Vprint(stu)
- N4 ~$ A- H% G+ jstruct student stu[];
3 a4 q( G8 K. b* ^5 W{ int i,j;
. Q/ D, p& n9 _) S) Dprintf("\nNo. Name Sco1 Sco2 Sco3\n");
for(i=0;i{ printf("%-6s%-10s",stu.num,stu.name);
# G; q/ r( `. _* u$ T+ Xfor(j=0;j<3;j++)
printf("%-8d",stu.score[j]);
printf("\n");
; b6 N/ Q" W7 s# t, A& s$ `9 D}
}
main()
{
/ N2 P% I1 b" ^% K' S& `' Rinput();
5 h" W6 \% D7 ]9 i) Oprint();
}
==============================================================
! u  P4 E# v5 Y【程序72】
题目：创建一个链表。
! S+ T% V5 \) j1.程序分析：
! I" \/ G. X3 a" ], W9 f+ S( ?  d+ D" w2.程序源代码：
/*creat a list*/
#include "stdlib.h"
#include "stdio.h"
struct list
7 G% |" y( X, R3 A0 m1 D9 J% p{ int data;
struct list *next;
};
; @& y* n3 o" ]! n) b* Gtypedef struct list node;
7 u5 z+ W8 x4 I4 q3 i, Ftypedef node *link;
& u' C$ d" D7 Cvoid main()
; Q4 k  c8 B9 J) Q$ s- S; Y{ link ptr,head;
int num,i;
. O1 L. r! ]) `, }# y+ W' [& B' z# tptr=(link)malloc(sizeof(node));
ptr=head;
) V: Z7 h' k' f4 ?printf("please input 5 numbers==>\n");
for(i=0;i<=4;i++)
{
scanf("%d",&num);
ptr->data=num;
ptr->next=(link)malloc(sizeof(node));
  z0 b# N$ w4 R* f: h) [, L/ eif(i==4) ptr->next=NULL;
else ptr=ptr->next;
7 g) V3 `5 D$ q9 L1 q}
ptr=head;
while(ptr!=NULL)
{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
}
}
4 R% y, p) P8 i0 q==============================================================
【程序73】
题目：反向输出一个链表。
1.程序分析：
2.程序源代码：
3 l; o! N9 f8 i/*reverse output a list*/
#include "stdlib.h"
* Y+ m# H- I- B$ G; c#include "stdio.h"
- Y1 y& b0 @9 M% R5 X7 Qstruct list
{ int data;
struct list *next;
};
typedef struct list node;
+ @% G3 v$ R1 ?2 k* [typedef node *link;
void main()
% J5 D, t: I: }{ link ptr,head,tail;
5 ]6 ~/ ~/ C6 q( u4 D. gint num,i;
tail=(link)malloc(sizeof(node));
tail->next=NULL;
& M/ N  v; F% w0 ]ptr=tail;
printf("\nplease input 5 data==>\n");
9 f. _' T+ u3 `, yfor(i=0;i<=4;i++)
2 D# l) R% f  X; s{
scanf("%d",&num);
5 z. u- d5 ]( E; \" s# Jptr->data=num;
head=(link)malloc(sizeof(node));
head->next=ptr;
+ `3 S( ^$ o! i" Yptr=head;
}
ptr=ptr->next;
while(ptr!=NULL)
6 U3 A$ W9 _, |* g- i# W{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
}}
% Y# a3 M4 M9 z5 E  b==============================================================
【程序74】
2 t# b) h# o; L题目：连接两个链表。
/ Z/ y1 T! L8 G. D" x1.程序分析：
- d' x/ a6 c: a' q2.程序源代码：
#include "stdlib.h"
, |/ K* c  g* O/ C0 S4 L0 S* T#include "stdio.h"
2 _4 |0 S; o* X- b( y0 tstruct list
  O9 w$ e* r; H( A' O7 {" R" U{ int data;
/ l# I* H/ n% T7 r, A2 }; X( zstruct list *next;
};
" H: y7 ]0 z3 L& a/ P) gtypedef struct list node;
typedef node *link;
, ~& ]8 O6 `0 A+ e# D2 x) V& Llink delete_node(link pointer,link tmp)
, E- F# I3 k- ?( p* m8 x$ C! j{if (tmp==NULL) /*delete first node*/
( o5 `$ N$ J2 H4 q1 g& K' oreturn pointer->next;
1 k7 {  X/ W# S; `else
) t+ P1 Z. _, [  r) u{ if(tmp->next->next==NULL)/*delete last node*/
tmp->next=NULL;
else /*delete the other node*/
5 K% _  H7 R+ x3 L6 `tmp->next=tmp->next->next;
2 A3 Y, F7 N, p; lreturn pointer;
8 z, J" P( y; F) I. \4 M# k}
1 t5 {- _8 W% g0 i, m, \2 T% S' C}
void selection_sort(link pointer,int num)
& Y/ [6 z9 _( W- t: R{ link tmp,btmp;
' J* |5 d. h1 A4 \. fint i,min;
for(i=0;i {
" O2 A' z1 e2 l% c8 N) ftmp=pointer;
; H1 Q* \, K. C# J/ g* v) n2 ]min=tmp->data;
0 J$ Y" p6 L" \btmp=NULL;
% \* ?5 Y2 ~1 w$ z/ q( U8 Gwhile(tmp->next)
{ if(min>tmp->next->data)
8 c8 _  F0 w; G# d# @) U{min=tmp->next->data;
btmp=tmp;
}
( u/ ], ^) e- I0 @* _% wtmp=tmp->next;
}
- R! e+ @, I0 F) u( h+ e- |printf("\40: %d\n",min);
! `* a" q2 C; p9 t, ^8 Ipointer=delete_node(pointer,btmp);
}
}
; v) |8 Z6 {' o% q9 b/ W1 Ilink create_list(int array[],int num)
{ link tmp1,tmp2,pointer;
' M8 x3 g2 h5 f6 q; g" ?" y- |int i;
pointer=(link)malloc(sizeof(node));
pointer->data=array[0];
) g. q- O5 U) K' u9 ?6 K6 ?tmp1=pointer;
& j# ?" k7 M- c  Ffor(i=1;i{ tmp2=(link)malloc(sizeof(node));
# f% T( j9 g4 m# U8 ^tmp2->next=NULL;
/ E" B+ v% ^$ m8 Vtmp2->data=array;
* B6 X& k. V& O# ?! j* {tmp1->next=tmp2;
tmp1=tmp1->next;
2 P! b: D0 h1 i& {}
return pointer;
}
' i) h& q+ d9 d& Ulink concatenate(link pointer1,link pointer2)
{ link tmp;
7 N2 R  z/ z. b5 _tmp=pointer1;
while(tmp->next)
- ~: c! m6 n5 [/ ?tmp=tmp->next;
/ _& M+ \! N" D- f' w; Utmp->next=pointer2;
! d) M2 a5 S- \" i. p9 rreturn pointer1;
) n5 u; W( _( |* i  G! `+ F7 B}
4 A* m& A% W8 g! T; ^( ?/ K( Q. Wvoid main(void)
{ int arr1[]={3,12,8,9,11};
/ |$ G0 G' J3 Jlink ptr;
ptr=create_list(arr1,5);
- ^) ], Z: K5 j3 |selection_sort(ptr,5);
9 |5 A/ h' _4 u}
==============================================================
【程序75】
' d6 v4 e% z- d6 {- l* J题目：放松一下，算一道简单的题目。
/ t) ?( h% A  S1.程序分析：
3 n6 R; J8 i9 p. g8 x6 s9 `7 Y1 U2.程序源代码：
* ~! G2 v* R: Cmain()
{
int i,n;
for(i=1;i<5;i++)
$ }# f/ i) R( N' W4 y7 u+ v$ C{ n=0;
1 t. E9 Q6 C4 hif(i!=1)
( h! o+ l/ j+ C- d! N" \% on=n+1;
$ ~4 J% L! m- s2 R# Q# xif(i==3)
n=n+1;
' p0 [$ B: |0 a- M: h! A1 W, K$ [: mif(i==4)
n=n+1;
if(i!=4)
n=n+1;
) x- L0 ?5 ^8 c0 ~9 @$ p3 J+ Hif(n==3)
printf("zhu hao shi de shi:%c",64+i);
}
}
==============================================================
$ J, n% |$ p* F" z0 w3 w8 j! d3 ]【程序76】
4 B1 C9 M3 y7 Z0 M题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
/ \  z& J& \1 x! k6 c/ t1/1+1/3+...+1/n(利用指针函数)
1.程序分析：
2.程序源代码：
8 L3 k6 T$ E7 C% f, B& g, k" smain()
+ A6 f3 @2 N) N* G6 x. M#include "stdio.h"
main()
{
- ?9 t$ V' M/ a! |6 F, Yfloat peven(),podd(),dcall();
float sum;
8 P, S: W* A" h+ S# \9 n$ Bint n;
9 G% B  b) c6 ?. v, n  ~while (1)
{
scanf("%d",&n);
) I- T7 Y: ?. |& ^- X  r9 l) Jif(n>1)
break;
}
if(n%2==0)
{
; Q0 b" I* E. _$ b& l4 c" h9 kprintf("Even=");
sum=dcall(peven,n);
8 w( F1 K& u( e! M$ h% J9 X}
else
{
printf("Odd=");
& F. @. R' y$ c0 G  ^0 t6 Wsum=dcall(podd,n);
' s' A, I8 H" S* |8 `}
8 ~) A( }: t% uprintf("%f",sum);
}
float peven(int n)
3 [4 Y. @7 f2 \9 ]7 P{
0 i- s7 D8 t2 S1 h' G/ m7 Sfloat s;
% h" f2 `+ V  {* L2 Kint i;
7 ~9 r5 f( r2 Qs=1;
for(i=2;i<=n;i+=2)
s+=1/(float)i;
return(s);
}
+ M' w+ D! J9 }4 [/ gfloat podd(n)
9 {+ k) F3 Y$ R, b- o& O4 r) lint n;
{
( N3 ^. m0 Z- kfloat s;
int i;
& ?! [( K! s; z  ns=0;
* }# o* P$ F' U& j% |( e" ofor(i=1;i<=n;i+=2)
s+=1/(float)i;
return(s);
}
( j  \( c! N6 P' f& yfloat dcall(fp,n)
float (*fp)();
int n;
{
: a- M! I! m7 Y+ gfloat s;
( t) n7 j' G; N4 Ns=(*fp)(n);
return(s);
}
==============================================================