1201: 【一维数组】约瑟夫问题

题目描述

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

输入

两个正整数N和M。

输出

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

样例输入

复制

6 5

样例输出

复制

1

提示

N,M均小于10000

代码如下：

#include <bits/stdc++.h>
using namespace std;
#define N 1005
int x[N];

int main() {
    int n;
    bool flag = true;
    cin >> n;
    for (int i = 2; i < n; i++) {
        if (n % i == 0) {
            flag = false;
            break;
        }
    }
    if (flag == true) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }

    return 0;
}
拿走吱一声~