C语言经典算法67-76

dilidili

【程序67】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
* H7 S5 d1 O$ W0 o5 _1.程序分析：谭浩强的书中答案有问题。
( [) x7 i/ R# Z4 l+ w2.程序源代码：
) Y  b2 t7 ?( H( s! p+ Dmain()
{
% X, d& l4 m7 {' J3 Y2 Rint number[10];
input(number);
9 T8 P, e: |' q" Y( M; s/ W1 Smax_min(number);
8 m( L/ b0 z. O( X) D# Noutput(number);
}
6 P$ F6 S- U# b9 `- {input(number)
" i9 u4 y; I3 B  U) ?9 Sint number[10];
; h/ ]+ h" v1 z1 L: k{int i;
for(i=0;i<9;i++)
& ?3 P* o! e, B4 L" L" Mscanf("%d,",&number);
scanf("%d",&number[9]);
}
max_min(array)
int array[10];
{int *max,*min,k,l;
int *p,*arr_end;
; A, l/ J: ]  A- Darr_end=array+10;
( U9 q$ O# C; Hmax=min=array;
* J6 Q  ]% H1 @; {for(p=array+1;p if(*p>*max) max=p;
. h0 y" ?9 n% m1 x1 Melse 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;
return;
}
output(array)
int array[10];
{ int *p;
  Q) V: f3 `/ V- N( ifor(p=array;p printf("%d,",*p);
  L" H6 f3 I2 Z) t/ _' ~# E0 ~printf("%d\n",array[9]);
}
==============================================================
【程序68】
' {( h1 m6 d$ A9 l% o题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
1.程序分析：
: `3 e( A3 H/ r) w/ b+ h2.程序源代码：
- h) g- H+ O. Z; O1 ^main()
# w# d3 K: r7 F5 h{
int number[20],n,m,i;
printf("the total numbers is:");
scanf("%d",&n);
8 Z, X1 s3 s& \printf("back m:");
$ j7 A" N  J- U/ q: Iscanf("%d",&m);
9 J  T' }2 x" {2 n& Xfor(i=0;i scanf("%d,",&number);
scanf("%d",&number[n-1]);
% P- c/ k( |' F! N* T$ @move(number,n,m);
for(i=0;i printf("%d,",number);
printf("%d",number[n-1]);
, l/ @' N) R4 \4 {3 o}
move(array,n,m)
int n,m,array[20];
{
/ P$ n$ {4 [2 _" m4 Nint *p,array_end;
' h" ^! u) J9 [1 s4 sarray_end=*(array+n-1);
! M9 i: U7 _) P6 Tfor(p=array+n-1;p>array;p--)
' J8 f& q' c: G, l*p=*(p-1);
5 }( B$ x! H2 m% n" R) H3 r*array=array_end;
- `/ Q; d# ]7 O  g- e; ym--;
if(m>0) move(array,n,m);
- F6 Y+ X$ C1 ^/ M6 j: e}
==============================================================
* n1 c* h5 F( w6 V【程序69】
* w  e2 f. D' ^& `: i2 p2 V题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
圈子，问最后留下的是原来第几号的那位。信盈达嵌入式企鹅要妖气呜呜吧久零就要
% J& D. M  [8 B% _5 a1. 程序分析：
, V2 K  {, k, ~2 B! j. g2.程序源代码：
#define nmax 50
main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
/ a% e: C! X9 ]! ?+ j+ x0 Ascanf("%d",&n);
p=num;
8 _3 B/ z) F" S. Q8 T, C' Yfor(i=0;i *(p+i)=i+1;
! g5 `8 C( d, y9 P( h+ yi=0;
( U2 G; s7 a+ i  _k=0;
7 ?* p* i; f. ]2 P& N' c% Dm=0;
while(m {
if(*(p+i)!=0) k++;
5 m, B: S1 y% Yif(k==3)
{ *(p+i)=0;
6 R, j: m5 k3 _' G/ Hk=0;
m++;
}
i++;
if(i==n) i=0;
8 }1 p! [& d( R  x, B0 ~}
. i- F/ \9 ~6 S7 `9 e$ z: G4 L" Owhile(*p==0) p++;
6 L5 A- l+ K# L# q' _" hprintf("%d is left\n",*p);
2 h" w$ ?4 ?" ?% t' _9 _* w7 A' x$ ?( q}
==============================================================
- s$ H9 T  b% N+ l& J【程序70】
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
& s; c- V" R" T1 B, `; J1.程序分析：
2.程序源代码：
) w/ @' n8 n# t# c( ?3 E9 Umain()
{
. I! H* A0 z  S2 Wint len;
char *str[20];
printf("please input a string:\n");
scanf("%s",str);
len=length(str);
printf("the string has %d characters.",len);
, e* L8 w4 c" J6 f}
* J! ?) z( |9 e5 U% j( ?5 a, dlength(p)
char *p;
+ k3 {4 ]) `9 A{
int n;
n=0;
while(*p!='\0')
{
n++;
p++;
/ \5 E2 f" q! z" _. I1 B! U}
. P( p0 t: D+ H) nreturn n;
}
" F  @8 ~7 ?' X  e2 T! e; W! g【程序71】
( w! t$ [0 Q# ]+ h题目：编写input()和output()函数输入，输出5个学生的数据记录。
/ M, S$ W3 b0 G( U' \" u. v! C* L6 G3 _1.程序分析：
2.程序源代码：
- F! n1 G- B& v2 }#define N 5
" w( a/ I2 U" i( {# |8 fstruct student
{ char num[6];
char name[8];
int score[4];
8 X8 `- Q! L  d( Q6 Z3 a6 J} stu[N];
2 O2 L7 C" O4 i2 M, Oinput(stu)
struct student stu[];
: z# p3 h4 E- y{ int i,j;
for(i=0;i { printf("\n please input %d of %d\n",i+1,N);
printf("num: ");
. {' e5 J. q$ A8 h+ ?scanf("%s",stu.num);
printf("name: ");
scanf("%s",stu.name);
6 x+ T6 a+ D8 x/ C. gfor(j=0;j<3;j++)
{ printf("score %d.",j+1);
scanf("%d",&stu.score[j]);
}
  T$ X' a: ?: \" p% iprintf("\n");
}
& Q7 P. B, y& y$ K6 b5 b5 `}
print(stu)
  S, ?% ^  T% B/ X& F9 N! j/ Xstruct student stu[];
{ int i,j;
/ \7 U6 G% s( C2 `9 C3 Lprintf("\nNo. Name Sco1 Sco2 Sco3\n");
+ M% G: f. B/ a- qfor(i=0;i{ printf("%-6s%-10s",stu.num,stu.name);
for(j=0;j<3;j++)
: X3 a  m5 Q& e9 @* W" M& Z/ }printf("%-8d",stu.score[j]);
printf("\n");
9 n3 D: s4 }: f9 b+ m3 D}
}
main()
8 E. B1 [" @  X$ U% C) B6 N  f* B{
4 e7 _8 q$ R, i# jinput();
% k% G4 w7 N! [5 m$ I& Uprint();
}
4 @( F" _: c  f, X- r. c* U/ r==============================================================
) \) M2 M0 _3 @【程序72】
题目：创建一个链表。
$ _9 o2 ~* \! W- |1.程序分析：
2.程序源代码：
! m3 J% j, [( e/ ?- }/*creat a list*/
$ W+ x2 O" i# \. ]& [0 F6 G#include "stdlib.h"
+ G3 U1 C7 c) N/ R) M2 U( S#include "stdio.h"
% ~$ T( i5 K+ Wstruct list
{ int data;
% w: K9 }+ Y! @- f% Wstruct list *next;
: J$ _. u4 m5 n- C9 \9 Y8 A) |" X};
& g9 h: H  \  x9 x0 a% r9 ytypedef struct list node;
, c0 _, U9 M; x% E4 N, Btypedef node *link;
# q8 b- W" o0 B. _, @void main()
{ link ptr,head;
int num,i;
7 Y' T  P; s, F& _3 k& }# wptr=(link)malloc(sizeof(node));
7 Y  l9 }# ^& N; f  X+ V' v) rptr=head;
printf("please input 5 numbers==>\n");
" b5 `! P2 u/ N* G- y! Wfor(i=0;i<=4;i++)
{
scanf("%d",&num);
ptr->data=num;
ptr->next=(link)malloc(sizeof(node));
! B; o' v$ D0 a- W, \; e7 N! [6 N3 Mif(i==4) ptr->next=NULL;
3 J. @( n) P8 E% Eelse ptr=ptr->next;
4 o# s- O: O+ a}
ptr=head;
while(ptr!=NULL)
4 p7 F2 G0 E5 H! i{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
}
}
==============================================================
- L6 C+ r+ D, ~6 V【程序73】
题目：反向输出一个链表。
1.程序分析：
, @2 w; t9 ^& ]0 O1 w1 `: p2.程序源代码：
0 P# [4 N/ k' h# ?+ W" ^8 R/*reverse output a list*/
* ]9 Q9 ]+ h) h9 o#include "stdlib.h"
- _- N: w4 S" m. k& G' ^* j#include "stdio.h"
, d4 H6 y7 K. p3 t! z; |8 y8 Ustruct list
{ int data;
struct list *next;
+ ], i- G* U- j  P};
typedef struct list node;
typedef node *link;
void main()
{ link ptr,head,tail;
$ @( P$ q) V  X; f: Kint num,i;
2 t. |3 K& x5 @& i6 Ftail=(link)malloc(sizeof(node));
tail->next=NULL;
ptr=tail;
printf("\nplease input 5 data==>\n");
5 ], r) ^: g4 m2 K$ B! Yfor(i=0;i<=4;i++)
& m7 O9 o% X; G  d{
scanf("%d",&num);
ptr->data=num;
head=(link)malloc(sizeof(node));
head->next=ptr;
ptr=head;
+ z% a2 `9 v: w# f6 J% ]}
0 j! E0 Y7 ^7 G& ^' W# iptr=ptr->next;
while(ptr!=NULL)
3 G- X" V  E4 T* R5 c/ J5 f{ printf("The value is ==>%d\n",ptr->data);
3 E2 h+ x3 y0 ^) {' Xptr=ptr->next;
; @8 l2 Z% n( C/ G  w$ @}}
==============================================================
8 _6 T0 i/ R& O4 o3 R2 @! R【程序74】
题目：连接两个链表。
1.程序分析：
3 I1 G' k. b5 ?. f5 j3 J2.程序源代码：
8 z4 o; l% L' c0 v#include "stdlib.h"
4 l" {+ m/ d4 x3 z# y. n#include "stdio.h"
struct list
{ int data;
struct list *next;
1 {1 \0 l0 ~& C% v4 R) A};
typedef struct list node;
: \+ P2 K! \' {0 S( n6 ]/ R9 X+ X4 ^* Stypedef node *link;
8 `$ {1 M" Q1 ?4 n) m4 T% L/ qlink delete_node(link pointer,link tmp)
{if (tmp==NULL) /*delete first node*/
# }2 D$ E) n$ Q& Mreturn pointer->next;
else
; r# D  Z3 L) ?  }1 z& n' x{ if(tmp->next->next==NULL)/*delete last node*/
tmp->next=NULL;
else /*delete the other node*/
tmp->next=tmp->next->next;
return pointer;
}
}
void selection_sort(link pointer,int num)
( w+ b! t/ ~& }9 ~# p" v( {{ link tmp,btmp;
0 S# m5 H; _+ j8 \0 G+ K. [int i,min;
9 a7 _2 {- a+ Afor(i=0;i {
tmp=pointer;
min=tmp->data;
' E( N7 B# B6 x& u- ^; Ibtmp=NULL;
6 v* X: S3 r. C/ P1 S; Vwhile(tmp->next)
9 t9 w: g' E/ S% Z* Y  r{ if(min>tmp->next->data)
{min=tmp->next->data;
btmp=tmp;
$ w- A0 ]. {0 M9 w! C! n}
2 _) w5 ^) O6 x8 z  ^' Jtmp=tmp->next;
}
printf("\40: %d\n",min);
pointer=delete_node(pointer,btmp);
. ?7 H$ a  }5 C+ p8 N2 |$ Z}
}
link create_list(int array[],int num)
( t2 ^& v- I" W; `7 ~1 V{ link tmp1,tmp2,pointer;
% n6 h8 n- q* lint i;
+ ^. e8 ^, ~" f! C$ o* Rpointer=(link)malloc(sizeof(node));
pointer->data=array[0];
4 Q: d$ g- C# f' H, w" u: ltmp1=pointer;
* G) n  D% ?" ]4 n0 Yfor(i=1;i{ tmp2=(link)malloc(sizeof(node));
tmp2->next=NULL;
5 G( ^5 m. ?& l  C9 _% a1 ?" a8 X. Gtmp2->data=array;
tmp1->next=tmp2;
tmp1=tmp1->next;
}
- O5 h# A# o# W% x8 V9 Mreturn pointer;
}
link concatenate(link pointer1,link pointer2)
{ link tmp;
tmp=pointer1;
while(tmp->next)
: j0 X, V' ~5 H0 M5 M" b5 htmp=tmp->next;
tmp->next=pointer2;
return pointer1;
- U. }: \+ K# }: t/ u+ @- W% m}
void main(void)
+ ~9 S  o3 m  D* ?9 s{ int arr1[]={3,12,8,9,11};
1 l6 ]" W9 [% q" K6 H3 Clink ptr;
ptr=create_list(arr1,5);
- i# @, |6 g% w5 c, l' Vselection_sort(ptr,5);
. R% e7 `+ O4 n8 \  q}
==============================================================
, y. G; _( x! W0 g& E- ]【程序75】
题目：放松一下，算一道简单的题目。
- `$ H% W" S; X1.程序分析：
7 ?( M% ?3 P4 T  [5 _6 l" z+ L2.程序源代码：
2 R. @# a% H" o) k( zmain()
{
int i,n;
7 T! M5 Z: C& efor(i=1;i<5;i++)
4 m7 f) @* u: x$ g+ r- O{ n=0;
- e- O; a: Q, I# H3 ]/ L: Mif(i!=1)
: y  i1 F+ E# [. nn=n+1;
$ f/ p# x' \% E' s! S. w3 Q; Vif(i==3)
n=n+1;
# ]1 c5 y* Q( q' Jif(i==4)
n=n+1;
if(i!=4)
n=n+1;
3 p9 M; A6 H: U1 r5 ?6 @if(n==3)
8 _! B% Q* y4 H7 uprintf("zhu hao shi de shi:%c",64+i);
- D( [* A& _7 C5 e# R' }4 y; ?}
}
==============================================================
$ j& V2 _2 g  ^7 ?- w【程序76】
8 p6 B  @, T( u! O6 Z; j6 V题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
' U$ p* b2 H  V& A0 _( r' Z1/1+1/3+...+1/n(利用指针函数)
2 I2 e/ s* R' `, B4 x$ l1.程序分析：
2.程序源代码：
# t: n4 R2 K  H; [' tmain()
#include "stdio.h"
main()
{
5 H$ x" z# U5 i: o! D" |, O4 Rfloat peven(),podd(),dcall();
* R  @: N+ o! u2 @! nfloat sum;
int n;
: w% R/ W( y. i9 p1 n, F  L1 h# Awhile (1)
( d5 |% J1 y) Q# G8 H/ F% d{
0 J$ f. e  `7 [! V) d" jscanf("%d",&n);
if(n>1)
, m9 K/ c1 V& e4 H3 fbreak;
}
if(n%2==0)
{
printf("Even=");
sum=dcall(peven,n);
3 i/ D7 o  ?& }}
else
% ^7 l% z- z; o" q6 E{
% J8 e* {1 v9 w6 G% y" kprintf("Odd=");
sum=dcall(podd,n);
}
' n& ^  h( t7 T* g' s1 w6 rprintf("%f",sum);
( N0 p% a5 X; e/ }- v+ D1 y}
# I6 g) {( k2 @5 R! ofloat peven(int n)
{
float s;
% I- w) B% s9 J3 t4 J1 |$ W7 lint i;
s=1;
for(i=2;i<=n;i+=2)
7 [5 q  W, _. A) U2 V& ?$ @6 r' ]$ O, Hs+=1/(float)i;
. j7 n- p# n: f+ V% a8 h, Sreturn(s);
. M( U* E7 q# m: a# J1 v}
- j6 ?( [2 b3 B$ ~* H$ G! Afloat podd(n)
int n;
# r, ~9 v" W' F. R. {( A* C{
: W. d& _% \- F$ A7 l% k" gfloat s;
int i;
s=0;
for(i=1;i<=n;i+=2)
s+=1/(float)i;
return(s);
5 U( V, M$ I6 `# P" Q8 ?5 d" Q}
" l; \! s0 Z4 f2 Ofloat dcall(fp,n)
# q+ p- ~& E7 U: a! p: Xfloat (*fp)();
$ J4 C/ `) N! u) Zint n;
{
float s;
s=(*fp)(n);
9 O8 |  @# O/ k; @# E0 nreturn(s);
}
: ~; _0 y, V. n9 O% b==============================================================
4 b" S0 S9 k* i% }/ _1 G