新微赢技术网

标题: 这是怎么了呀？？？ [打印本页]

作者: 叛逆ぁ太上皇 时间: 2009-11-3 04:11
标题: 这是怎么了呀？？？
正确的结果应该为7，14，21，28，24，16，8，2，11，20，30，19，9，4，17，29，15，1，18，26，6，13，23，5，25，12，3，10，27，
猴王为22
   本人刚学编程不久，实在不知道我错在哪个地方，望高手邦一下，能够共同进步吧

/*                选猴王
有一群猴子（n个）选猴王，它们排成一行，来回从1至P报数，报P者出列，最后一个未出列的便是猴王*/

#include<iostream.h>
#define M 30
#define p 7
int  main()
{
int i,a,c,r,s,x[M];//x[m]用来存放猴子的序号
for(i=0;i<M;i++)//对数组赋初值
      x[i]=i+1;

i=0;a=0;c=1;r=M-1;s=0;//S为左边界，R为右边界
while(r!=s) //左边界和右边界相等，则只有最后一个元素了，退出循环
{
      if(x[i]!=0)
      {
         a++; // a记录走的有效步数，就是如果x[i]==0这个地方已经没有猴子了，a就不加
         if(a%p==0)
         {
            x[i]=0;//如果是P的倍数，则表示数到P，就将该位置赋值为0
            cout<<i+1<<" ";
         }
      }
      if(i==r)  //如果数到了右端尽头，就把以c变成-1，i自减，以完成再从右向左数过来
      {
         c=-1;
         while(x[r]==0)//如果右端边界为0了，则以此得到新的边界
               r--;
         i=r;
      }
   else  if(i==s)//同上一个while ,s为左边界
      {
         c=1;
         while(x[s]==0)
            s++;
      i=s;
      }
      else    //不在边界上，则通过+C实现自增或自减
      i=i+c;
}
cout<<endl;
cout<<"猴王为"<<r+1<<endl;
return 0;

作者: ‖蠻忝謃☆ 时间: 2009-11-3 04:11
选猴王在c里面用链表写过了.....

作者: 逍遥的雨夜 时间: 2009-11-3 04:11
用循环链表做会比较好吧~~~个人观点~~

作者: 专属天使 时间: 2009-11-3 04:11
同意楼上的，不过那个都写烦了，想试一下用数组写，看来没人能帮俺了，我觉得我的思路上对的，就是不知道为什么运行结果是那样，很苦闷

作者: 罗ぷ曼ㄉ帝Ke 时间: 2009-11-3 04:11
#include<iostream>
#include<string>
using namespace std;
int asd(int m,int n);
void main()
{
int m1,n1;
cout<<"输入多少只猴子排成一行";
cin>>m1;
cout<<"输入数到几的猴子离开: ";
cin>>n1;
  int k;
  k=asd(m1,n1);

cout<<"猴王是："<<k<<endl;
}
int asd(int m,int n)
{
int* pa=new int[m];
for(int i=0;i<m;i++) pa[i]=i+1;
int k=0;
i=-1;
while(1)
{
      for(int j=0;j<n;)
      {
         i=(i+1)%m;
         if(pa[i]!=0) j++;
      }
      k++;
      if(k==m) break;
      pa[i]=0;
}
return pa[i];
}

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)