算法与数据结构实验题 2.3 击鼓传花

1、题目：

2、代码：

#include<stdio.h>
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int i,a[501];
    for(i=0; i<n; i++)
    {
        a[i]=i+1;
    }
    a[0]=0;
    int count=0,counts=0;
    for(i=0;; i++)
    {
        if(i>=n)
        {
            i-=n;
        }
        if(a[i]!=0)
        {
            count++;
        }
        if(count==m)
        {
            counts++;
            if(counts==n-1)
            {
                printf("%d\n",a[i]);
                break;
            }
            else
            {
                a[i]=0;
                count=0;
            }
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/laixiaolian/p/5937167.html