抽奖问题求解
题目大致如下:有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号为中奖者)
这个程序该怎么写?我用数组写,都是死循环。