|
|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
×
大家好!# ]3 q# a, a1 M6 _6 h ^- p6 F
这几天我在忙着编一个问题,我用了一种方法编出来!' ?& X7 h2 z: j; Z- o
但是当我编完时我去看书! 发现许多的方法 我看了看,拿出来与大家共享!还有附件哦!
2 \. H2 O5 e7 Y# [6 W注意拉!第一个是我的原创哦!!!!! 如果有什么不对的地方请大家指点出来,本人不胜感激 6 t2 r8 _! I2 q6 d; G/ Z# O
: l% a# q) a) ^/ o) I
" l. H- B S+ U( P
题目
: C" ]- n {/ n7 B山上有m只猴子要选大王,选举办法如下:所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号。8 U2 }' r5 E9 }
第一种方法:利用循环链表: O2 S2 w$ ^0 p
#include<stdio.h>: A1 E4 P. l, b7 K( l
#include<malloc.h>* Q+ h- x1 }+ \
#define M 8 //共有8只猴子6 U n: v' L5 P& L' Y1 g/ v9 A
#define N 3 //数到3只时退出第三只5 K$ V7 f, K5 B4 f0 [. d, J
typedef struct monkey
3 s1 Z$ l8 |* v* U{int number;
3 q/ m5 l- X$ tint flag;* J8 h9 g. {2 T* T8 c6 E& ~
struct monkey* next;
% L+ e; c* p8 v! |}MONKEY;
" ?! Q U; F5 ]* z9 |main()
9 a8 c/ P: y" q0 K" Z7 a& g! j{ MONKEY *head=NULL,*p,*s;. j! Z; M& {" d* q5 h5 B* R7 y
int i,sum=0,count=0;( G( z& T- S9 G$ G$ N- u
clrscr(); //清屏
4 j( s" S3 z* O: @, w3 s p=(MONKEY *)malloc(sizeof(MONKEY)); //分配内存 ]5 X6 n" X0 ^* x8 q+ N
p->number=1;p->flag=1;
; R2 }* H, R. G: A% N1 { p->next=head;$ S) N$ K4 r/ |
head=p;
7 O7 V) g' ~! C: X' f' U for(i=2;i<=M;i++)7 e; w: G- ], `' E; ]5 d+ a( F
{ s=(MONKEY *)malloc(sizeof(MONKEY));& ^' }3 @( k) m' ^) U' l
s->number=i;s->flag=1;
1 |. Z4 z5 \' N" I3 f: ?) w6 ^) L s->next=head;
: F# u: X% {* z6 S9 Y! ~ p->next=s;p=p->next;
( ]- q, X0 N+ P- p: C6 h; u }
, z; V$ v- L, t p=head;
0 \6 P3 M9 E/ F Y8 b for(;;)" [6 z0 X: f. k$ t( A2 H
{if(p->flag==1)1 }$ l- S M. g1 E- Y/ F, k' Y
count++;
) B: D3 R E4 B* S if(count==N)4 N3 M% |: t6 ? r7 P$ W
{p->flag=0;
z1 m A7 A b* V$ R) ]3 k count=0;! y t. x5 Q+ G: I% ?% k2 {, a7 z. T
sum++;}/ v* d) B& r; n z
if(sum==M-1)
) E/ y3 c; }6 r- t9 ~+ S1 |: X break;
" Z7 S7 }5 `$ _8 \ p=p->next;
' v( u9 `2 E/ D, A7 E }
3 B3 V7 F4 Z# P6 _3 k8 _- l p=
1 L$ M6 e- |4 m3 L) Z+ O5 y- @ head;
, d( B* f# @1 G* C for(i=1;i<=M;i++)% B' A. t% h. w% g$ u" Z
{ if(p->flag==1)& O! f4 A9 v+ a+ n
printf("\t%d",p->number);
7 m4 Y$ q2 H# t: b9 E p=p->next;) ^' q- n0 z* x! p2 H
}
/ l$ x- T2 D; R. Y1 K4 U6 C- u4 R) x2 n- e' B' @8 I
. V' k* u( Z3 J8 a' A8 E9 e+ C6 \5 o9 ^* s) b& L7 I, u9 d
} % V2 u, ?" S' r
第二种方法:数组
+ S& y) l! j) m( Q& i9 s#include<stdio.h>
, s1 m; U- R1 O7 E/ S& E#define M 89 U# [; B2 g( k% F
struct monkey
x% p5 d! \# W6 v) ~; i# W) @/ W{int number;# M5 @5 N( J j+ K
int nextp;. Y6 @! K8 ]( X
}link[M+1];* @' d6 W8 C9 P3 M/ |* T
) _$ b9 e+ }. _, ]/ |
void main()- Q& C+ X# D7 q& n8 U; q7 Z- [
{int i,count,h;/ b2 a- W. Q3 Q- Z" }
for(i=1;i<=M;i++)
/ q4 P/ x6 K) m" I- G{ if(i==M), U! Y3 A6 w+ Z# ^9 l5 ^
link.nextp=1;5 ?+ ^) {! ]# `6 P' l
else6 M& l9 `3 K" ~8 i7 ~
link.nextp=i+1;; w2 s, |3 a5 [1 O& H/ H0 s" O6 c" z
link.number=i;. N1 G3 Y7 o. \
}/ I& d& s/ i; A |" Y
printf("\n");- T/ ~( y+ [$ |; u0 T" `, u- e1 K
count=0;
* c- ?1 @# a& g& B+ Xh=M;
( z$ w8 q: `- R9 S9 a5 Jprintf("依次退出的猴子: \n");
/ B" H% f: o. F$ i8 K7 ywhile(count<M-1), U3 s1 K9 g7 |- ~5 m. {
{i=0;* T0 l& `4 s+ P9 q8 s
while(i!=3)5 J! n4 V; R/ U9 Q* A
{ h=link[h].nextp;
" V$ F. v: X* H7 J& O2 S if(link[h].number)
( ], \# |1 ^& T! M9 V i++;}
( C% A* ^1 n8 h+ u: B# z) F
, T, Q* y$ x, Q+ h2 o6 {printf("%4d",link[h].number);
. d5 [: b) ^' U% g$ W$ }% i/ Nlink[h].number=0;9 y2 e) x' x# z( ~3 l
count++;
1 ^/ p" S n0 I}( @5 W+ G! M, U4 `4 X9 X% _4 H
0 l' P* T9 X, [ O# }. A3 qprintf("\n大王是:");
/ \. x- \3 z% P4 p) m9 ^. z, @/ Z for(i=1;i<=M;i++)
! p5 b' y: ~0 [" A" Y. w if(link.number)
* S7 C2 c+ w5 o) f; m( O8 F printf("%3d\n",link.number);
. |. ~# U. N) c0 @3 r3 F5 m& y: Q! k2 p }; d
* I0 D% D# B* S2 u/ S} 2 v; q6 Z; m8 q8 D6 g
第三种是普通方法for循环6 A6 g5 ]4 j' g
#include<stdio.h>
5 z4 r0 I: C/ b( |( Lvoid main()) @6 G( c- k: ~
{ int i,k,m,n,num[50],q,*p;
; H a' n; }5 Y7 b+ T8 H clrscr();$ i, O& Q4 ~2 X' Z! |- {
printf("input number of person: n=");
6 x* j' ^" L( ^% r* o6 | scanf("%d",&n);
6 X/ G+ D, a0 F9 Z. _' M. q) `printf("\ninput number of person when how many monkey exit: q="); //输入数到q只时退出第三只
4 I! Y8 D% _0 ~ f4 x) X& W7 S scanf("%d",&q);4 \) n/ C% S) G) G: R, O
p=num;' t0 R, {; u# K* g/ D) Q* b( I" }
for(i=0;i<n;i++)0 a( E3 p8 o1 U c' {7 Y @
*(p+i)=i+1;
& x+ ]* w7 U7 n! O1 s' G i=0;
$ m' u* @7 J7 t) f5 C" Q h/ [! n0 o k=0;
& i% a$ W9 o ]1 L0 t! j+ u- } m=0;
+ ~) G& H8 Q6 E while(m<n-1)1 V- y( v- a9 m- n4 w3 ^* p
{if(*(p+i)!=0) k++;( i* c9 ?0 q, x* s5 Q- A
if(k==q)
" t& _3 k4 y6 a" {8 r* _ { *(p+i)=0;- \0 z/ |4 }; j, w5 j) e0 K5 B
k=0;5 v4 U4 e. r* U& a- `
m++;
{/ @) q9 ^) x7 s# F+ A8 l1 e% d }
a, w ?; ]" \. }1 Q* X i++;6 U I s( F. ~
if(i==n)i=0;' v6 v( O7 ~7 t
}0 F+ {" y; ^8 X2 ]# ]
while(*p==0)p++;
) k# N" F5 l4 ^) k. \ printf("The last one is NO:%d\n",*p);. N* ]& l" l8 d/ E1 }8 _& U v8 D
getch();
% C3 x" S5 q8 p- M7 ?7 N
, f! Q+ g% p' O0 h0 W% T: c0 f& d B} |
|