弱女子等待求救

大侠，帮帮弱女子～～～
有一问题：有十只猴子送大王，通过报数的方面，每次都是１，２，３循环报，报３的那只说退出，循环下去，剩下的那只就是大王．
用数组来编这个程序～～
请快快回应，情况紧急，待你们紧救！！

#include<stdio.h>


void mian()
{
          int a[10];         /*在不对数组初始值的情况下全部元素为0*/
          for(int i=0,j=9,f=0;j>1;i++)
          {
                      if(i>9)
                              i=0;    /*越界后要返回从原来第一位开始*/
                      if(a[i]==0)
                       {
                           f++;
                           if(f%3==0)
                           {
                                a[i]=1;/*用1来标记退出的猴子的位置*/
                                j--;   /*最后一定剩下两个数的,因为只能报1,2.没有3,j的用处就是这样*/
                           }
                       }           
          }
         for(int b=0;b<=9;b++)
         {
                 if(a[b]==0)
                        printf("\n剩下的猴子是%d号\n",(b+1));

         }
}
慢慢看拉!

[此贴子已经被作者于2005-3-6 12:42:15编辑过]

发贴错误，见下一楼

[此贴子已经被作者于2005-3-6 12:49:56编辑过]

不好意思，上面程序忘记给count 初始化了，int count = 0; //记录报数的次数 难怪刚才运行时间那么长！！！

#include<iostream> using namespace std; const int Drop = 3; // 第 Drop 个猴子退出。

void main() { int Array[100];//数组要大于猴子总数 int i; int n; // 猴子总数 int count = 0; //记录报数的次数 int quit = 0; //记录退出圈外的猴子

do{ cout << "Input the total num of monkeys:"; cin >> n; }while (n < Drop);

for (i=0; i<n; i++) { Array[i] = i + 1; } while (quit < n) { for (i=0; i<n; i++) { if (Array[i] != 0) { count++; // 报一次数 if (count == Drop) //第quit个猴子退出 { cout << Array[i] << " "; Array[i] = 0; count = 0; quit++; } } } } cout << endl; } ///其他全部正确。

我怎么记得以前我们老师也布置过这样的题目啊，楼主那个学校的啊？

上面的太粗心了，错误太多了，若很多人都这样写，那真是没法看了，也只能由他本人来维护了

呵呵 有两种思路 1:用数组;2 用环形链表

6楼说谁呢？