一道约瑟夫的题目

/*
 * 约瑟夫环的再学习
 * 有n个人围成一圈，从第一个人开始进行1~m的报数，报到m的人退出，
 * 问最后留下来的那个是第几个人。
 * */


#include<stdio.h>
int main()
{
int arr[1000];
int n,m;
int i,p=0,q;


printf("请输入人数：");
scanf("%d",&n);
printf("请输入报数报到的数：");
scanf("%d",&m);

for (i=0;i<n;i++)
arr[i] = i+1;


q=n;
for(i=0;;i++)       //死循环，只有当还剩一个不为零时退出
{
if (i==n) i=0;  //圆循环，保证数组不越界
if (arr[i] != 0) 
p++;
else continue;  //零的排除考虑，不是零的计数
if (p%m==0)
{
arr[i] = 0; //至零，表示退出
p = 0;      //计数至零，重新开始计数
q--;        //人数减少一个
}
if (q==1) break;
}


for(i=0;i<n;i++)
if (arr[i]!=0)
printf("第%d个。\n",arr[i]);


return 0;
}