猴子问题

HACKER

大家好!
这几天我在忙着编一个问题,我用了一种方法编出来!
但是当我编完时我去看书! 发现许多的方法 我看了看,拿出来与大家共享!还有附件哦!
注意拉!第一个是我的原创哦!!!!! 如果有什么不对的地方请大家指点出来,本人不胜感激
8 p3 L/ w5 a3 T0 A6 j/ ^- \  W7 u
/ {9 ]* ^2 z7 b) Y6 |+ k
                            题目
5 F+ s0 j1 U. e. O+ g, }山上有m只猴子要选大王,选举办法如下：所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号。
  A- s4 Z6 G# j, Q; p4 j第一种方法：利用循环链表
#include<stdio.h>
#include<malloc.h>
  C' l* [9 T9 x5 \4 k#define M 8            //共有8只猴子
#define N 3            //数到3只时退出第三只
typedef struct monkey
{int number;
int flag;
struct monkey* next;
}MONKEY;
main()
" }2 O, m2 Y1 j% B$ y' S  g! P{ MONKEY *head=NULL,*p,*s;
  int i,sum=0,count=0;
+ U2 J5 S' l# x% g* l- n  clrscr();              //清屏
  p=(MONKEY *)malloc(sizeof(MONKEY));  //分配内存
  p->number=1;p->flag=1;
6 ^( c8 v% F' X9 z; u  p->next=head;
  head=p;
  for(i=2;i<=M;i++)
' e& e$ b8 L+ S- y. a    { s=(MONKEY *)malloc(sizeof(MONKEY));
, m  }2 q- Q$ V0 ]     s->number=i;s->flag=1;
     s->next=head;
     p->next=s;p=p->next;
    }
    p=head;
   for(;;)
% z/ c# I$ v8 r9 n    {if(p->flag==1)
4 n+ ?9 x' F% ?" H! u       count++;
4 v# O" D' V' }1 _$ [     if(count==N)
        {p->flag=0;
' E+ @4 U$ B7 l         count=0;
         sum++;}
5 d  Z1 j# a1 ~6 p$ M     if(sum==M-1)
& U4 `! n4 D% T- f8 F) [        break;
& f4 f' W$ b9 j* e/ H% K6 W8 i     p=p->next;
  O' E) Y9 O: N$ Z8 l    }
    p=
    head;
( j! u7 g: s  h    for(i=1;i<=M;i++)
( R0 X: Q7 V/ U& f    { if(p->flag==1)
        printf("\t%d",p->number);
      p=p->next;
    }
1 }, e" @7 L# Q" G( }9 S( t: b
% P' l! @  y) b$ m. W
3 v1 p2 X! g+ H: B3 M8 Q9 n: F. ^6 D0 f
}
) \, o+ G! a  G( h第二种方法：数组
8 i" g7 W8 {$ r4 `#include<stdio.h>
#define M 8
struct monkey
% M, D- _, k/ B5 c{int number;
, B0 m, n% K  g3 e) \int nextp;
, {% c* Q) H7 s6 ]! @1 T6 E5 I5 i}link[M+1];

