题目:
有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 -