#include<stdio.h>
#define MAX 1000
int arr[MAX];
/*void InEempty(int arr[MAX],int x)
{
    int i,j;
    for(i=0;i<x;i++)
    {
        if(arr[i]==0) break;
    }
    if(i>=x-1) 
        return 1;
    else 
        return 0;
}*/
int main()
{
    int i,j;
    int n,m,flag=0;
    
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++){arr[i]=1;}
    for(i=0,j=0;;i=(i+1)%n)
    {
        if(arr[i])j++;
        {
            if(j==m){arr[i]=0;flag++;}
            if(flag==n)
            /*if(InEempty(arr[MAX],n))*/
            {
                printf("%d\n",i);
                return 0;
            }
            j=0;
        }

        
    }

    return 0;
}

#include<stdio.h>
int main(void)
{
int n, m, i, s=0;
printf ("N M =");   //N是总人数，M是报的数
scanf("%d%d",&n,&m);
for (i=2; i<=n; i++)
s=(s+m)%i;
printf ("The winner is %d\n", s);
return 0 ;
}

[ 本帖最后由 embed_xuel 于 2012-3-18 01:08 编辑 ]

那个式子的原理能说一下吗

说实话，不是我写的，在百度上搜的，每个月都会有人问约瑟夫环的问题，每次我都会贴这个代码，只是想强调搜索是最好的老师

未上路菜鸟路过

我其实也知道那个式子  只不过想试试模拟法  不过似乎没成功丶努力中...

模拟法应该是超时的

貌似你的就是模拟算法

你们的专业术语倒是有所突破了

不是很懂...灰过...观望