一群小孩编号为1，2，…，n(n>0)围成一圈，有一个刚出锅的山芋在他们之间传递。假设刚开始由1号拿着山芋，然后依次计数把山芋交给下一个小孩，当数到某个特定的k时，拿着山芋的小孩退出游戏，然后从下一个小孩重新开始计数，如此不断，最后剩下的那个孩子就是幸运者。要求设计一个程序模拟次过程，并给出不同的n，k组合下那个幸运者是谁？
分数不多，接人如救火，谢啦！

[ 本帖最后由 哭着流泪 于 2010-12-31 15:50 编辑 ]

其实是一个简单的报数游戏：
程序：

#include <stdio.h>
struct ele{
    int no;
    struct ele *link;
}
main()
{
    int n,m,i;
    struct ele *h,*u,*p;
    clrscr();
    printf("Please input n&m:\n");
    scanf("%d%d",&n,&m);/*输入n和m*/
    h=u=(struct ele *)malloc(sizeof(struct ele));/*形成首表元*/
    h->no=1;
    for(i=2;i<=n;i++)/*形成其余的n-1个表元*/
    {
        u->link=(struct ele *)malloc(sizeof(struct ele));
        u=u->link;
        u->no=i;/*第i个表元置编号i*/
    }
    u->link=h;/*末表元后继首表元，形成环*/
    puts("\nThe numbers of who will quit the cycle in turn are:");
    while(n)
    {
        for(i=1;i<m;i++)/*掠过m－1个表元*/
            u=u->link;
        p=u->link;/*p指向第m个表元*/
        u->link=p->link;/*第m个表元从环中脱钩*/
        printf("%4d",p->no);
        free(p);/*释放第m个表元占用的空间*/
        n--;
    }
    printf("\n\n Press any key to quit...\n");
    getch();
}

截图：

n=总数，m=k;

main()
{
int a[100]={0},i,j=0,b,c,sum=0,s;
scanf("%d,%d",&b,&c);
for(i=0;i<=b;i++)
{
 if(i==b)
 i=0;
 if(a[i]==1)
 continue;
 j=j+1;
 if(j%c==0)
 {
 a[i]=1;
 printf("%d,",i+1);
 }
 for(s=0;s<b;s++)
 sum=sum+a[s];
 if(sum==b)
 break;
}
}
当输入20，5时结果和楼上一样，但结束后仍循环 不知哪里错了 求高手指正  万分的谢谢