C语言经典算法67-76

dilidili

【程序67】
+ M" F4 T+ r. G4 ~$ F' O% l/ z题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
! z5 M2 X/ H2 b) Y9 e3 M$ J7 l1.程序分析：谭浩强的书中答案有问题。
- Y9 N' P0 c4 j0 L" t- r, ?2.程序源代码：
2 J, n3 B( ~+ ^% qmain()
{
, V" o% `$ r: }0 ~int number[10];
9 l3 L! x: \, E* `' ~1 ~input(number);
max_min(number);
) A% m8 z, q9 ^: ^' P! V0 g8 s5 woutput(number);
( B# H# o% b8 i  B5 F7 z}
: h- T" [* G1 J# M( m0 g5 R* ginput(number)
int number[10];
{int i;
3 C& H2 Q4 d  o; u; Q" afor(i=0;i<9;i++)
scanf("%d,",&number);
# F" R/ R6 v6 E  K) \4 Escanf("%d",&number[9]);
}
max_min(array)
7 J. L+ m# q: C  F# {7 Y1 Xint array[10];
{int *max,*min,k,l;
int *p,*arr_end;
arr_end=array+10;
0 _" Q9 m+ }  g' A- m& U* Emax=min=array;
for(p=array+1;p if(*p>*max) max=p;
else if(*p<*min) min=p;
; w  E& p7 K" F; ~. V" V2 Hk=*max;
3 J! |, u3 S2 s; P: c2 p' @* u3 bl=*min;
% a/ N6 S) G( j4 f- K0 T5 B. \7 z; b*p=array[0];array[0]=l;l=*p;
5 l0 D/ L5 _2 G$ y0 ~*p=array[9];array[9]=k;k=*p;
* ?' |3 b. ^% s/ n; j; T$ }1 xreturn;
}
5 |3 T8 T5 q" |6 M1 g- Zoutput(array)
int array[10];
{ int *p;
for(p=array;p printf("%d,",*p);
8 q. H) g, G# [4 O, T, zprintf("%d\n",array[9]);
- v- t$ R* ~1 w; P8 P; B. U5 Y}
3 Y, s3 E1 r, r/ E9 P==============================================================
【程序68】
& d% F- X- ]5 u+ V+ C题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
8 X1 _6 R5 T8 s1.程序分析：
$ v9 x: {8 C) p0 W  P2.程序源代码：
" l) E& M2 A3 B% Amain()
( G; s8 |" j4 N9 C& {! Z{
int number[20],n,m,i;
" Y1 m& O3 C7 }( p0 b9 U+ _- W' ^printf("the total numbers is:");
7 e/ l7 q6 l: @- @8 z, D6 [scanf("%d",&n);
5 |6 |# t3 [4 i8 T/ i" t, E8 ?0 M! J2 V; Bprintf("back m:");
scanf("%d",&m);
for(i=0;i scanf("%d,",&number);
( m: h) Q% M7 w4 Y/ b1 G% c- J+ }# U# Oscanf("%d",&number[n-1]);
# i. T" P( z' e& ?) Lmove(number,n,m);
: e* P* K  t/ U. z9 i/ i: \/ sfor(i=0;i printf("%d,",number);
printf("%d",number[n-1]);
1 k6 s7 O7 d* g' U}
' @8 `1 g5 Q/ X" v/ ~0 }" ~move(array,n,m)
int n,m,array[20];
{
: G, X# d+ |# q8 Kint *p,array_end;
array_end=*(array+n-1);
' X0 i. n( c/ y9 Afor(p=array+n-1;p>array;p--)
7 H4 u/ e8 |) |+ N$ Y* y; u  s8 a*p=*(p-1);
*array=array_end;
m--;
if(m>0) move(array,n,m);
; d; ]- a5 \  V% a( H}
==============================================================
【程序69】
8 K% O5 }( c) ~题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
圈子，问最后留下的是原来第几号的那位。信盈达嵌入式企鹅要妖气呜呜吧久零就要
1. 程序分析：
2.程序源代码：
#define nmax 50
main()
8 v2 F0 K6 `# v3 {7 W) c{
& d+ M) b3 W7 V- J' {int i,k,m,n,num[nmax],*p;
# O3 w& B% F; K' nprintf("please input the total of numbers:");
scanf("%d",&n);
p=num;
for(i=0;i *(p+i)=i+1;
i=0;
& u+ q1 w7 f$ ^  Z1 C4 |$ qk=0;
5 {* w) Z# O& R) C6 o4 S$ Pm=0;
while(m {
if(*(p+i)!=0) k++;
& b+ N" c+ p+ S6 ?* h" aif(k==3)
{ *(p+i)=0;
# @+ ]$ D5 \6 y, {& |0 Tk=0;
m++;
) s" @* w" D0 u+ ^! \" {}
i++;
if(i==n) i=0;
# V1 ?2 E9 j2 C- [5 z/ b* u}
while(*p==0) p++;
printf("%d is left\n",*p);
}
==============================================================
( G2 E3 m8 x$ J; e) u【程序70】
1 J8 j; B5 p$ }5 b$ o/ W! @题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
, j  o) l- |7 ~" Q! K1.程序分析：
/ r; z0 G: Z& R6 n7 v2.程序源代码：
5 |; I! {1 P+ Q9 emain()
{
int len;
* s3 p8 y5 j5 ^1 Zchar *str[20];
printf("please input a string:\n");
scanf("%s",str);
# P: v  c1 w5 O. P& ylen=length(str);
: O" @  B& ^& q, Hprintf("the string has %d characters.",len);
; j2 `5 u, V3 v* d: z  b}
: ?1 c4 R5 w* b8 slength(p)
char *p;
$ M2 X& X$ n* V$ t5 j: H* r{
int n;
, V, _! o& y( X( jn=0;
while(*p!='\0')
{
/ A) q3 ?2 ?* y. @  xn++;
p++;
. j& K; o9 C" U; e7 V& Y}
return n;
}
【程序71】
! D+ O& o. F6 x" V6 N题目：编写input()和output()函数输入，输出5个学生的数据记录。
, s/ H. h4 q; s1 v8 V7 W/ q1.程序分析：
8 Q+ B# z: A. ]) S8 {) R0 P8 X8 u2.程序源代码：
#define N 5
struct student
( Z" u& u2 O6 K) o{ char num[6];
char name[8];
int score[4];
} stu[N];
3 G& a% G. J2 u; \$ rinput(stu)
/ ^) W: z3 w; x' C+ Kstruct student stu[];
7 M: t9 N% \6 h( h{ int i,j;
for(i=0;i { printf("\n please input %d of %d\n",i+1,N);
printf("num: ");
scanf("%s",stu.num);
/ l, p" M9 m  z9 _0 Rprintf("name: ");
scanf("%s",stu.name);
for(j=0;j<3;j++)
{ printf("score %d.",j+1);
4 {8 ?0 x( r+ _, I9 l2 ~$ R& ?scanf("%d",&stu.score[j]);
}
printf("\n");
' \; s+ X6 e; N7 ~3 i7 \}
}
! g+ x" v' F; ~) j; [6 Z# ~print(stu)
5 p, j6 b$ i0 b) Ustruct student stu[];
" j, i6 e4 Z* s+ o{ int i,j;
- f( n* Q7 A4 O+ l+ Hprintf("\nNo. Name Sco1 Sco2 Sco3\n");
for(i=0;i{ printf("%-6s%-10s",stu.num,stu.name);
for(j=0;j<3;j++)
printf("%-8d",stu.score[j]);
printf("\n");
; C4 ^! V: x# s% v}
% s8 p7 {# M5 `. `}
; d& K7 N, `1 Y/ }, y! Umain()
{
input();
print();
/ Y5 Q9 F5 E* a}
==============================================================
【程序72】
  O" S3 Y" b( _& w1 Y+ I3 y8 \题目：创建一个链表。
1.程序分析：
. u  E4 O; A7 t2.程序源代码：
9 x+ h# A+ @+ S7 s! i/*creat a list*/
/ `8 K' n' n) I5 P5 ?3 ?#include "stdlib.h"
#include "stdio.h"
& j$ O" T% z% X# c' C6 nstruct list
9 y; w9 x$ t# y# ^7 M! Z, t% a{ int data;
" w6 d1 B" ?# {% s+ X! G* bstruct list *next;
- q; }" K6 N9 Q. p& u  C};
" U0 [0 S$ m2 @1 ]' Xtypedef struct list node;
typedef node *link;
void main()
{ link ptr,head;
4 s% ^- Q: L; K3 Z! s# f6 uint num,i;
4 e4 A7 ~3 O; F: r6 B. |! Pptr=(link)malloc(sizeof(node));
- r! L* Y) j1 W6 m4 g2 J$ Uptr=head;
printf("please input 5 numbers==>\n");
for(i=0;i<=4;i++)
{
0 E% l  y, a0 y8 f' P" }scanf("%d",&num);
2 ~0 `. N: m6 a) B3 ~4 xptr->data=num;
. d$ I+ x8 n. m2 j/ Lptr->next=(link)malloc(sizeof(node));
. B* Q. k2 B6 N: v9 Xif(i==4) ptr->next=NULL;
: [  B9 _! D- e9 melse ptr=ptr->next;
/ C" }+ c$ _- B3 @! m% a. N}
ptr=head;
while(ptr!=NULL)
4 Z' |  @+ b3 E1 F% Y" ]+ u* n- o{ printf("The value is ==>%d\n",ptr->data);
/ |( K; e8 p, j  Z" I' [ptr=ptr->next;
}
}
7 ^  U' }# m8 G9 u6 Z$ U==============================================================
* o7 V+ K+ Y" E; P2 x【程序73】
9 V6 q! \6 V' U, ?3 L& W' w  y题目：反向输出一个链表。
" z* i0 C% j; P9 q$ p$ `' q, g1.程序分析：
: Z9 C* Z+ M/ Y$ w% ]' _0 Q2.程序源代码：
  G+ ~- \  s5 q$ N/*reverse output a list*/
! E2 F# Z- U$ t; t' J* J#include "stdlib.h"
4 C" [; s0 q" f8 T) P1 r2 w: Z- j3 l#include "stdio.h"
. ?5 q6 S# i  }: _; d. }/ b0 Jstruct list
{ int data;
struct list *next;
/ J  ~# _' v6 J: H- o( J) Y};
typedef struct list node;
4 T( Y( X1 N+ z' C5 Gtypedef node *link;
void main()
{ link ptr,head,tail;
int num,i;
tail=(link)malloc(sizeof(node));
7 J1 S6 z, Y' i5 r6 m' Rtail->next=NULL;
9 q2 I9 L. T  k6 F( X6 `ptr=tail;
) V; A6 g( u4 @( ]( z9 R# M+ Cprintf("\nplease input 5 data==>\n");
for(i=0;i<=4;i++)
{
scanf("%d",&num);
* t* @# L, r; M0 {( |/ d; p# nptr->data=num;
head=(link)malloc(sizeof(node));
head->next=ptr;
ptr=head;
  _+ q' R& d; |6 i$ W4 O9 u+ r}
ptr=ptr->next;
while(ptr!=NULL)
{ printf("The value is ==>%d\n",ptr->data);
) ?; ?& |  O8 s9 G! zptr=ptr->next;
: L$ K4 p- y" r6 L}}
==============================================================
/ ?; y. V: P* _7 [- y" h【程序74】
题目：连接两个链表。
6 w4 i1 P5 d  D  |, `" K3 m8 H1.程序分析：
2.程序源代码：
#include "stdlib.h"
#include "stdio.h"
struct list
& T$ K0 S9 W8 p* p{ int data;
5 t3 p9 l$ C, Kstruct list *next;
: e# ~8 L" X6 i6 L/ ?6 ], h+ B1 C};
typedef struct list node;
/ ~1 u7 K. Z% _: y+ wtypedef node *link;
link delete_node(link pointer,link tmp)
{if (tmp==NULL) /*delete first node*/
6 `( V6 _  @* T* Q1 }4 C1 \. X1 b* Y/ k: Ireturn pointer->next;
else
{ if(tmp->next->next==NULL)/*delete last node*/
tmp->next=NULL;
* a4 c: b0 n7 t4 D, d0 gelse /*delete the other node*/
tmp->next=tmp->next->next;
return pointer;
/ A0 h6 W/ X9 P4 h! @5 D}
}
9 J( i0 n4 d' L  O! o" _0 Mvoid selection_sort(link pointer,int num)
5 q' h. ^* M6 G; l# d$ d, h2 C, D{ link tmp,btmp;
int i,min;
( V$ R5 M  M8 S" Xfor(i=0;i {
tmp=pointer;
min=tmp->data;
8 K) B& p1 U, c# g( f8 V8 j7 Kbtmp=NULL;
while(tmp->next)
{ if(min>tmp->next->data)
{min=tmp->next->data;
8 n  [; |; B( A) y$ y* S/ ybtmp=tmp;
- A+ t  {: z: f& s}
tmp=tmp->next;
}
printf("\40: %d\n",min);
1 k+ s- m* L& X) K1 ipointer=delete_node(pointer,btmp);
; V1 z6 }7 J' E% V6 P+ o}
}
link create_list(int array[],int num)
{ link tmp1,tmp2,pointer;
1 i& \! R: Y6 e% E' [+ j" k" Oint i;
8 T" i% i  c1 m' C4 Z0 Spointer=(link)malloc(sizeof(node));
- _2 Z, q" `& gpointer->data=array[0];
: R* b4 r/ L, Z- |6 F, o& ftmp1=pointer;
- v2 w: E$ [' A/ \for(i=1;i{ tmp2=(link)malloc(sizeof(node));
7 ~. ~! `% Z& ]! l& x: ]& u, Etmp2->next=NULL;
$ ]% K3 p9 D3 o- h9 Vtmp2->data=array;
- |0 ]3 @/ w0 L: x3 H" W& x) htmp1->next=tmp2;
, c" Z) j+ Z8 K; {tmp1=tmp1->next;
8 J8 w+ C8 t* e+ E}
3 j; z  I* a' F3 c' o$ Ireturn pointer;
6 N/ B+ \* m3 H9 ?; m}
link concatenate(link pointer1,link pointer2)
{ link tmp;
tmp=pointer1;
  L' a2 d) ^4 R# }while(tmp->next)
! |! A) s( ?$ z8 Q# b& r/ btmp=tmp->next;
8 W% {7 P6 C- }& _) [0 r; {% g- y7 g. G9 Atmp->next=pointer2;
, S1 u+ f* E! w% _* X& ]return pointer1;
}
& o, Z+ E" k  E- Xvoid main(void)
{ int arr1[]={3,12,8,9,11};
link ptr;
  w" ^3 p& z% r5 u$ eptr=create_list(arr1,5);
selection_sort(ptr,5);
}
==============================================================
  D0 ^& h4 c* t【程序75】
: X! @% G7 V4 y9 S, j* q$ e题目：放松一下，算一道简单的题目。
1.程序分析：
2.程序源代码：
- P( E1 `' ^  X* y3 e3 i& Bmain()
& @# k$ b+ c1 s( P% s{
int i,n;
for(i=1;i<5;i++)
{ n=0;
% M. K( h" U1 V( h" u$ w7 ]' F5 g2 K$ D) X& tif(i!=1)
7 }" _# `2 Z4 l0 r! ?0 q4 r' p8 C' Sn=n+1;
if(i==3)
! m+ L* q  E" r0 U  `n=n+1;
if(i==4)
n=n+1;
if(i!=4)
n=n+1;
if(n==3)
printf("zhu hao shi de shi:%c",64+i);
}
}
+ I9 j3 i( r% L8 N6 r; d, \==============================================================
【程序76】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
1/1+1/3+...+1/n(利用指针函数)
1.程序分析：
( M! P* ]: g1 ^. F, C2.程序源代码：
main()
#include "stdio.h"
main()
7 U/ M) y* G0 S* j( B{
2 m  Q3 p4 w. V6 D# Hfloat peven(),podd(),dcall();
float sum;
. k% q, o, I, t2 l2 v. v- o) B" Mint n;
/ q' w( R( u% {0 g" Qwhile (1)
- J  g2 `+ {7 i  I& ^{
/ i2 b/ d3 r; C6 P* }( ]+ N, F% V' Escanf("%d",&n);
if(n>1)
break;
}
) g" u! Z9 {/ N3 c4 x( S0 aif(n%2==0)
  J3 j% Q0 p7 j4 w! ]% f; Q  y% S{
printf("Even=");
sum=dcall(peven,n);
}
else
7 C0 z" z! {9 |1 q  E. ?! s  z{
printf("Odd=");
sum=dcall(podd,n);
1 a+ V% }  l) c7 z; c' {}
printf("%f",sum);
; }% ?( K" _# x}
float peven(int n)
{
7 k/ n" g* A: H! rfloat s;
! E* G  h6 ^# n9 U+ mint i;
' Y+ N' D7 K; t/ ~% X1 C9 F1 Ys=1;
6 x' |0 K! _9 g8 H% Hfor(i=2;i<=n;i+=2)
( u5 U* E! c; z9 h/ @9 ns+=1/(float)i;
: Y. I4 `! z6 c* j7 s4 oreturn(s);
! W3 i+ k' Z- k3 P}
& {3 e; P4 W' M% ^, z+ V$ Rfloat podd(n)
int n;
{
& @: }' B0 a% tfloat s;
int i;
5 j9 ~5 u6 V& Z1 T4 Xs=0;
for(i=1;i<=n;i+=2)
! R7 K( y' ]# y+ c2 ^6 As+=1/(float)i;
return(s);
}
2 U9 F- u: q$ u* W, n8 ^) T  dfloat dcall(fp,n)
) e% Y" u5 `/ X8 tfloat (*fp)();
- O+ N) f7 {; B3 O  H/ Sint n;
6 @  _5 U7 f% ]1 {3 R* ^: o: y{
float s;
" i6 U$ d. _' q% \. fs=(*fp)(n);
return(s);
3 t3 H( o( V3 t) z7 [}
4 t) q, P' h: ~' z0 ~==============================================================

) W2 E/ j3 u) X3 ~% E2 f, ]