幸运的中奖者AOJ493

Description

抽奖是件很诱惑人的事情，主要考验人的RP。现在我们来玩一个抽奖的游戏。有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号为中奖者）
假如现在你是其中之一，你会站到哪个位置，让自己中奖呢？

Input

第1行：两个整数N和M（2≤N≤100，1≤M≤10），由空格分开。
第2行：M个整数，以空格分开，代表被淘汰的序列A（1≤Ai≤50）。

Output

行1：一个整数，即中奖者的初始编号（位置）

Sample Input

Original

Transformed

5 3
2 4 7

5[SP]3[EOL] 
2[SP]4[SP]7[EOL] 
[EOF] 

Sample Output

Original

Transformed

4

注意数组长度 类似于约瑟夫环的问题 可以不用递归法 链表做

#include<stdio.h>
int main()
{
    int n,m,i,j,k,x,y,z;
    int str1[105]={0},str2[105]={0};
    while(scanf("%d%d",&n,&m)!=EOF)
    {for(i=1;i<=n;i++)
    {
        str1[i]=i;
    }
    for(i=1;i<=m;i++)
    {
        scanf("%d",&str2[i]);
    }
    i=0;
    j=1;
    x=1;
    y=1;
    z=n;
    while(1)
    {
        if(j==str2[x])
        {
            x++;
            j=1;
            if(x==m+1)x=1;
            z--;
            for(k=y;k<=z+1;k++)
            {
                str1[k]=str1[k+1];
            }
            str1[k+1]=0;
            if(z==1)
            {
                printf("%d\n",str1[1]);
                break;
            }
            if(y>=z+1)y=1;
        }
        else
        {
            j++;
            y++;
            if(y>=z+1)y=1;
        }
    }
    }
    return 0;
}