HDU 2925 Musical Chairs

题目翻译
在传统的音乐椅游戏中，只要有音乐播放，N + 1个孩子就会围着N个椅子（放在一个圆圈里）跑来跑去。音乐停止的那一刻，孩子们跑去试着坐在可用的椅子上。孩子仍然站着离开游戏，椅子被移除，游戏继续N个孩子。最后一个坐着的孩子是赢家。

为了在这些日子的游戏控制台上创建一个类似的游戏，你可以通过以下方式修改游戏：N儿童坐在围绕圆圈排列的N个椅子上。椅子的编号从1到N.您的程序预先选择正数D.程序开始循环计算从第一把椅子开始的孩子。一旦计数达到D，该孩子离开游戏，移开他/她的椅子。该程序再次开始计数，从圆圈中的下一把椅子开始。留在圈内的最后一个孩子是胜利者。

例如，考虑上图中所示的游戏，N = 5且D = 3。在图中，点表示计数开始的位置，×表示孩子离开。从＃3开始，孩子离开了比赛，并且计算了孩子＃4的重新开始。孩子＃1是第二个离开的孩子，并且孩子＃2重新开始计数，导致孩子＃5离开。孩子＃2是最后一个离开，孩子＃4是胜利者。编写程序以确定给予N和D的获胜孩子。

输入
您的程序将在一个或多个测试用例上进行测试。每个测试用例在一行上指定两个正整数N和D，由一个或多个空格分隔，其中N，D <1,000,000。

输入文件的最后一行包含两个0，并且不是测试用例的一部分。

产量
对于每个测试用例，使用以下格式编写获胜者：

N D W

其中N和D如上所述，是空格字符，W是该游戏的赢家。

样本输入
5 3
7 4
0 0

样本输出
5 3 4
7 4 2

资源
2008年ANARC
题解 n个人报到淘汰1个 数据太大递推关系 知道前n-1个人报数可以胜利的编号k n个人报数 最后胜利的人是（k+m）%n（顺时针）;

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int f[1000010];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m),n|m)
    {
        f[1]=0;
        for(int i=2;i<=n;i++)
        {
            f[i]=(f[i-1]+m)%i;
        }
        printf("%d %d %d\n",n,m,f[n]+1);／／编号从0开始
    }
    return 0;
}

若以次输出淘汰者编号

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000];
int main()
{
   int n,m,f,t=0,s=0;
   cin>>n>>m;
   while(f!=n)
   {
       t++;
       if(t>n) t=1;
       if(!a[t]) s++;
       if(s==m)
       {
           s=0;
           cout<<t<<endl;
           a[t]=1;
           f++;
       }
   }
    return 0;
}