约瑟夫游戏（编号+密码）

编号为1、2、3、...、N的N个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。从指定编号为1的人开始，他的密码为M的初始值，按顺时针方向从1号自己开始顺序报数，报到指定数M时停止报数，报M的人出列，并将他的密码作为新的M值，从他在顺时针方向的下一个人开始，重新从1报数，报到M的人出列；出列人的密码作为下一轮报数的值。依此类推，直至所有的人全部出列为止。请设计一个程序求出出列的顺序，人数N及每个人的密码值从键盘输入。

要求：用二维数组完成（不得使用结构体）。

输入格式:

输入2行。

第1行为一个正正数N（2≤N≤30），表示参与游戏的人数。

第2行，N个正整数，表示每个人的密码M（1≤M≤10）。

输出格式:

按出列顺序依次输出所有游戏者的编号，用空格隔开。

输入样例:

在这里给出一组输入。例如：

4
2 3 1 2

输出样例:

在这里给出相应的输出。例如：

2 1 4 3 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

//#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//#include<iostream>
//using namespace std;
#define MAX 100000000
int a[MAX] = { 0 };
int b[MAX] = { 0 };
int main()
{
    int N;
    int cnt = 0, i = 0, k = 0;
    scanf("%d", &N);
    for (int i = 1; i <= N; i++)
    {
        scanf("%d", &b[i]);
    }
    int bu = 1;
    while (cnt != N)
    {
        i++;
        if (i > N) i = 1;
        if (a[i] == 0)
        {
            k++;
            if (k == b[bu])
            {
                a[i] = 1;
                cnt++;
                printf("%d ", i);
                k = 0;
                bu = i;
            }
        }
    }
    return 0;
}