作业帮 > 综合 > 作业

用C++数组实现约瑟夫环的问题

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 04:26:43
用C++数组实现约瑟夫环的问题
设有n个人围坐在圆桌周围,现从某个位置 i 上的人开始报数,数到 m 的人就站出来.下一个人,即原来的第m+1个位置上的人,又从1开始报数,再是数到m的人站出来.依次重复下去,直到全部的人都站出来,按出列的先后又可得到一个新的序列.
例如:当n=8,m=4,i=1时,得到的新序列为:
4,8,5,2,1,3,7,6
编写程序模拟整个过程,并依次输出出列的各人的编号.
拜托高手帮忙做一下,用C++数组实现,变量用题目中的字母即可.
#include
int main()
{
const int n=8;
int m=4;
int a[n];
for(int j=0;j