Skip to content

Pro2

原始文件为 CPP 代码,本文是转换后的 Markdown 文件。

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <vector>

using namespace std;
const int maxn = 1005;
bool isLive[maxn];

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    memset(isLive,true,sizeof(isLive));

    int livenum = n;
    int curperson = 0;
    int curnum = 1;
    while(livenum > 1)
    {
        if (++curperson == n+1) curperson = 1; 
        if (!isLive[curperson]) continue;

        if (curnum % k == 0 || (curnum-k) % 10 == 0)
        {
            isLive[curperson] = false;
            livenum--;
        }
        curnum++;   
    }

    for (int i = 1; i <= n; ++i)
    {
        if (isLive[i])
        {
            cout << i << endl;
            break;
        }
    }
}