有n个人围成一圈,顺序排号,从第一个开始报数(从1到j报数),凡报到k的人退出圈子,问最后最后留下的是原来第几号的那位

题目:

有n个人围成一圈,顺序排号,从第一个开始报数(从1到j报数),凡报到k(k<=j)的人退出圈子,问最后最后留下的是原来第几号的那位.提示:用数组完成

思路：

如果人数大于一，应该一直扫描1~n ，我们可以将每个人放到一个数组中，这样可以利用数组下标进行操作,同样我们还需要一个变量来计数（对应报数的值），当报的数为k时，人数减一，当报到j时，从新计数，循环操作，直到人数为1为止

C实现函数：

/*
函数功能：
函数作者：   zzz

函数参数：   n:总人数
            j:从1到j报数
            k:报到k的人退出圈子
函数返回值： 剩下的人的号

*/
int func(int n,int j,int k)
{
    //参数检测
	if(n<1||k<1||j<1||k>j)
	return -1;

    int left=0;
    int a[n];
    int i;
    for(i=0;i<n;i++)
    {
        a[i]=i+1;
    }
    int count=0;
    i=0;
    int num=n;
    while (num>1)
    {
        if(a[i]!=0)
        {
            count++;
            if(k==count)
            {
                a[i]=0;
                num--;
            }
            if(j==count)
            {
                count=0;
            }
		}
		i++;
		if(i==n)
		i=0;
    }
    for(i=0;i<n;i++)
    {
        if(a[i])
        left=i+1;
    }
    return left;
}

函数测试：

int main()
{
    int n,j,k;
    scanf("%d %d %d",&n,&j,&k);
	printf("%d",func(n,j,k));
    return 0;
}

结果：

• 输入： 3 3 3
  输出： 2

• 输入： 5 5 3
  输出： 5