13个小朋友围成一圈数组解法

最新推荐文章于 2022-01-02 12:30:14 发布

转载最新推荐文章于 2022-01-02 12:30:14 发布 · 491 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ligongzi/archive/2012/11/21/2780552.html

文章标签：

#数据结构与算法

本文介绍了一种使用数组解决圆圈中人出圈问题的方法，通过设置计数器和判断条件，实现了从指定数字开始，每隔一定数字出圈直到所有人都出圈的过程。代码示例清晰展示了实现步骤。

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

13个小朋友围成一圈，从1开始报数，报到5的就出圈，然后从下一个小朋友接着从1开始报，如此循环，直到所有人出圈。一般会问最后一个出来的是圈里第几个小朋友，或者每个小朋友出圈的顺序。

这样的题目一般都会用链表做。写一个链表，然后把末节点的next指向头结点。但是今天被问到用数组做。于是我想了一段时间。总算有了眉目。

报到5的出圈，其实也相当于报到5的倍数的出圈（如果接下去报的话），那么我可以用一个计数器n来进行判断，如果n能被5整除，让这个小朋友出圈，同时另一个计数器count++。因为最后肯定有13个小朋友要出圈的，所以可以用这个作为遍历数组的条件。比如while（count！=13）那么在遍历这个数组中需要注意的问题还有以下几点：

已经报到５的小朋友在报到５之后应该不参与ｎ的统计。我用的办法是a[5] = 0;然后在遍历这个a[i]的时候，如果a[i]=0，就不参与统计。另外还要考虑的是如果遍历到了数组的最后，应该把下标i重新赋值为1，从头开始。

详细代码如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i = 1;
    int a[14] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13};
    int count = 0;
    int n = 0;
    while(count != 13)
    {
         if(a[i] != 0)
             n++;
         if(n % 5 == 0 && a[i] != 0 )
        {
            count++;
            a[i] = 0; /*置为零表示以后不参与统计了*/
            printf("%d\n",i);
        }        

        i++;

        if(i>13)
        {
            i = 1;    
        }
    
    }
}