作业帮Joseph环 看清下面要求再答吧![问题描述]编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/16 01:40:42
![Joseph环 看清下面要求再答吧![问题描述]编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向](/uploads/image/z/11482490-2-0.jpg?t=Joseph%E7%8E%AF+%E7%9C%8B%E6%B8%85%E4%B8%8B%E9%9D%A2%E8%A6%81%E6%B1%82%E5%86%8D%E7%AD%94%E5%90%A7%21%5B%E9%97%AE%E9%A2%98%E6%8F%8F%E8%BF%B0%5D%E7%BC%96%E5%8F%B7%E6%98%AF1%2C2%2C%E2%80%A6%E2%80%A6%2Cn%E7%9A%84n%E4%B8%AA%E4%BA%BA%E6%8C%89%E7%85%A7%E9%A1%BA%E6%97%B6%E9%92%88%E6%96%B9%E5%90%91%E5%9B%B4%E5%9D%90%E4%B8%80%E5%9C%88%2C%E6%AF%8F%E4%B8%AA%E4%BA%BA%E5%8F%AA%E6%9C%89%E4%B8%80%E4%B8%AA%E5%AF%86%E7%A0%81%EF%BC%88%E6%AD%A3%E6%95%B4%E6%95%B0%EF%BC%89%E4%B8%80%E5%BC%80%E5%A7%8B%E4%BB%BB%E9%80%89%E4%B8%80%E4%B8%AA%E6%AD%A3%E6%95%B4%E6%95%B0%E4%BD%9C%E4%B8%BA%E6%8A%A5%E6%95%B0%E4%B8%8A%E9%99%90%E5%80%BCm%2C%E4%BB%8E%E7%AC%AC%E4%B8%80%E4%B8%AA%E4%BB%8D%E5%BC%80%E5%A7%8B%E9%A1%BA%E6%97%B6%E9%92%88%E6%96%B9%E5%90%91)
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}
}