: R6 c. i5 j' l$ P( U+ |void main()
4 O* f* j5 W5 d. [( k$ [{int i,count,h;
2 U0 w$ D7 J4 Kfor(i=1;i<=M;i++)
! j7 T. Z2 R1 s0 L{  if(i==M)
   link.nextp=1;
7 R% I- ?3 B2 E& _9 C% z: L& e7 M   else
   link.nextp=i+1;
  link.number=i;
}
; c2 E, M6 C, Lprintf("\n");
count=0;
h=M;
" p+ B- x- v) F' [9 u! B! H) cprintf("依次退出的猴子: \n");
while(count<M-1)
1 k. R9 B+ ~( z: S{i=0;
) {2 x8 t7 N3 H: ?while(i!=3)
{ h=link[h].nextp;
   if(link[h].number)
     i++;}

5 H. [( \  d# C4 c$ [printf("%4d",link[h].number);
# T) n% R) S8 N5 n. J: Ylink[h].number=0;
count++;
' x' C1 l  t, v! y) U, D}

  E. t) d# q6 ]* H, x0 _printf("\n大王是:");
  for(i=1;i<=M;i++)
% W+ C' f# S9 M# L! D6 n  if(link.number)
: C7 {1 R: H* W$ U  A    printf("%3d\n",link.number);
, k, r! x) X2 v  l# k) X

}
第三种是普通方法for循环
#include<stdio.h>
void main()
2 \6 W: d( w, L{ int i,k,m,n,num[50],q,*p;
    clrscr();
6 i% O( ]) i6 S& Z0 \0 y% q' A' O/ _   printf("input number of person: n=");
: V3 \, r+ q4 o    scanf("%d",&n);
printf("\ninput number of person when how many monkey exit: q="); //输入数到q只时退出第三只
    scanf("%d",&q);
4 L* U6 r& J! `2 T   p=num;
9 p% K. [$ q5 W6 \  for(i=0;i<n;i++)
/ o3 h# K4 _2 S  H! f, R    *(p+i)=i+1;
   i=0;
   k=0;
# f( d+ j2 p3 p& [0 j0 |   m=0;
8 b9 y' \4 z, b+ b9 _' \  while(m<n-1)
   {if(*(p+i)!=0) k++;
6 {% A: X$ q% F     if(k==q)
      { *(p+i)=0;
        k=0;
        m++;
* q5 N) G& Y0 M7 L      }
$ s; i& h  ?8 P% f- Y/ I    i++;
    if(i==n)i=0;
   }
  while(*p==0)p++;
    printf("The last one is NO:%d\n",*p);
* D: U; C7 x/ Y     getch();
# {' U+ T; {9 @' c. A5 I; e" r
}

寒砧-LAMP

{:1_1:}这个题以前读大学的时候做过！我是用C#语言写的！待会儿拿出来共享

寒砧-LAMP

using System;
) W' u% _4 a3 v. v% n8 G4 F/ Inamespace 又费马达又费电
{
, c3 |) z% T; V    class Program
    {
$ p3 ^9 A- M& m  O0 J) z        static void Main(string[] args)
* g5 @- `/ a2 l! U% K        {
            int m, n;
            Console.WriteLine("请输入数组长度");
3 f4 [/ T. \7 C0 I            m = int.Parse(Console.ReadLine());//m为数组的大小
            Console.WriteLine("请输入要截取数字的大小");
            n = int.Parse(Console.ReadLine());
2 ~6 `! K1 A) ~! _            int [] numw=new int

! V* f; V; h. y4 @&shy;&shy;&shy;;
            for (int j = 1; j <= m; j++)//给数组赋值1开始的整数
; o- P3 e8 Q9 ~- x4 e$ v8 ]! S, W            {
! G, E" m* X4 }                numw[j - 1] = j;
& j/ |" y$ K4 d' x            }
6 u) V5 o+ |2 g8 j            int i = 0, k = 0, d = 0;//声明一组变量给while使用哈！！
( j& Q( ~4 N' s# N. M3 K            while (d != m - 1)
            {
                if (i == m && d != m - 1)
                {
                  i = 0;//i控制每次遍历数组的变量，用它一次次遍历数组的啊！！
                    continue;
) W6 Q3 ?: u2 m( d5 ^. }! }# M                }
                else
                {
& ^0 w8 J3 N; C. R- }, r" k( a$ r! n                    if (numw[i] != 0)
                    {
                        i++;
                        k++;
                        if (k == n)
                        {
                            numw[i - 1] = 0;//把在n位置数组元素的值改变了
! X) Z1 x) |; @' v1 v$ T) D                            k = 0;
              d++;//每改变一次数组中元素的值，d就自动加1，但要比数组的长度小1
/ I6 g3 X2 P. v3 E& n+ L' M                      Console.WriteLine("numw[{0}]={1}", i - 1, numw[i - 1]);
                        }
+ W$ \2 x. R  G8 \9 L                        else//输出暂时还没有改变数组元素的值
                      Console.WriteLine("numw[{0}]={1}", i - 1, numw[i - 1]);
6 }: i' ?, W' k. `- [. U                    }
' q# a; ]$ Z7 ]' A                    else
0 S) P' b4 G( D" E* u7 z                        i++;//数组元素为0，直接跳过，不计数。。。
                }


; W/ |& t0 B! j* m            }//结束while循环
            for (i = 0; i < m; i++)//输出剩下那个数字，得到最终结果了哦
           
                if (numw[i] != 0)
                    Console.WriteLine(numw[i]);
. N0 k# @8 @1 ?7 B           
            Console.ReadLine();
6 v  s' D6 s' q. E: _( _        }
    }
}
/ ~" f6 e/ J2 M

祇逑_铵乐

循环队列。循环链表。。。

祇逑_铵乐

这个题目就是经典的约瑟夫环