#include <iostream>
#include <string>
#include <cstring>
#include <ctime>
#include <cstdlib>


using namespace std;

struct Grill
{
   Grill();
   int  setCase(int, char);
   char  getCase(int);
   void  showCase(void);
   int  winner(void);
   private:
   char Case[10];
};
Grill::Grill()
{
   strcpy(Case, "123456789");
}
int Grill::setCase(int pos,char c)
{
   if((c == 'O' || c == 'X') && pos>0 && pos < 10 && !strchr("OX", Case[pos-1]))
      return Case[pos-1] = c;
   return 0;
}
char Grill::getCase(int pos)
{
   return (pos>0 && pos < 10)? Case[pos-1]:0;
}
void Grill::showCase()
{
   cout << "  __________" << endl;
   for(int i=0;i<8;i+=3)
      cout << " | " << Case[i] << " | " << Case[i+1] << " | " << Case[i+2] << "|" << endl;
   cout << "  ~~~~~~~~~~" << endl;
}
int Grill::winner()
{
   int i;
   for(i=0;i<8;i+=3)
      if(Case[i] == Case[i+1] && Case[i+1] == Case[i+2])
         return Case[i];
   for(i=0;i<3;i+=1)
      if(Case[i] == Case[i+3] && Case[i+3] == Case[i+6])
         return Case[i];
   if((Case[0] == Case[4] && Case[4] == Case[8]) || (Case[2] == Case[4] && Case[4] == Case[6]))
      return Case[4];
   return 0;
}
int main (void)
{
   srand(time(0));
   int i, nbCoup = 0, j = 1, coup;
   Grill grilleP;
   j= (int)((double)rand() / RAND_MAX * 2)+1;
   while(nbCoup != 9 && !grilleP.winner())
   {
      grilleP.showCase();
      cout << "Joueur " << j << " :" ;
      cin >> coup;
      if(!grilleP.setCase(coup, "OX"[j-1])) continue;
      j=3-j;
      nbCoup++;
   }
   grilleP.showCase();
   if(grilleP.winner())
      cout << "Joueur " << 3-j << " a gagner !" << endl << "Bravo !" << endl;
   else
      cout << "Ex aequo" << endl;
   return 0;
}