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

最新推荐文章于 2024-08-11 19:57:26 发布

原创

最新推荐文章于 2024-08-11 19:57:26 发布 · 4.3k 阅读

2 ·

CC 4.0 BY-SA版权

该博客介绍了一种环形报数问题，当报到特定数值k时，该人退出，直至只剩一人。文章通过思路解析、C语言实现及测试案例展示了如何找到最后留在圈中的人原来的编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题目:
思路：
C实现函数：
函数测试：
- 结果：

题目:

有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;</