用循环链表实现约瑟夫环
1 问题描述:编号为1,2,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)开始任选一个正整数作为报数值,自第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他持有的密码作为新的m值,从他的顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。编写完整的程序求出出列顺序。
2 具体要求:
(1)输入:从键盘输入人数n,n个人的密码,及初始m 值。输入应有提示,输入数据错误应当有出错提示,然后退出。当输入n值过大,而输入的n个整数不够时应有处理措施,将其补够n个整数。
(2)输出:输出最好是写到文件中,将原输入的值n,n个整数,初始m值均写入到文件中,出列顺序也写入到文件中,这样文档编制人员将其插入即可。