scau 约瑟夫(josephus)环 (模拟)

Description

约瑟夫(josephus)环是这样的：假设有n个小孩围坐成一个圆圈，并从1开始依次给每个小孩编上号码。老师指定从第s位小孩起从1开始报数，当数到m时，对应的小孩出列，依次重复，问最后留下的小孩是第几个小孩？例如：总共有6个小孩，围成一圈，从第一个小孩开始，每次数2个小孩，则游戏情况如下：    小孩序号：1，2，3，4，5，6    离开小孩序号依次为：2，4，6，3，1最后获胜小孩序号：5

 输入格式

每组输入是三个整数n，s，m。(1 <= n <= 30, 1 <= s <= n，1 <= m <= 10) ；

 输出格式

对于每组输入，请输出最后留下小孩的序号。 

输入样例

6 1 2

输出样例

5

#include <stdio.h>
int sum(int a[],int n)
{
    int i,s=0,f;
    for(i=0; i<n&&s<=1; i++)
    {
        s+=a[i];
        if(s>1)  return 0;
        else if(s==1&&a[i]) f=i;
    }
    return f+1;
}
int main()
{
    int n,s,m,i,j,f,k;
    scanf("%d%d%d",&n,&s,&m);
    int num[n];
    for(i=0; i<n; i++)
        num[i]=1;

    for(j=s-1; !(f=sum(num,n));)
    {
        k=1;
        for(j=(j+1)%n; k<=m&&!(f=sum(num,n)); j=(j+1)%n)
        {
            if(num[j]==1&&k<=m)
            {
                k++;
            }
            if(k==m)
            {
                num[j]=0;
                break;
            }
        }
        while(num[j]==0&&!(f=sum(num,n)))
        {
            j=(j+1)%n;
        }
    }
    printf("%d",f);
}