猴子问题

时间:2010-05-07 18:36:52  来源:第二电脑网  作者:第二电脑网

  第二电脑网导读:               题目山上有m只猴子要选大王,选举办法如下:所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号。第一种方法:利用循环链表#include<stdio.h>#inclu...
  正文:

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


               题目
山上有m只猴子要选大王,选举办法如下:所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号。
第一种方法:利用循环链表
#include<stdio.h>
#include<malloc.h>
#define M 8         //共有8只猴子
#define N 3         //数到3只时退出第三只
typedef struct monkey
{int number;
int flag;
struct monkey* next;
}MONKEY;
main()
{ MONKEY *head=NULL,*p,*s;
 int i,sum=0,count=0;
 clrscr();          //清屏
 p=(MONKEY *)malloc(sizeof(MONKEY)); //分配内存
 p->number=1;p->flag=1;
 p->next=head;
 head=p;
 for(i=2;i<=M;i++)
    { s=(MONKEY *)malloc(sizeof(MONKEY));
   s->number=i;s->flag=1;
   s->next=head;
   p->next=s;p=p->next;
  }
    p=head;
   for(;;)
  {if(p->flag==1)
     count++;
   if(count==N)
    {p->flag=0;
     count=0;
     sum++;}
   if(sum==M-1)
      break;
   p=p->next;
  }
  p=
  head;
    for(i=1;i<=M;i++)
  { if(p->flag==1)
      printf("t%d",p->number);
   p=p->next;
  }



}
第二种方法:数组
#include<stdio.h>
#define M 8
struct monkey
{int number;
int nextp;
}link[M+1];

void main()
{int i,count,h;
for(i=1;i<=M;i++)
{ if(i==M)
   link[i].nextp=1;
   else
   link[i].nextp=i+1;
 link[i].number=i;
}
printf("n");
count=0;
h=M;
printf("依次退出的猴子: n");
while(count<M-1)
{i=0;
while(i!=3)
{ h=link[h].nextp;
   if(link[h].number)
    i++;}

printf("%4d",link[h].number);
link[h].number=0;
count++;
}

printf("n大王是:");
 for(i=1;i<=M;i++)
 if(link[i].number)
    printf("%3dn",link[i].number);


}
第三种是普通方法for循环

#include<stdio.h>
void main()
{ int i,k,m,n,num[50],q,*p;
    clrscr();
   printf("input number of person: n=");
  scanf("%d",&n);
printf("ninput number of person when how many monkey exit: q="); //输入数到q只时退出第三只
  scanf("%d",&q);
   p=num;
 for(i=0;i<n;i++)
    *(p+i)=i+1;
   i=0;
   k=0;
   m=0;
 while(m<n-1)
   {if(*(p+i)!=0) k++;
   if(k==q)
   { *(p+i)=0;
      k=0;
      m++;
   }
  i++;
  if(i==n)i=0;
   }
 while(*p==0)p++;
    printf("The last one is NO:%dn",*p);
   getch();

}

点击下载附件

"猴子问题"由第二电脑网原创提供,转载请注明:http://www.002pc.com/master/College/Language/VC/2010-05-07/13913.html


关键字:

关于《猴子问题》文章的评论

站内搜索: 高级搜索

热门搜索: Windows style 系统 tr IP QQ CPU 安装 function 注册 if td