1497: 变态杀人狂

题目描述

变态杀人狂三师弟想到一个杀人游戏
游戏规则如下：
三师弟抓了n个人
对这n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出每次被杀的人的编号
注意最后一个活着的人不用输出

输入

多组测试数据，输入n和m值。1<n,m<200，EOF结束

输出

输出每次被杀的人的编号 注意 最后一个人不用输出

样例输入

5 3

样例输出

3
1
5
2

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int m,n;
    while(~scanf("%d%d",&n,&m))
    {
        int flag=0;
        int num=0;
        int a[10086]= {0};
        int z=0;
        for(;;)
        {
            for(int i=1; i<=n; i++)
            {
                if(a[i]==0)
                {
                    z++;
                }
                if(z==m)
                {
                    num++;
                    printf("%d\n",i);
                    a[i]=1;
                    z=0;
                }
                if(num==n-1)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
            {
                break;
            }
        }
    }
    return 0;
}