帮助解决一个逻辑问题

3

我在尝试理解这个问题的逻辑时遇到了很大的困难。我已经开发好了其他所有内容,但是我确实需要一些帮助,在我卡住的部分上得到任何形式的帮助。

背景故事:

*一组演员站成一个圆圈等待面试。他们以不同的方式“报数”。最后几个参加面试的人被认为有最好的机会获得角色并成为明星。

演员没有名字,而是用数字表示。表格中的“面试顺序”从左到右阅读,告诉了将按照他们的表演顺序进行面试的“演员”的“名称”。

样例输出:

alt text http://content.screencast.com/users/SidSinister/folders/Jing/media/2f6de635-c1d1-48fa-b868-68f4e298bf16/2010-03-17_2033.png

等等,一直到10。

我目前为止所做的:

using System;
using System.Collections;
using System.Text;

namespace The_Last_Survivor
{
    class Program
    {
        static void Main(string[] args)
        {
            //Declare Variables
            int NumOfActors = 0;
            System.DateTime dt = System.DateTime.Now;
            int interval = 3;
            ArrayList Ring = new ArrayList(10);

            //Header
            Console.Out.WriteLine("Actors\tNumber\tOrder");

            //Add Actors
            for (int x = 1; x < 11; x++)
            {
                NumOfActors++;

                Ring.Insert((x - 1), new Actor(x));

                foreach (Actor i in Ring)
                {
                    Console.Out.WriteLine("{0}\t{1}\t{2}", NumOfActors, i, i.Order(interval, x));
                }

                Console.Out.WriteLine("\n");
            }

            Console.In.Read();
        }

        public class Actor
        {
            //Variables
            protected int Number;

            //Constructor
            public Actor(int num)
            {
                Number = num;
            }

            //Order in circle
            public string Order(int inter, int num)
            {
                //Variable
                string result = "";
                ArrayList myArray = new ArrayList(num);

                //Filling Array
                for (int i = 0; i < num; i++)
                    myArray.Add(i + 1);

                //Formula
                foreach (int element in myArray)
                {
                    if (element == inter)
                    {
                        result += String.Format(" {0}", element);
                        myArray.RemoveAt(element);
                    }
                }   
                return result;
            }

            //String override
            public override string ToString()
            {
                return String.Format("{0}", Number);
            }
        }
    }
}

我遇到的问题是如何进行一些数学计算,以完成以下任务: alt text http://content.screencast.com/users/SidSinister/folders/Jing/media/0d178ed4-64bd-468c-acc3-872fa8d8d541/2010-03-17_2035.png 请问是否有人能提供一些指导或示例代码? 进展一 新代码 public string Order(int inter, int num) { //变量 string result = ""; int pos = 0; ArrayList myArray = new ArrayList();

            //Filling Array
            for (int i = 0; i < num + 1; i++)
                myArray.Add(i+1);

            while (myArray.Count > 1) 
            {
                pos = (pos + inter) % myArray.Count;
                result += (myArray[pos] + " ");
                myArray.RemoveAt(pos);
            }


            result += (myArray[0]);
            myArray.Clear();
            return result;

问题:演员偏移一个: alt文本 http://content.screencast.com/users/SidSinister/folders/Jing/media/6bb7ab47-9d23-47fb-8691-649127afc47b/2010-03-17_2313.png

听起来像是作业!我记得在课堂上做过这个问题,只是措辞不同。我记不得解决方案了,但它并不是太难。坚持下去! - Cameron
基本上,我只需要了解如何将数组的索引循环回来,并在此过程中减去元素。 - Stradigos
这通常被称为约瑟夫问题... - Mitch Wheat
1个回答

2
基本思路是使用公式找到下一个人。
next position = (current position + count) modulo number of people

每一轮迭代都会少一个人。

这是 python 代码。 "count" 的值为 2,因为我们从 0 开始计数,这使得几乎所有涉及模运算的问题都变得更简单。

people=[1,2,3,4,5]
people=['a','b','c','d','e']
count=2  # base 0 counting

pos=0
while len(people) > 1:
    pos = (pos + count) % len(people)
    print "at pos",pos,"eliminating person",people[pos],'from',people,
    del people[pos]
    print 'leaving',people
print 'winner is',people[0]

给定
at pos 2 eliminating person c from ['a','b','c','d','e'] leaving ['a','b','d','e']
at pos 0 eliminating person a from ['a','b','d','e'] leaving ['b','d','e']
at pos 2 eliminating person e from ['b','d','e'] leaving ['b','d']
at pos 0 eliminating person b from ['b','d'] leaving ['d']
winner is d

嗨,马克,感谢你的帮助。它确实给了我很大的帮助,因为我的程序已经快完成了。不过我仍然有一个问题。我的演员索引有偏差......似乎找不到是哪里出了问题。你能看一下我在上面所作的修改吗? - Stradigos

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接