Joseph环 看清下面要求再答吧![问题描述]编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/22 10:18:15
Joseph环 看清下面要求再答吧![问题描述]编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向
Joseph环 看清下面要求再答吧!
[问题描述]
编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止.设计一个程序来求出出列顺序.
[基本要求]
利用单线性表的顺序存储结构模拟此过程,按照出列的顺序输出各个人的编号.其中要求顺序表的删除不移动数据元素.
测试数据：
m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,出列的顺序为6,1,4,7,2,3,5
重点：“报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数” “顺序存储结构” “顺序表的删除不移动数据元素”
密码改为3 1 7 2 4 8 4
Joseph环 看清下面要求再答吧![问题描述]编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向
m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,出列的顺序为什么是6,1,4,7,2,3,
m=20,那么第一个出列的是6,以他的密码7重新作为m值,那下一个出列的应该是7啊,怎么会是1.
// Test input: 20 7 3 1 7 2 4 7 4
#include <stdio.h>
int main()
{
\x05int A[256][2], M, N;
\x05int i, n, prev, next;
\x05scanf("%d%d", &M, &N);
\x05for(i=0; i<N; i++)
\x05{
\x05\x05A[i][0] = (i+1)%N;
\x05\x05scanf("%d", &A[i][1]);
\x05}
\x05prev = N-1;
\x05next = 0;
\x05for(i=0; i<N; i++)
\x05{
\x05\x05while(--M)
\x05\x05{
\x05\x05\x05prev = next;
\x05\x05\x05next = A[next][0];
\x05\x05}
\x05\x05printf("%d\n", next+1);
\x05\x05M = A[next][1];
\x05\x05A[prev][0] = next = A[next][0];
\x05}
}