猴子选大王

问题描述：要从n只猴子中选出一位大王。它们决定使用下面的方法：n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1到m报数，直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。
【输入形式】控制台输入三个整数n，m，q。
【输出形式】输出最后选为大王的猴子编号。

#include <iostream>
#include <cstring>
using namespace std;
int main(){
    int n,m,q;
    cout<<"猴子总数n,从第q只猴子开始1~m报数：";
    cin>>n>>m>>q;
    int a[n];memset(a,0,sizeof a);//这个函数在socket中多用于清空数组.如:原型是memset(buffer, 0, sizeof(buffer))
    int out=0;
    int num=0;
    for(int i=q-1;out<n;i++){
        if(i==n)i=0;
        if(!a[i]){
            num++;
            if(num==m){
                num=0;
                out++;
                a[i]=1;
                if(out==n){
                    cout<<"第 "<<i+1<<" 只猴子是大王";
                }
            }
        }
    }
}

#include <iostream>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    if (n<1 || m<1)
        return -1;
    int last = 0;
    for (int i=2;i<=n;++i)
    {
        last = (last+m)%i;
    }
    cout<<last+1<<endl;
    return 0;
}