第八周 模拟问题.pptVIP

现实中的有些问题难以找到公式或规律来解决。只能按照一定步骤不停地做下去，最后才能得到答案。这样的问题，用计算机来解决十分合适，只要能让计算机模拟人在解决问题时的行为即可。这一类的问题可以称之为“模拟题”。 约瑟夫问题 问题描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 Input每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 m,n =300)。最后一行是：0 0 Output对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号 Sample Input6 2 12 4 8 3 0 0 Sample Output5 1 7 解题思路 很可能想把这道题目当作数学题来做，即认为结果也许会是以一和m为自变量的某个函数f(n,m)，只要发现这个函数，问题就迎刃而解。 用人工解决的办法就是将一个数写在纸上排成一圈，然后从1开始数。每数到第m个就划掉一个数，一遍遍做下去，直到剩下最后一个。编写一个程序模拟人工操作的过程。 用数组aLoop来存放n个数，相当于n个数排成的圈；用整型变量nPtr指向当前数到的数