C语言经典算法67-76

dilidili

【程序67】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
1.程序分析：谭浩强的书中答案有问题。
2.程序源代码：
. B- u( X' e- F9 x! f1 rmain()
5 O  c* H" i8 O1 h{
$ R8 Z. }* `; P) N* Bint number[10];
/ e0 U$ h" M! U% \" winput(number);
max_min(number);
! z( g9 p6 Q+ U/ ooutput(number);
}
input(number)
int number[10];
% m4 T! t- v4 Q2 M{int i;
for(i=0;i<9;i++)
3 O- `% O5 o& @1 Fscanf("%d,",&number);
$ c; {9 @& `' v+ K3 [scanf("%d",&number[9]);
}
max_min(array)
int array[10];
; W2 A! f% p+ o8 f{int *max,*min,k,l;
int *p,*arr_end;
arr_end=array+10;
6 f, i( z, Z, F+ R; `max=min=array;
5 w3 s$ }5 \& d. @) M- {" G" Tfor(p=array+1;p if(*p>*max) max=p;
else if(*p<*min) min=p;
k=*max;
l=*min;
*p=array[0];array[0]=l;l=*p;
*p=array[9];array[9]=k;k=*p;
" n4 ?! f  {3 C+ d3 h! y; Z9 Freturn;
}
output(array)
1 s8 \& @! @7 \1 Bint array[10];
$ B3 S$ K/ [9 r8 l, _3 p0 x6 S6 `{ int *p;
5 g! Q0 U& T0 v" v6 s% W3 Ofor(p=array;p printf("%d,",*p);
: d8 F! c5 g) T& _4 ~0 u! R9 dprintf("%d\n",array[9]);
- R* r6 n$ h9 V( G7 B2 z' A$ C}
==============================================================
【程序68】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
4 m$ s. E9 m5 g' M1.程序分析：
( r0 p) {7 t; S' ?; H2.程序源代码：
- A2 f: x4 A4 @. m: Q* V6 ]4 z/ }main()
! W/ y/ Q: `8 v$ O{
( B2 i: Q( \/ wint number[20],n,m,i;
printf("the total numbers is:");
scanf("%d",&n);
printf("back m:");
/ X& F8 S1 D4 v9 x+ A3 b" pscanf("%d",&m);
! |# b8 d# A; l( i3 ~  q& l- Dfor(i=0;i scanf("%d,",&number);
2 V7 W3 W' k: P  Pscanf("%d",&number[n-1]);
move(number,n,m);
  [" F# h( N* ffor(i=0;i printf("%d,",number);
printf("%d",number[n-1]);
2 P7 ^/ ?& k* U( v, P  n: h}
0 I/ ~7 K  ?! m& emove(array,n,m)
int n,m,array[20];
{
# S( M  c& I# u) N+ b5 Xint *p,array_end;
) x. j% l; ~1 larray_end=*(array+n-1);
+ A' E& Y0 ?( b5 ~for(p=array+n-1;p>array;p--)
5 x* ^& @2 k( r$ }*p=*(p-1);
*array=array_end;
m--;
1 D) I/ B2 Z7 `1 z# J. r! }if(m>0) move(array,n,m);
}
==============================================================
  W" t! N0 B5 u: n/ e& F2 F% E【程序69】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
& p/ ?6 E/ ]% |: O3 V9 X圈子，问最后留下的是原来第几号的那位。信盈达嵌入式企鹅要妖气呜呜吧久零就要
1. 程序分析：
4 D3 Y9 B, {/ x2.程序源代码：
#define nmax 50
main()
{
* I; s% v" m+ p% n* j' eint i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
2 Q+ j* @& A6 Lscanf("%d",&n);
p=num;
for(i=0;i *(p+i)=i+1;
6 b3 a3 B  v$ b" Ei=0;
k=0;
m=0;
: q- a3 L, a/ C( `8 Iwhile(m {
5 C$ \+ N& l5 @6 N* [if(*(p+i)!=0) k++;
, c' b- [4 g1 ]# m# ~" }if(k==3)
8 |8 C; Y* C$ Z; ^7 |/ C{ *(p+i)=0;
k=0;
" }: `; ?3 U7 L. Fm++;
}
6 o' x! Q: Y$ {i++;
2 B6 h" A* f! ]) E7 Z- l8 rif(i==n) i=0;
7 f: q7 g3 n. h& F* R) P2 n, @}
3 Y  e2 }5 Y1 Q( jwhile(*p==0) p++;
printf("%d is left\n",*p);
}
0 `/ C4 E! B/ u0 U5 Y==============================================================
【程序70】
! G% {3 r1 `. z% X1 u: K" g题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
9 k& f3 n# H, S9 J1.程序分析：
2.程序源代码：
main()
8 x' v1 X* G# h' z. q2 D{
int len;
& N8 w* N% U/ F% Nchar *str[20];
+ |  d, D! F5 h1 E  X2 Nprintf("please input a string:\n");
scanf("%s",str);
len=length(str);
/ h9 h4 _" I- X4 M7 y, ^( n, wprintf("the string has %d characters.",len);
}
0 E2 Y2 a4 ~# v; flength(p)
char *p;
0 U) @  E/ y" @1 Y0 f  j5 N0 c{
int n;
n=0;
while(*p!='\0')
{
n++;
p++;
* W$ f2 r  j( K# X  C}
2 Y5 N9 A' V/ j. L4 \1 Q6 preturn n;
}
【程序71】
2 y* s$ [6 s% b& @$ I) F题目：编写input()和output()函数输入，输出5个学生的数据记录。
1.程序分析：
; l7 V/ f6 X1 R" m2.程序源代码：
#define N 5
0 Q: K4 E& N' ?: A: d5 }struct student
8 u1 A* J) Z% E3 X3 n{ char num[6];
8 a# `0 G( _+ K0 q/ K! L( _char name[8];
int score[4];
# _& c. \  ]3 G1 }" g5 h. r" W} stu[N];
! j' t: d, P- p; M- Kinput(stu)
struct student stu[];
{ int i,j;
for(i=0;i { printf("\n please input %d of %d\n",i+1,N);
- h: n* {* d0 G3 Y$ Iprintf("num: ");
scanf("%s",stu.num);
2 ~. X! }4 A7 t8 U! a* ?6 U2 wprintf("name: ");
# B" p+ G6 X6 ?8 uscanf("%s",stu.name);
$ q2 b, R& d+ W: O5 ~, Q  nfor(j=0;j<3;j++)
{ printf("score %d.",j+1);
. p# J6 [( {6 E! f- nscanf("%d",&stu.score[j]);
. h0 H0 L) `1 b5 f# q! m}
) u) {7 L+ Z( L& |! Pprintf("\n");
}
' h/ S9 _! j4 J2 [* [1 z}
print(stu)
% t6 ?* u: d* h' `" O( R0 W5 istruct student stu[];
{ int i,j;
printf("\nNo. Name Sco1 Sco2 Sco3\n");
for(i=0;i{ printf("%-6s%-10s",stu.num,stu.name);
1 K9 N* ~* C# J% a: _for(j=0;j<3;j++)
printf("%-8d",stu.score[j]);
+ a- P/ r% n% j; B" tprintf("\n");
5 u1 k2 z+ ?$ P# T& p}
}
* P1 t- O$ w& v  F6 Amain()
- N2 i2 S# H8 b5 n{
  h: I) ^- F; dinput();
print();
  s8 ~; @3 d! L5 [- z, F}
; `/ V" [0 e4 q& [4 Q==============================================================
【程序72】
: D' x$ c. f: u/ H# ?  ]1 r' y+ b! ]题目：创建一个链表。
1.程序分析：
( g& S* ?4 h$ g1 p" R" U2.程序源代码：
# D' N. I4 H  F! C5 z: I- j5 E/*creat a list*/
7 Q' p9 w6 J; E; z4 j) |7 w1 n6 F5 h#include "stdlib.h"
- t% W% p+ y0 C& E, z5 C2 u#include "stdio.h"
5 f% @0 a2 w0 O" n- T# Wstruct list
{ int data;
) J& s8 S4 x0 i. Q* {: R  zstruct list *next;
};
typedef struct list node;
, T8 x, p# Q8 u- A( a9 otypedef node *link;
void main()
3 r' ]! R- {* w% C{ link ptr,head;
; i7 X( i0 n0 s: g" r9 E! v: Pint num,i;
ptr=(link)malloc(sizeof(node));
ptr=head;
3 Q) h) l) M& _% bprintf("please input 5 numbers==>\n");
) D/ B2 @# x, Y4 w" z: ~) ^for(i=0;i<=4;i++)
{
scanf("%d",&num);
) e" g' }6 r, y' `( mptr->data=num;
ptr->next=(link)malloc(sizeof(node));
: `; K4 }  z6 d5 x; H) uif(i==4) ptr->next=NULL;
else ptr=ptr->next;
$ \" \, e; ^- C  d5 ^' t+ l4 K$ H+ `}
8 Z# i! O$ \7 g  r' ^ptr=head;
while(ptr!=NULL)
! Y. H' P) C1 _{ printf("The value is ==>%d\n",ptr->data);
. B8 ^5 i2 G. }9 e2 @ptr=ptr->next;
}
}
7 B* N/ e: q% \4 N6 P  w0 G# ?==============================================================
7 v1 [. J0 W" X7 d【程序73】
题目：反向输出一个链表。
1.程序分析：
2.程序源代码：
5 u3 u7 n; C) J& Y; D/*reverse output a list*/
1 m0 i# l( I# @2 B! I; ?#include "stdlib.h"
#include "stdio.h"
struct list
+ f( A: q0 i: }/ J6 r{ int data;
struct list *next;
};
typedef struct list node;
+ d3 P* I1 J; ptypedef node *link;
. a5 c+ O9 X( I4 k: Svoid main()
$ A1 M* d# G4 C) ^% D3 `5 B{ link ptr,head,tail;
0 {; g5 _$ ]' V% L; k& b) k" nint num,i;
tail=(link)malloc(sizeof(node));
( p, T8 U: a" T+ r$ [# \4 I# Qtail->next=NULL;
ptr=tail;
. G  u' k( ?: o! h6 ?( xprintf("\nplease input 5 data==>\n");
3 R, [& `' C- B7 {8 Y3 S$ lfor(i=0;i<=4;i++)
) b$ S' V  S% L3 H& {; ?{
' `1 }  Y- R3 |! `scanf("%d",&num);
ptr->data=num;
; ?/ J7 M, h4 zhead=(link)malloc(sizeof(node));
head->next=ptr;
. F+ `) k4 Z8 _& C) Yptr=head;
* I1 u0 T9 M+ y$ G' L) b* ?}
$ y+ W* f2 J1 C7 P- `2 K, L7 G" {$ tptr=ptr->next;
+ F* q% G9 C1 C2 G2 vwhile(ptr!=NULL)
* w+ S7 y4 p7 ^. _2 G, b4 L5 g{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
" G. t6 [5 Y/ [" g" c+ j}}
==============================================================
: t% [! C1 c5 B, f' I) d, j; }【程序74】
+ K* z& m8 s0 ?- j( ~题目：连接两个链表。
3 d- C0 |/ V1 _" L& O1.程序分析：
' \4 G/ c4 ~6 b5 x2.程序源代码：
#include "stdlib.h"
#include "stdio.h"
3 l: o0 L/ P. R2 V, w7 ]struct list
& Z  D! S- N( Q, y; U{ int data;
, Z) [+ G7 \; `4 Jstruct list *next;
};
0 P8 g, q/ R0 \2 x, ptypedef struct list node;
! l: ?8 k& o: e- b" M! ytypedef node *link;
; |( r6 C6 a# b8 _; w7 Alink delete_node(link pointer,link tmp)
{if (tmp==NULL) /*delete first node*/
: K/ L7 P' m$ T4 mreturn pointer->next;
( {" w* S! v7 ~4 M( w; |2 M$ selse
{ if(tmp->next->next==NULL)/*delete last node*/
tmp->next=NULL;
* _$ S: V9 Q$ d1 N& ]else /*delete the other node*/
2 e% J& U  F( ~8 P6 b9 V( u/ j( Htmp->next=tmp->next->next;
return pointer;
}
7 I' i: e) ^& s}
4 B: r- g! e& S- [2 Evoid selection_sort(link pointer,int num)
7 E' b2 a# R% w- d- P{ link tmp,btmp;
int i,min;
- F+ h9 _! N5 \' Afor(i=0;i {
% W% h/ n* _" _- {; ttmp=pointer;
9 r* V# a, o1 b" |min=tmp->data;
$ k* I9 p& g: s$ e% Ubtmp=NULL;
& r' H. a$ {7 Z0 ]$ Vwhile(tmp->next)
{ if(min>tmp->next->data)
{min=tmp->next->data;
0 {; s8 P+ T+ v5 V' s9 tbtmp=tmp;
2 t. i( m& t, u5 C$ k}
3 c2 _1 s) `' I4 ztmp=tmp->next;
}
- M* X, [+ J0 O6 B+ ~; J! ~printf("\40: %d\n",min);
pointer=delete_node(pointer,btmp);
' _( E- |1 G+ d% q9 Q1 G}
}
link create_list(int array[],int num)
{ link tmp1,tmp2,pointer;
int i;
2 J, R; l& w' N4 ^0 x$ `1 e# ypointer=(link)malloc(sizeof(node));
& i: w6 E' U' o4 b) Xpointer->data=array[0];
2 |* N% ~% X# r" L! Ztmp1=pointer;
for(i=1;i{ tmp2=(link)malloc(sizeof(node));
9 }# [# p9 M$ V( c: [5 B' y9 Jtmp2->next=NULL;
7 j& i/ G, \1 t* n8 u1 L7 M5 }( O- ~tmp2->data=array;
tmp1->next=tmp2;
tmp1=tmp1->next;
# v! D: M; L  }, [}
return pointer;
- }( \1 v! I4 W! x6 @}
link concatenate(link pointer1,link pointer2)
- m. c, I5 i& o2 f; o, a2 A{ link tmp;
8 a( ]+ ]: o/ ~" g; a7 }$ t2 dtmp=pointer1;
' m) X* N1 o2 I4 Dwhile(tmp->next)
- f9 |) d+ G+ ^tmp=tmp->next;
tmp->next=pointer2;
return pointer1;
) v( x+ d9 }. z% y) z}
$ {' t4 p: U6 Y% ?- d4 ?void main(void)
{ int arr1[]={3,12,8,9,11};
9 O7 a: [5 i7 X% \# i0 ?0 Y) Jlink ptr;
: Y! z2 o. s4 u4 u$ Gptr=create_list(arr1,5);
4 M( g) K4 T; H$ |5 aselection_sort(ptr,5);
$ H) ]  s8 s: j: s; g( D  h}
2 U2 S% f: P" Z==============================================================
【程序75】
题目：放松一下，算一道简单的题目。
1.程序分析：
* c% }; ?/ W) F$ ]( [9 ]2.程序源代码：
. Y2 s6 Z4 ~2 p2 m/ C6 fmain()
{
. `3 ?( D0 g9 }/ _. Eint i,n;
! {; T9 v3 T6 z* F% ]& V  z/ [" Bfor(i=1;i<5;i++)
6 l. x( v7 r" _8 s1 f1 i" H{ n=0;
if(i!=1)
n=n+1;
if(i==3)
n=n+1;
if(i==4)
n=n+1;
if(i!=4)
5 \. K& Q. b' K% g/ z/ zn=n+1;
if(n==3)
; M. Y( A% M$ ?7 E" J! @printf("zhu hao shi de shi:%c",64+i);
6 P# R  V& {7 g}
: o$ G3 w  B5 a$ j, Y}
==============================================================
; s- `+ ?% {9 W1 t1 L4 {【程序76】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
* Z+ X6 q1 C7 o/ s! q1/1+1/3+...+1/n(利用指针函数)
& q' ]1 z$ O, T5 u1.程序分析：
1 F  d5 e) c. ?8 k  K  @& _" _1 m2.程序源代码：
  E' w3 I8 u. ~  D( \( Smain()
* J- @. }: r. {; D#include "stdio.h"
main()
{
& u) `" l3 [- J4 M1 ?9 I& {4 X" mfloat peven(),podd(),dcall();
3 w7 d. Z. X5 P2 W$ F% Ofloat sum;
6 y. c$ m: a1 C$ [7 _( Vint n;
while (1)
{
scanf("%d",&n);
2 a1 A8 s" j. N2 eif(n>1)
! F2 V7 {3 f" w) ]; m# sbreak;
}
$ v3 v" R7 |% P- O" Fif(n%2==0)
{
printf("Even=");
3 J0 d  R' a) h: ^  r: Xsum=dcall(peven,n);
}
& k" S- [8 c! y- o1 ~5 E3 kelse
{
printf("Odd=");
$ G  c3 a  w6 m! I9 }5 {sum=dcall(podd,n);
}
3 q: }' j+ c# W/ x5 e" V( E# nprintf("%f",sum);
9 n+ u6 H6 N; Z& Y2 ?# [* b: x}
  `9 H0 F% l3 K5 y$ Kfloat peven(int n)
! c1 f/ B0 d; g' H7 N% i{
% b9 r. F) ]1 p/ p' ?9 ?* rfloat s;
4 B! {1 Q  C1 L" F, w8 h. `+ ?int i;
4 j( s: E5 q# R% v( {s=1;
for(i=2;i<=n;i+=2)
# w  n- k8 |. ~s+=1/(float)i;
return(s);
3 }9 H+ h+ ^  Y}
float podd(n)
/ W  C4 Y, H# c( |4 f9 pint n;
( x8 n/ W, _3 s{
* W# Y) V# L" H% O+ i0 [0 |float s;
int i;
* L0 c; `" H4 Y9 e6 A7 q  Ns=0;
7 s6 X, C& |& v9 ~8 h# D$ Cfor(i=1;i<=n;i+=2)
s+=1/(float)i;
$ C$ k5 B) P1 F; }: C4 m* Rreturn(s);
}
float dcall(fp,n)
float (*fp)();
int n;
. ]4 v& c9 ~3 x3 M; E$ E& a{
float s;
s=(*fp)(n);
return(s);
( W0 I+ i) E% }- _. P2 z: v0 v}
==============================================================

* i& p. M/ ]! j- A$ y6 Y# P