【一维数组】约瑟夫问题

题目描述

N个人围成一圈，从第一个开始报数，第M个将被杀掉，再由下一个人开始重新报数，直到最后剩下一个人。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。

输入

两个正整数N和M。

输出

剩下的最后一个人的编号。

样例输入

复制

6 5

样例输出

复制

1

提示

N,M均小于10000

题目描述

N个人围成一圈，从第一个开始报数，第M个将被杀掉，再由下一个人开始重新报数，直到最后剩下一个人。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。

输入

两个正整数N和M。

输出

剩下的最后一个人的编号。

样例输入

复制

6 5

样例输出

复制

1

提示

N,M均小于10000

 

题目描述

N个人围成一圈，从第一个开始报数，第M个将被杀掉，再由下一个人开始重新报数，直到最后剩下一个人。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。

输入

两个正整数N和M。

输出

剩下的最后一个人的编号。

样例输入

复制

6 5

样例输出

复制

1

提示

N,M均小于10000

 代码：

#include
using namespace std;
#define N 110
int a[N];

int main() {
    int n, m;
    int t, p, s;
    cin >> n >> m;
    t = n, s = 0, p = 0;
    while (t > 1) {
        if (a[p] == 0) {
            s++;
        }
        if (s == m) {
            a[p] = 1;
            s = 0;
            t--;
        }
        p = (p + 1) % n;
    }
    for (int i = 0; i < n; i++) {
        if (a[i] == 0) {
            cout << i + 1 << endl;
            break;
        }
    }

    return 0;
}