2037：【例5.4】约瑟夫问题 ------ 信息奥赛高级题库

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。

【输入】

输入N和M。

【输出】

输出一行，依次出圈的人的编号。

【输入样例】

8 5

【输出样例】

5 2 8 7 1 4 6 3

【知识点】

【kk老师的解析】- 高级题库请点击

1. 考查学员循环输出的运用
2. 考查学员数组位置指针标记功能

方法一： 

#include<iostream>
#include<cstdio>
using namespace std;
 
const int maxn = 10001;
int a[maxn]