题目大致如下：
有N个抽奖者，他们站成一个圈，给定一个由M个整数构成的序列A。现在从第一个人开始报数，第一个人数1，第二个人数2.....当报到A1时，那个人就被淘汰，然后淘汰者的下一个人从1开始报数…当数到第N个人以后，又从第一个人继续报，当谁数到A2时，谁就被淘汰。剩下的人又继续数……如果序列A里面取到最后一个数Am时，又取A1作为新一轮淘汰的数，依次循环。最后一个剩下来的人就是中奖的人。
比如现在有5个人，有3个整数构成的序列2，4，7
刚开始时：1，2，3，4，5（将要淘汰的报数2，即A1）
第一次后：1，3，4，5（序号为2的人报了2，所以被淘汰，接着从序号为3的人开始报数，将要淘汰的报数为4，即A2）
第二次后：3，4，5（序号为1的人报了4，所以被淘汰，接着从序号为3的人开始报数，将要淘汰的报数为7，即A3）
第三次后：4，5（序号为3的人报了7，所以被淘汰，接着从序号为4的人开始报数，将要淘汰的报数为2，又从头来取A1）
第四次后：4（序号为5的人报了2，所以被淘汰，4号为中奖者）

这个程序该怎么写？我用数组写，都是死循环。

此题逻辑性比较强，需要认真思考，理清关系。下面是我的想法。

#include <stdio.h>
#include <stdlib.h>
#define M 3
#define N 5

int main()
{
    int A[M]={2,4,7},person[N]={1,2,3,4,5};  //淘汰的人的序号记为0
    int personLeft;  //淘汰后剩余的人数
    int index_A=0;   //要淘汰的报数数组下标
    int index_person=0;  //抽奖人的数组下标
    int luckyOne;  //标记中奖人的序号
    int i,j;
    
    //先输出原始的N个抽奖人
    for(i=0;i<N;i++)
    {
        printf("%d ",person[i]);
    }
    printf("\n");

    do
    {
        personLeft=0;
        j=0;
        for(i=index_person;i<N;i++)  //从index_person开始报数
        {
            if(person[i]!=0) j++;  //没有淘汰的人依次报数并统计
            if(j==A[index_A])  //当统计的报数等于要淘汰的报数
            {
                person[i]=0;  //将报此数的人淘汰
                if((N-1)==i) i=-1;  //如果此人恰好是最后一个人，i=-1，下面index_person自加1变为0，从头开始下一轮报数
                index_person=i+1;  //index_person置于被淘汰人的后一个人
                if(index_A==(M-1)) index_A=-1;  //如果要淘汰的报数是最后一个，下一轮要淘汰的报数是第一个
                index_A+=1;  //index_A置于下一个要淘汰的报数
                break;  //淘汰一个人后退出for进入下一轮
            }
            if((N-1)==i) i=-1;  //当报数到最后一个人时，仍没有匹配时，从第一个抽奖人继续报数
        }
        
        //输出淘汰操作后的情况,并计算剩余的人数
        for(i=0;i<N;i++)
        {
            printf("%d ",person[i]);
            if(person[i]!=0)
            {
                luckyOne=person[i];
                personLeft++;
            }
        }
        printf("\n");
    }while(personLeft>1);  //只有剩余的人数等于1时，才停止操作

    printf("The lucky guy is:%d\n",luckyOne);

    return 0;
}

[此贴子已经被作者于2016-2-27 09:49编辑过]