AOJ 0221 FizzBuzz

Problem F: FizzBuzz

「Fizz Buzz」と言われる数字を使ったゲームがあります。このゲームは複数のプレイヤーで数字を 1 から順にひとつずつ数え上げていくもので、各プレイヤーは直前のプレイヤーが発言した次の数字 をひとつだけ発言します。その時、3 で割り切れる場合は 「Fizz」, 5 で割り切れる場合は 「Buzz」、 両者で割り切れる場合は「FizzBuzz」と数の代わりに発言しなければなりません。

このゲームでは、最初の 16 までの発言は以下のようになります。

1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16, ・・・

太郎君は友達とこの「Fizz Buzz」をして遊ぶことにしました。太郎君たちはルールを次のようにし ました。 「間違えた人は脱落する。その次の人は間違えた数の次の数から始める。つまり、1, 2, 3 と 発言した場合、3 で間違えたので次は 4 から始めることになる。」このルールに従ってゲームを行うの ですが、このゲームに慣れていないため、間違えたことに気付かないことがあり、公平な判断ができ ません。そこであなたは太郎君たちがこのゲームを楽しめるように、決められた発言回数が終わった 時点で残っていた人を出力するプログラムを作成することになりました。

プレイヤー数 m、ゲーム中に発言された回数 n とそれぞれの発言 s を入力とし、 入力が終わった時点で残っているプレイヤーの番号を小さい順に出力するプログラムを作成してくだ さい。ただし、プレイヤーには 1 から番号が割り振られており、発言順番も 1 番目のプレイヤーから 順に行い、一通り発言が終わると、再度 1 番目のプレイヤーから発言することとします。順番の回っ てきたプレイヤーが既に脱落している場合は、その次のプレイヤーが発言します。また、このプログラムは、プレイヤーが一人になった時点で、その後の発言を無視しなければなりません。

さらに、 m は 2 以上 1000 以下の整数、 n は 1 以上 10000 以下の 整数とし、s は数字、Fizz、Buzz、FizzBuzz、あるいは間違った発言を示すその他の文字列です。

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロふたつの行で示されます。 各データセットは以下のとおりです。

1 行目 プレイヤー数 m 発言回数 n (整数 整数;半角空白区切り)
2 行目 第 1 の発言 s1 (半角英数字)
3 行目 第 2 の発言 s2 (半角英数字)
:
n+1 行目 第 n の発言 sn (半角英数字)
Output

入力データセットごとに、指定された発言回数まで入力されたときに残っているプレイヤーの番号を 小さい順に出力します。

Sample Input

5 7
1
2
Fizz
4
Buzz
6
7
3 5
1
2
3
4
5
0 0
Output for the Sample Input

2 3 4 5
1

#include <iostream>
#include <cstdio>
#include <string>
#include <cstdlib>
#include <set>
#include <sstream>

using namespace std;

main(){

  int m,n;
  string inp;
  set<int> player;
  set<int>::iterator it;
  int i, erase = 0;
  int num = 1;
  char buf[10];
  string s,s2;
  int cnt = 0;
  stringstream out;
  int flag=0;

  while(1){
    cin>>m>>n;
    player.clear();
    if(m == 0 && n == 0)break;
    num = 1;
    //player init
    for(i = 1; i <= m; i++){
      player.insert(i);
    }
    flag = 0;
    for(i = 1; i <= n; i++){
      cin >> inp;
      if(flag)continue;
      erase = 0;
      if(i % 15 == 0 && inp != "FizzBuzz"){
erase = 1;
      }
      else if(i%3 == 0 && inp != "Fizz" && i%15 != 0){
erase = 1;
      }
      else if(i%5 == 0 && inp != "Buzz" && i%15 != 0){
erase = 1;
      }
      else if(i%5 != 0 && i%3 != 0 && i%15 != 0){
sprintf(buf, "%d", i);
s = buf;
if (s != inp){
 erase = 1;
}
      }
      if(erase){
if(player.size() != 1){
 player.erase(num);
}
else{
 flag = 1;
}
      }
      while(true){
num++;
if(num > m) num = 1;
if(player.find(num) != player.end()) break;
      }
    }

    cnt = 0;
    for(it = player.begin(); it != player.end(); it++){
      cout<<*it;
      cnt++;
      if(cnt == player.size()) break;
      cout << " ";
    }
    cout << endl;
    player.clear();
  }
}