猴子问题

HACKER

大家好!
这几天我在忙着编一个问题,我用了一种方法编出来!
但是当我编完时我去看书! 发现许多的方法 我看了看,拿出来与大家共享!还有附件哦!
7 ~1 n$ ^" G4 U" J7 n9 _0 G' P8 H注意拉!第一个是我的原创哦!!!!! 如果有什么不对的地方请大家指点出来,本人不胜感激


- A2 |0 ]6 p/ M1 H8 `, l" C! A                            题目
: f2 {) W3 ^. C2 [1 c' M/ B) b3 e山上有m只猴子要选大王,选举办法如下：所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号。
第一种方法：利用循环链表
- w( j( v2 Q# L7 j. \6 Z- P#include<stdio.h>
5 r, u2 ^: u$ R4 d( ^#include<malloc.h>
#define M 8            //共有8只猴子
#define N 3            //数到3只时退出第三只
! D  I& b- `' x# z: h" b0 ?3 T/ G& atypedef struct monkey
4 J6 ~2 M, Y% I2 s{int number;
6 j" y% e( m  n7 ^int flag;
3 G; O0 _5 K7 [# astruct monkey* next;
+ Z7 `6 u0 p3 m1 d}MONKEY;
main()
{ MONKEY *head=NULL,*p,*s;
$ }4 |+ \6 ?/ m9 w  int i,sum=0,count=0;
  clrscr();              //清屏
  p=(MONKEY *)malloc(sizeof(MONKEY));  //分配内存
  p->number=1;p->flag=1;
  p->next=head;
4 j& g, }# c1 j9 _: M  head=p;
  e" i: N& F+ `& X6 y* V  for(i=2;i<=M;i++)
+ A, D! L- Y; B% F    { s=(MONKEY *)malloc(sizeof(MONKEY));
     s->number=i;s->flag=1;
! \2 O( R# I! {2 e+ K! W     s->next=head;
     p->next=s;p=p->next;
    }
    p=head;
$ X) P$ g9 G4 K* J6 a& o4 ^6 Y   for(;;)
. t! b- n8 |/ q2 S    {if(p->flag==1)
$ _, f" y/ M3 J( v$ U, O% w' C       count++;
     if(count==N)
7 g. F) V; q! h  _5 v1 y        {p->flag=0;
         count=0;
+ O3 e$ P6 [9 r% n         sum++;}
1 T" {* ~6 [! ~7 S0 C     if(sum==M-1)
" Z4 L: p  S/ }8 l        break;
     p=p->next;
    }
7 n4 E5 @# H+ W4 m3 P    p=
* o1 W2 _, _7 z9 {" x    head;
    for(i=1;i<=M;i++)
% L+ s1 S2 T9 J; t    { if(p->flag==1)
        printf("\t%d",p->number);
0 \' X) C& L; J5 l      p=p->next;
    }


0 \4 ]5 h! K* X; f% p/ D- `
1 a# c$ \* u) l}
第二种方法：数组
#include<stdio.h>
  M# r0 i9 ?3 p0 V' D$ }4 u4 H  M#define M 8
struct monkey
: \, b9 w' ?" k1 T# v. v9 V{int number;
2 j3 ?7 `* l. f, [# l1 tint nextp;
' h/ z: F; Q" z2 d, X}link[M+1];
+ M3 g7 X# V3 \2 j
$ M3 z' P8 F! A' p/ {9 z0 cvoid main()
{int i,count,h;
: c$ L, y. R/ d3 V& T$ yfor(i=1;i<=M;i++)
{  if(i==M)
   link.nextp=1;
   else
   link.nextp=i+1;
9 c; |* E+ |" [4 I- W5 F6 G  ^# \  link.number=i;
}
printf("\n");
count=0;
h=M;
printf("依次退出的猴子: \n");
while(count<M-1)
{i=0;
! R, N- r+ J9 `+ K4 uwhile(i!=3)
{ h=link[h].nextp;
8 `% d, P& r. S   if(link[h].number)
     i++;}

printf("%4d",link[h].number);
link[h].number=0;
: D/ [0 A7 V9 T* z1 K. ?count++;
2 O$ d+ Q& Y, M0 x6 ?3 u3 F}

; o) R! [/ y# t, O+ ?' E/ N+ Mprintf("\n大王是:");
  for(i=1;i<=M;i++)
  if(link.number)
    printf("%3d\n",link.number);
3 u& L6 r: q+ K- Y/ |, a4 o

# D2 {/ F( D2 v0 }# Y& m}
6 A  K& T( E/ A9 K9 {3 a+ ~1 H' d第三种是普通方法for循环
1 {& ^8 f" J' J$ r#include<stdio.h>
( m& J. @# {" }# uvoid main()
{ int i,k,m,n,num[50],q,*p;
. T) s; C5 M* w7 J0 d    clrscr();
   printf("input number of person: n=");
% N  c; d! G( C* D( r    scanf("%d",&n);
* g- |5 k/ E& \- ^* \printf("\ninput number of person when how many monkey exit: q="); //输入数到q只时退出第三只
    scanf("%d",&q);
   p=num;
  N  f+ H. g) J: S  for(i=0;i<n;i++)
4 T5 E+ G/ V  Z& v% V    *(p+i)=i+1;
3 t) P+ G% j+ K3 }   i=0;
   k=0;
   m=0;
& }) W& e/ u  y5 [! `5 o1 C5 C  while(m<n-1)
   {if(*(p+i)!=0) k++;
0 {  J4 s' G8 _1 q     if(k==q)
2 l; ^: w5 @9 S2 z5 M9 w      { *(p+i)=0;
, M- n% f; U/ F" s6 M1 ^; G9 r6 o  z/ e        k=0;
8 |+ p7 e& E5 p( t# k! ~4 O        m++;
# u5 T' I& W! d* h: o      }
* ~# P: e: [3 p6 g    i++;
3 v+ w4 R& K8 A* B    if(i==n)i=0;
' H+ k6 I/ h, A: ~5 b# G   }
  while(*p==0)p++;
! Y9 X# f- p6 g$ ?: U1 C6 Q) D. q    printf("The last one is NO:%d\n",*p);
     getch();
  ?! b2 S" C! y( S  H5 n: f9 J9 Y
}

寒砧-LAMP

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

寒砧-LAMP

using System;
namespace 又费马达又费电
  x( {6 i8 Q1 n; _& F{
    class Program
    {
% Y$ M. ^( J% l7 x" Z) }        static void Main(string[] args)
        {
            int m, n;
            Console.WriteLine("请输入数组长度");
            m = int.Parse(Console.ReadLine());//m为数组的大小
            Console.WriteLine("请输入要截取数字的大小");
            n = int.Parse(Console.ReadLine());
            int [] numw=new int

5 {% q; T/ g( B( @) c&shy;&shy;&shy;;
            for (int j = 1; j <= m; j++)//给数组赋值1开始的整数
            {
                numw[j - 1] = j;
            }
! _9 F* P1 z' Q5 h5 P) f  Q* |; J            int i = 0, k = 0, d = 0;//声明一组变量给while使用哈！！
            while (d != m - 1)
, Q4 e% [) l( z+ Q7 ^& ~, t            {
6 E9 ?, F8 z  \                if (i == m && d != m - 1)
  F8 K6 Y$ b7 T  ~& y8 F                {
! o. K" g+ r& J1 w! e6 b- D; G" {0 f5 i                  i = 0;//i控制每次遍历数组的变量，用它一次次遍历数组的啊！！
; U9 o  ~% t# `( M. j3 f9 z                    continue;
, @& L% y" j$ I; p" n) {+ _                }
                else
, ^9 p$ u, H) o6 V' T                {
; W; K9 W/ ]! O                    if (numw[i] != 0)
                    {
                        i++;
                        k++;
% H6 z$ v9 G$ ~/ I9 S: v) L( d8 q                        if (k == n)
                        {
' Y+ O% }9 e* k" C- E/ P0 N9 k2 w( ~                            numw[i - 1] = 0;//把在n位置数组元素的值改变了
                            k = 0;
              d++;//每改变一次数组中元素的值，d就自动加1，但要比数组的长度小1
                      Console.WriteLine("numw[{0}]={1}", i - 1, numw[i - 1]);
                        }
( J" ~6 e" Y$ n/ ]* n6 J7 \                        else//输出暂时还没有改变数组元素的值
; ^. b6 _% D1 Y                      Console.WriteLine("numw[{0}]={1}", i - 1, numw[i - 1]);
                    }
                    else
                        i++;//数组元素为0，直接跳过，不计数。。。
                }
9 @4 \, O" E0 y' u
$ m  _7 D! [' N9 e$ e6 T. B
) y3 [, b+ v. P* R4 E0 C# u5 K: v1 W            }//结束while循环
            for (i = 0; i < m; i++)//输出剩下那个数字，得到最终结果了哦
           
* Q+ Q7 o- {) q: X                if (numw[i] != 0)
4 ~% S8 X% L! g% n! c- E5 g8 n                    Console.WriteLine(numw[i]);
3 j* ?; b" S$ L           
            Console.ReadLine();
        }
    }
' G1 j+ G% ?+ s}

祇逑_铵乐

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

祇逑_铵乐

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