c++ 点名问题

Question

有N个人围成一个环，编号从1到n，从第一个人开始报数，报到M的人退出环，当某个人退出圆圈后，报数的工作要从下一个人开始继续，剩下的人仍然是围成一个圆圈的，继续从1报数，报到M，该人出列，再从下一个人为1报数。。。
要求输入为n，m，输出为退出环的那个人的编号序列。比如：n=4，m=1，输出1,2,3,4。又如：n=4，m=2，输出2,4,3,1。n=10,m=3，输出3,6,9,2,7,1,8,5,10,4。
要求用链表解决。而且是用c++的类来实现链表。函数尽量定义为类的方法。
程序代码,谢了!

Answer 1

这是典型的约瑟夫环的问题

#include <stdio.h>
int main(void)
{
int n,m, i, s=0;

printf("输入n，m：");
scanf("%d%d",&n,&m)
for (i=2; i<=n; i++)
s=(s+m)%i;
printf ("最后留下的是原来第%d号\n", s+1);
}

如果楼主不求最后剩下的那个，而是求依次退出的编号顺序
那么，也只能用链表来解决了

参考资料：http://zhidao.baidu.com/question/57253700.html

Answer 2

你直说了描述问题，你先知道什么啊？代码么？