EDA365电子工程师网

标题: C语言经典算法67-76 [打印本页]

---

作者: dilidili    时间: 2017-10-10 09:26
标题: C语言经典算法67-76

【程序67】
1 O3 Z1 x/ k7 y题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
! T- W1 v, x2 K4 `! H1.程序分析：谭浩强的书中答案有问题。
  |( `! V' `3 Y: U2.程序源代码：
main()
9 W% u- Y& `- l; Y/ B6 Y{
, h& P" v( e) E# c8 f/ p9 ~int number[10];
input(number);
max_min(number);
: {8 j# R' o. J# Koutput(number);
}
3 x) J: c- Z4 ~, zinput(number)
) {; s8 M1 y/ d. ?) s( Fint number[10];
{int i;
, L% @; k9 b7 D6 gfor(i=0;i<9;i++)
scanf("%d,",&number);
5 v( B3 [* c# P- s6 u, P7 {scanf("%d",&number[9]);
}
max_min(array)
int array[10];
{int *max,*min,k,l;
$ q2 f% _0 V/ @. d& lint *p,*arr_end;
arr_end=array+10;
max=min=array;
for(p=array+1;p if(*p>*max) max=p;
else if(*p<*min) min=p;
6 D+ o; }7 C* t" Ok=*max;
l=*min;
*p=array[0];array[0]=l;l=*p;
: Q* B8 y; m- w0 [/ [*p=array[9];array[9]=k;k=*p;
return;
2 E. h9 [+ G  ^}
output(array)
int array[10];
{ int *p;
* P, G- [+ I: G% F5 {: S5 {; E+ m+ C# Hfor(p=array;p printf("%d,",*p);
0 _, x8 L0 x: P; C0 P( ~5 ^printf("%d\n",array[9]);
}
==============================================================
【程序68】
' h, U6 g, @, G: t' \题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
& \8 \+ k) X. h( S8 @1.程序分析：
2.程序源代码：
1 e! u3 @# s, dmain()
{
int number[20],n,m,i;
  H% V; f1 g- m$ S2 Cprintf("the total numbers is:");
scanf("%d",&n);
printf("back m:");
scanf("%d",&m);
; A" F/ b6 N) q; C1 Qfor(i=0;i scanf("%d,",&number);
scanf("%d",&number[n-1]);
0 k; K+ k( w6 }! a5 H( lmove(number,n,m);
for(i=0;i printf("%d,",number);
printf("%d",number[n-1]);
}
' D# o. o: N$ ]& s/ P+ h7 ]3 Q& Ymove(array,n,m)
int n,m,array[20];
{
int *p,array_end;
. y& P9 T, t8 E& h7 s5 n$ ^  narray_end=*(array+n-1);
$ M$ `$ a* M! Vfor(p=array+n-1;p>array;p--)
) s, |2 t1 f* Y* }1 d0 L9 A) ]*p=*(p-1);
* q# k4 h' ~% U, {" A, W*array=array_end;
2 E1 K3 r9 Y6 J" Y; {5 r, ~. P2 f( Ym--;
- Y4 v7 ^# U9 J4 Eif(m>0) move(array,n,m);
( ^/ l* z( Z) C+ P$ C( h) J8 V}
==============================================================
5 Y0 Q) e5 U! k4 g" J【程序69】
+ H" n2 j1 Y$ `题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
# b0 J& o- y1 T9 w) G1 g圈子，问最后留下的是原来第几号的那位。信盈达嵌入式企鹅要妖气呜呜吧久零就要
1. 程序分析：
2.程序源代码：
9 x% B" ?( p' `& j/ [2 f; H) j( o#define nmax 50
6 h9 S5 T# A, s! |$ E2 L! Q; Q/ Y/ Jmain()
/ f' l9 X, T( |) O% P{
) N% P$ t4 m0 s2 Y- f/ y' Fint i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
scanf("%d",&n);
p=num;
for(i=0;i *(p+i)=i+1;
' q( k5 g; r: M/ ji=0;
k=0;
5 X) o; I  @; Z; t0 s9 w+ \4 ]5 Fm=0;
5 ^! ], R3 C. _9 N0 X. f$ v5 Y0 Q  _while(m {
if(*(p+i)!=0) k++;
if(k==3)
{ *(p+i)=0;
k=0;
" r2 [' u( F- j8 tm++;
}
i++;
if(i==n) i=0;
}
while(*p==0) p++;
+ k0 I$ @8 c6 Q2 ^# jprintf("%d is left\n",*p);
}
==============================================================
【程序70】
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
0 b6 @0 u7 z/ e' t; ?0 W& S1 M1.程序分析：
# n2 W0 ]% U1 `- u5 O2.程序源代码：
5 a: C7 C6 L. D" E* i6 fmain()
{
int len;
char *str[20];
printf("please input a string:\n");
' a! S6 a! F" j/ K! [! Xscanf("%s",str);
' A6 s& y, L! h7 M& ?len=length(str);
printf("the string has %d characters.",len);
}
4 E( d( G' L8 p6 K  G7 f6 Ylength(p)
char *p;
{
int n;
" Q+ ^  J) }& f: Jn=0;
while(*p!='\0')
{
# \7 A6 A- a. ?3 `n++;
4 m+ R. C+ o  w) Lp++;
8 ~; L- m1 _/ |  J2 B4 f}
return n;
}
【程序71】
题目：编写input()和output()函数输入，输出5个学生的数据记录。
1.程序分析：
! N( h1 g) r7 ]5 Z' S# s2 j* F2.程序源代码：
#define N 5
struct student
{ char num[6];
char name[8];
int score[4];
9 I2 Y1 \5 G/ I} stu[N];
input(stu)
struct student stu[];
5 B. h/ ^' z+ M6 |# j{ int i,j;
0 q1 N9 a, s! E* T5 Dfor(i=0;i { printf("\n please input %d of %d\n",i+1,N);
4 @. o$ n: i" b% Lprintf("num: ");
( R0 T0 b/ w) v; nscanf("%s",stu.num);
printf("name: ");
- R- b" }7 |- W) \( Bscanf("%s",stu.name);
for(j=0;j<3;j++)
{ printf("score %d.",j+1);
" n9 Z" I5 z* `scanf("%d",&stu.score[j]);
4 q  V$ u) M/ G2 y}
printf("\n");
}
}
: N% H: C7 I$ P8 d9 Sprint(stu)
struct student stu[];
{ int i,j;
4 r# t4 K$ D3 D  X  |  zprintf("\nNo. Name Sco1 Sco2 Sco3\n");
+ `  X( h7 \, O% I4 G- |$ E) Dfor(i=0;i{ printf("%-6s%-10s",stu.num,stu.name);
for(j=0;j<3;j++)
printf("%-8d",stu.score[j]);
1 ^& k" U$ Q$ M: Q7 K4 i! F6 a* ^$ lprintf("\n");
4 ]4 S5 c3 }2 f3 {/ }" W}
9 U3 T9 ~1 U& c}
# x& z5 z( E3 c0 zmain()
{
input();
  I* }# ?: z8 @  B& Hprint();
& w* d& N! P2 |& h1 p# c1 }}
==============================================================
/ i7 }! C4 W; e' _, M8 }9 [! P【程序72】
题目：创建一个链表。
1.程序分析：
2.程序源代码：
0 E5 U+ S# H7 f. u6 D6 U& ]; b/*creat a list*/
#include "stdlib.h"
* e& z9 J/ g% R#include "stdio.h"
struct list
{ int data;
struct list *next;
7 v- r$ c& V5 ^- z};
4 ?, A# ~4 Q- ]. gtypedef struct list node;
" s' g" p+ Z8 @2 I5 s& ptypedef node *link;
5 P+ F2 J2 d  l6 h2 H2 H9 svoid main()
{ link ptr,head;
% P) M3 p7 X2 T3 Bint num,i;
ptr=(link)malloc(sizeof(node));
ptr=head;
- v' A/ G+ Y' z6 `' ^) a$ V/ nprintf("please input 5 numbers==>\n");
8 B! z2 [4 L5 R, g9 gfor(i=0;i<=4;i++)
+ N. U# p5 p* c* B8 B  u* U& A{
scanf("%d",&num);
, ^! J: t2 }8 H0 M, I% A0 aptr->data=num;
3 E, @( [3 N- _ptr->next=(link)malloc(sizeof(node));
8 G$ o! ^) Y7 A, n9 A& ^  z1 K1 \$ dif(i==4) ptr->next=NULL;
# ?0 }" l+ T4 P& P8 [+ `$ Aelse ptr=ptr->next;
9 `3 a; |" g0 D0 m}
ptr=head;
while(ptr!=NULL)
{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
}
}
3 p! p9 {- R) n3 Z==============================================================
【程序73】
题目：反向输出一个链表。
1.程序分析：
3 L4 b* D! g" K+ T5 Y8 g) e2.程序源代码：
' X  j( x; M  F/*reverse output a list*/
#include "stdlib.h"
#include "stdio.h"
struct list
{ int data;
struct list *next;
};
2 H2 N7 \$ R( y0 |5 k4 btypedef struct list node;
typedef node *link;
7 U7 `0 v  l0 z( V! K& zvoid main()
{ link ptr,head,tail;
int num,i;
+ S6 k3 d' M# ?! i/ s6 ftail=(link)malloc(sizeof(node));
tail->next=NULL;
; O, ]5 ^1 j4 d2 l  j9 w$ E0 hptr=tail;
printf("\nplease input 5 data==>\n");
for(i=0;i<=4;i++)
1 s% ^6 _, N+ m2 I% g{
, Q) V& v% Q# T! Z3 ~* Q" k1 Hscanf("%d",&num);
' i1 N3 f+ R5 k! Q* M, Mptr->data=num;
9 d% h# P% w: }' n- u( uhead=(link)malloc(sizeof(node));
, g* r2 p: g7 c4 ]6 Z+ X1 G7 K2 g6 a. fhead->next=ptr;
& U5 g0 V' f, }+ D5 @ptr=head;
}
( G! V0 T* S! Kptr=ptr->next;
while(ptr!=NULL)
, K$ U) i, r) u- ?: T! t{ printf("The value is ==>%d\n",ptr->data);
/ Z, n2 p+ N8 T( y" n$ G: ]) t( Hptr=ptr->next;
}}
==============================================================
1 i9 E0 g1 w/ R+ f7 z3 A. u. o# D【程序74】
0 n  D& h1 p9 y: Y4 T题目：连接两个链表。
1.程序分析：
0 V" @/ R! K+ I* H5 D* A: R2.程序源代码：
#include "stdlib.h"
6 K4 y$ Y% @3 r" Z& j, W#include "stdio.h"
struct list
{ int data;
" D  Y, A7 q; _9 F+ zstruct list *next;
};
typedef struct list node;
7 z5 @3 ]6 a3 }6 J" v8 }typedef node *link;
; Z1 m3 x( y2 m$ _) i' n/ C9 q& Glink delete_node(link pointer,link tmp)
{if (tmp==NULL) /*delete first node*/
return pointer->next;
else
- D: {# B, ]" K5 J. v) l{ if(tmp->next->next==NULL)/*delete last node*/
' h" U+ t* h3 b! |; x; E2 ?! btmp->next=NULL;
2 p: F7 j2 }( }3 Ielse /*delete the other node*/
: z9 L6 D0 E, O; Ytmp->next=tmp->next->next;
) L# c3 V' _2 breturn pointer;
9 U) O8 V, [5 n$ L}
}
/ M  |, L0 H" M0 Mvoid selection_sort(link pointer,int num)
1 y' X* R  b8 i$ ^{ link tmp,btmp;
2 e6 O. }# W  q% Xint i,min;
for(i=0;i {
tmp=pointer;
1 n1 s8 S0 m' t( U1 A( H8 W' G5 R/ Jmin=tmp->data;
, W5 v' m. G. h" M( Fbtmp=NULL;
( E% B: x& w) o  s0 p, M3 Zwhile(tmp->next)
2 T, j5 x% D/ g3 s' N{ if(min>tmp->next->data)
+ i9 e2 Y) N) ?3 g* ]{min=tmp->next->data;
! H5 Y9 n+ O# n* I6 T( Obtmp=tmp;
$ Z: e' n6 A3 h}
tmp=tmp->next;
}
# Y& g) \- O/ _' o, f2 Yprintf("\40: %d\n",min);
pointer=delete_node(pointer,btmp);
}
}
link create_list(int array[],int num)
, V1 ]7 F& o' i  g" j{ link tmp1,tmp2,pointer;
7 j+ x0 N4 s+ Yint i;
pointer=(link)malloc(sizeof(node));
pointer->data=array[0];
tmp1=pointer;
# L/ X5 R2 A4 x2 p( ffor(i=1;i{ tmp2=(link)malloc(sizeof(node));
tmp2->next=NULL;
( m. X/ \9 h" o& o0 i* `tmp2->data=array;
tmp1->next=tmp2;
4 V' ^; f+ |4 R3 W% I, z) r3 ttmp1=tmp1->next;
- M6 B% @. i2 \7 h}
return pointer;
, H5 h$ B) _3 @0 R* M}
link concatenate(link pointer1,link pointer2)
{ link tmp;
tmp=pointer1;
while(tmp->next)
$ i8 z- T+ {' I: E2 h1 ^7 vtmp=tmp->next;
0 \+ O; Q3 S& I: F) T$ m9 mtmp->next=pointer2;
: u6 k, }6 J' [* Kreturn pointer1;
}
void main(void)
{ int arr1[]={3,12,8,9,11};
0 Z" e$ m4 M' G- N5 n! h0 ilink ptr;
$ e9 U% x2 w  f- mptr=create_list(arr1,5);
- t/ p' |% v1 K% z" }selection_sort(ptr,5);
}
6 ^3 l* h& G( w5 n& I==============================================================
) l/ h6 a1 D. B【程序75】
题目：放松一下，算一道简单的题目。
1.程序分析：
2.程序源代码：
" _2 Z+ m: D1 Nmain()
{
int i,n;
1 b  [5 f7 ~2 o' `. I/ {& pfor(i=1;i<5;i++)
{ n=0;
- a  p  [0 Y6 |if(i!=1)
: {" f5 P9 p4 Q! e) \, an=n+1;
if(i==3)
n=n+1;
if(i==4)
n=n+1;
if(i!=4)
n=n+1;
if(n==3)
; C2 \7 G! ~, [printf("zhu hao shi de shi:%c",64+i);
}
$ `2 D, ?7 b0 v2 g# g}
  p" a. A6 o/ X. L==============================================================
3 r9 T6 Y6 B- x  h7 Y【程序76】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
! F3 Z) q! M4 [- N! O1/1+1/3+...+1/n(利用指针函数)
1.程序分析：
2.程序源代码：
main()
* Y# `5 {5 N/ O#include "stdio.h"
main()
{
7 R3 A5 a. H* Qfloat peven(),podd(),dcall();
float sum;
int n;
9 t" T1 ?4 s* I4 d7 w+ y# A" Jwhile (1)
& z- s, }  V/ h$ J9 {{
scanf("%d",&n);
if(n>1)
  H. q9 a2 r) _break;
}
. Q2 m: L/ X+ I0 _: T  y3 o4 t' Eif(n%2==0)
{
/ N/ ^6 r" Q5 ~& ~- Jprintf("Even=");
0 N' v6 c; o, P1 L8 a! `sum=dcall(peven,n);
& P) E) h+ l* ]7 n6 O}
$ Y' }6 {! M( c) Q5 l: _7 Telse
{
+ r' z6 e/ y4 J. U  W- Q( Yprintf("Odd=");
3 t9 q) S+ p# W( ~4 \0 @sum=dcall(podd,n);
) _* o; k1 ^, `( R& R}
printf("%f",sum);
}
float peven(int n)
8 E9 q, i- P/ h5 R+ Q0 b{
6 n  X4 m* A6 C) j6 [9 |' Nfloat s;
1 z1 `7 P1 s- Fint i;
6 i: [! u' \" x- M# o9 i1 ]/ m6 as=1;
0 d. C5 E. h0 ffor(i=2;i<=n;i+=2)
s+=1/(float)i;
return(s);
}
float podd(n)
+ U+ j; ]0 ?; g/ A, d- Tint n;
: z" T+ S4 w9 h* l! o- Q{
7 [- J1 c. D3 [7 }8 l% afloat s;
int i;
8 X3 A( E& y+ N/ \/ ?) O* _/ Zs=0;
- |( y5 ~( d0 k5 Cfor(i=1;i<=n;i+=2)
6 p1 Q7 ~. u) M9 M, |  Bs+=1/(float)i;
return(s);
9 |# q5 _  W( z: a+ i}
float dcall(fp,n)
: b! F! l2 B8 |4 @( A8 K+ Pfloat (*fp)();
7 u3 e. r. Z5 p4 R( ^8 U6 dint n;
{
& R- @6 j" m% q2 w5 b8 efloat s;
s=(*fp)(n);
return(s);
}
==============================================================
( q; M- z, V2 y: X  i

---

欢迎光临 EDA365电子工程师网 (https://bbs.elecnest.cn/)

Powered by Discuz! X3.2