第八周 模拟问题VIP免费

第八讲模拟问题模拟问题ACM算法与程序设计2/30现实中的有些问题难以找到公式或规律来解决。只能按照一定步骤不停地做下去，最后才能得到答案。这样的问题，用计算机来解决十分合适，只要能让计算机模拟人在解决问题时的行为即可。这一类的问题可以称之为“模拟题”。3/30约瑟夫问题问题描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。http://poj.grids.cn/problem?id=27464/30Input每行是用空格分开的两个整数，第一个是n,第二个是m(0#include#defineMAX_NUN300intaLoop[MAX_NUM+10];main(){intn,m,I;while(1){scanf(“%d%d,&n,&m);if(n==0)break;for(i=0;i