#include <iostream>

using namespace std;

void Printboard(); // Fonction qui affiche la grille

char cSquare[3][3] = {'1', '2', '3', '4', '5', '6', '7', '8', '9'};

int main() {

	int iPlayerTurn(1);
	bool bGameOver(true);

	// Boucle Principal
	do {
		// Affichage de la grille
		Printboard();

		// Symbole utilisé par les joueurs: Joueur1='X' Joueur2='O' 
		char cPlayerMark;
		if (iPlayerTurn == 1) {
			cPlayerMark = 'X';
		} else {
			cPlayerMark = 'O';
		}

		// Demande où le joueur souhaite placer son Symbole
		cout << "Player" << iPlayerTurn << "'s move:" << endl;
		bool bValidMove;
		// Boucle jusqu'à ce que le placement soit valide
		do {
			char cNextMove;
			cin >> cNextMove;
			bValidMove = true;

			// Vérifie la validité du placement
			if (cNextMove == '1' && cSquare[0][0] == '1') {
				cSquare[0][0] = cPlayerMark;
			} else if (cNextMove == '2' && cSquare[0][1] == '2') {
				cSquare[0][1] = cPlayerMark;
			} else if (cNextMove == '3' && cSquare[0][2] == '3') {
				cSquare[0][2] = cPlayerMark;
			} else if (cNextMove == '4' && cSquare[1][0] == '4') {
				cSquare[1][0] = cPlayerMark;
			} else if (cNextMove == '5' && cSquare[1][1] == '5') {
				cSquare[1][1] = cPlayerMark;
			} else if (cNextMove == '6' && cSquare[1][2] == '6') {
				cSquare[1][2] = cPlayerMark;
			} else if (cNextMove == '7' && cSquare[2][0] == '7') {
				cSquare[2][0] = cPlayerMark;
			} else if (cNextMove == '8' && cSquare[2][1] == '8') {
				cSquare[2][1] = cPlayerMark;
			} else if (cNextMove == '9' && cSquare[2][2] == '9') {
				cSquare[2][2] = cPlayerMark;
			} else {
				cout << "Invalid Move. Try again." << endl;
				bValidMove = false;
			}
		} while (!bValidMove);

		bGameOver = false;
		bool bWinGame = true;

		// Vérification pour savoir si le jeu est fini
		if (cSquare[0][0] != '1') {
			if (cSquare[0][1] == cSquare[0][0] && cSquare[0][2] == cSquare[0][0]) {
				bGameOver = true;
			}
			if (cSquare[1][0] == cSquare[0][0] && cSquare[2][0] == cSquare[0][0]) {
				bGameOver = true;
			}
		}
		if (cSquare[1][1] != '5') {
			if (cSquare[0][0] == cSquare[1][1] && cSquare[2][2] == cSquare[1][1]) {
				bGameOver = true;
			}
			if (cSquare[0][1] == cSquare[1][1] && cSquare[2][1] == cSquare[1][1]) {
				bGameOver = true;
			}
			if (cSquare[1][0] == cSquare[1][1] && cSquare[1][2] == cSquare[1][1]) {
				bGameOver = true;
			}
			if (cSquare[0][2] == cSquare[1][1] && cSquare[2][0] == cSquare[1][1]) {
				bGameOver = true;
			}
		}
		if (cSquare[2][2] != '9') {
			if (cSquare[0][2] == cSquare[2][2] && cSquare[1][2] == cSquare[2][2]) {
				bGameOver = true;
			}
			if (cSquare[2][0] == cSquare[2][2] && cSquare[2][1] == cSquare[2][2]) {
				bGameOver = true;
			}
		}
		// Vérification si la grille est pleine (pas de vainqueurs)
		if (cSquare[0][0] != '1' && cSquare[0][1] != '2' && cSquare[0][2] != '3' &&
			cSquare[1][0] != '4' && cSquare[1][1] != '5' && cSquare[1][2] != '6' &&
			cSquare[2][0] != '7' && cSquare[2][1] != '8' && cSquare[2][2] != '9' && !bGameOver)
		{
			bGameOver = true;
			bWinGame = false;
		}

		if (bGameOver) {
			// Affichage de la grille final
			Printboard();
			if (bWinGame) {
				cout << "Player" << iPlayerTurn << " wins!" << endl;
			} else {
                cout << "Egalité" << endl;
			}



			cout << "Game Over!" << endl;
			cout << "Play again (y/n)?" << endl;
			char cPlayAgain;
			cin >> cPlayAgain;

			if (cPlayAgain == 'y') {
				bGameOver = false;
				// Remise à zéro de la grille
				cSquare[0][0] = '1';
				cSquare[0][1] = '2';
				cSquare[0][2] = '3';
				cSquare[1][0] = '4';
				cSquare[1][1] = '5';
				cSquare[1][2] = '6';
				cSquare[2][0] = '7';
				cSquare[2][1] = '8';
				cSquare[2][2] = '9';
			}
			iPlayerTurn = 1;
		} else {
			// Changement de joueur
			if (iPlayerTurn == 1) {
				iPlayerTurn = 2;
			} else {
				iPlayerTurn = 1;
			}
		}
	} while (!bGameOver);

	return 0;
}

void Printboard() {
    cout << cSquare[0][0] << "|" << cSquare[0][1] << "|" << cSquare[0][2] << endl;
	cout << "-+-+-"<< endl;
	cout << cSquare[1][0] << "|" << cSquare[1][1] << "|" << cSquare[1][2] << endl;
	cout << "-+-+-"<< endl;
	cout << cSquare[2][0] << "|" << cSquare[2][1] << "|" << cSquare[2][2] << endl;
}

#include <iostream>
#include <fstream>
#include <map>

using namespace std;

string UpToLow(string str)
{
    for (int i=0;i<strlen(str.c_str());i++)
        if (str[i] >= 0x41 && str[i] <= 0x5A)
            str[i] = str[i] + 0x20;
    return str;
}

void crypter(string &texte, const int decalage)
{
    if(decalage<=0)
        return;

    for(int i = 0; i<texte.size(); i++)
    {
        int a = int(texte[i]);

        if((a>=65 && a<=90) || (a>=97 && a<=122))
        {
            int min, max;

            if(a>=65 && a<=90)
            {
                min = 65;
                max = 90;
            }
            else if(a>=97 && a<=122)
            {
                min = 97;
                max = 122;
            }

            a += decalage;

            while(a>max)
                a = min + a - max - 1;

            texte[i] = char(a);
        }
    }
}

void decrypter(string &texte)
{
    map<int, int> frequences;

    string t = UpToLow(texte);

    for(int i = 0; i<t.size(); i++)
    {
        int a = int(t[i]);

        if(a>=97 && a<=122)
        {
            frequences[a]++;
        }
    }

    int max = 0;
    char c;

    for(int j = 97; j <= 122; j++)
    {
        if(frequences[j] > max)
        {
            max = frequences[j];
            c = char(j);
        }
    }

    int decalage;

    if(int(c)<=int('e'))
        decalage = int('e') - int(c);
    else
        decalage = int('e') + 26 - int(c);

    crypter(texte, decalage);
}

void crypterMessage(const string type)
{
    string texte;
    int decalage = -1;

    cout << "Message a " + type + " : ";
    cin.ignore(numeric_limits<int>::max(), '\n');
    getline(cin, texte);
    cout << "Decalage : ";

    while(decalage<0)
        cin >> decalage;

    crypter(texte, decalage);
    cout << endl << texte;
}

void crypterFichier(const string type)
{
    string texte;
    string chemin;
    int decalage = -1;

    cout << "Chemin du fichier : ";
    cin.ignore(numeric_limits<int>::max(), '\n');
    getline(cin, chemin);
    cout << "Decalage : ";

    while(decalage <0)
        cin >> decalage;

    ifstream f(chemin.c_str(),ios::in);

    if(f)
    {
        f.seekg(0, ios::beg);

        string ligne;
        getline(f, ligne);

        texte += ligne;

        while(getline(f, ligne))
            texte += "\n" + ligne;

        f.close();

        crypter(texte, decalage);

        ofstream f2(chemin.c_str(), ios::out | ios::trunc);

        if(!f2)
        {
            cout << "ERREUR: Une erreur est survenue lors de l'ecriture du fichier" << endl;
            return;
        }

        f2 << texte;

        f2.close();

        cout << endl << "Le fichier a ete "+ type + "." << endl << endl;
    }
    else
    {
        cout << "\nERREUR: Une erreur est survenue lors de l'ouverture du fichier" << endl;
        return;
    }

}

void decrypterMessage()
{
    string texte;
    cout << "Message a decrypter : ";
    cin.ignore(numeric_limits<int>::max(), '\n');
    getline(cin, texte);

    decrypter(texte);

    cout << endl << texte << endl << endl;
}

void decrypterFichier()
{
    string texte;
    string chemin;

    cout << "Chemin du fichier : ";
    cin.ignore(numeric_limits<int>::max(), '\n');
    getline(cin, chemin);

    ifstream f(chemin.c_str(),ios::in);

    if(f)
    {
        f.seekg(0, ios::beg);

        string ligne;
        getline(f, ligne);

        texte += ligne;

        while(getline(f, ligne))
            texte += "\n" + ligne;

        f.close();

        decrypter(texte);

        ofstream f2(chemin.c_str(), ios::out | ios::trunc);

        if(!f2)
        {
            cout << "ERREUR: Une erreur est survenue lors de l'ecriture du fichier" << endl;
            return;
        }

        f2 << texte;

        f2.close();

        cout << endl << "Le fichier a ete decrypte." << endl << endl;
    }
    else
    {
        cout << "\nERREUR: Une erreur est survenue lors de l'ouverture du fichier" << endl;
        return;
    }

}

int main()
{
        bool continuer = true;

    do
    {
        int choix;

        do
        {
            cout << "Cryptage Cesar" << endl << endl;
            cout << "1. Crypter" << endl;
            cout << "2. Decrypter" << endl;
            cout << "3. Quitter" << endl;
            cin >> choix;
            cout << endl;
        }while (choix < 1 || choix > 3);

        if(choix==1)
        {
            choix = 0;

            do
            {
                cout << "1. Crypter un message" << endl;
                cout << "2. Crypter un fichier texte" << endl;
                cin >> choix;
                cout << endl;
            }while (choix < 1 || choix > 2);

            if(choix == 1)
                crypterMessage("crypter");
            else if(choix == 2)
                crypterFichier("crypte");
        }
        else if(choix == 2)
        {
            choix = 0;

            do
            {
                cout << "1. Decrypter manuellement un message" << endl;
                cout << "2. Decrypter manuellement un fichier texte" << endl;
                cout << "3. Decrypter automatiquement un message" << endl;
                cout << "4. Decrypter automatiquement un fichier texte" << endl;
                cin >> choix;
                cout << endl;
            }while(choix < 1 || choix > 4);

            if(choix == 1)
                crypterMessage("decrypter");
            else if(choix == 2)
                crypterFichier("decrypte");
            else if(choix == 3)
                decrypterMessage();
            else if(choix == 4)
                decrypterFichier();
        }
        else if(choix == 3)
            continuer = false;

    }while(continuer);

    return 0;
}

#include <iostream>
#include "Grille.h"
#include <time.h>

using namespace std;

void afficherGrille(Grille &grille);
void changerPseudos(string &pseudo1, string &pseudo2);

int main()
{
    string joueurs[2];
    joueurs[0] = "Joueur1";
    joueurs[1] = "Joueur2";

    cout << "*** Morpion ***" << endl << endl;

    changerPseudos(joueurs[0], joueurs[1]);

    bool recommencer = false;

    do
    {
        Grille grille(joueurs[0], joueurs[1]);

        int i = rand()%2;

        cout << joueurs[i] << " commence !" << endl;

        while(!grille.estFini())
        {
            afficherGrille(grille);

            cout << endl;

            int choix;
            bool bon;

            do
            {
                do
                {
                    cout << joueurs[i] << " : ";
                    cin >> choix;

                    if(choix <1 || choix >9)
                        cout << endl << "Choix incorrect" << endl << endl;

                }while(choix<1 || choix>9);

            bon = grille.jouer(joueurs[i], choix);

                if(!bon)
                    cout << "Choix incorrect, un pion est deja place a cet endroit" << endl << endl;

            }while(!bon);

            //Au 2e joueur de jouer
            i = 1 - i;
        }

        afficherGrille(grille);

        if(grille.getStatut()=="nul")
            cout << endl << "Partie nule !" << endl << endl;
        else
            cout << endl << grille.getGagnant() << " a gagne !" << endl << endl;

        string choix;

        cout << "Voulez-vous recommencer ? o ou n : ";
        cin >> choix;
        cout << endl;

        if(choix=="o")
        {
            string c2;
            cout << "Voulez-vous changer les pseudos ? o ou n : ";
            cin >> c2;

            cout << endl;

            if(c2=="o")
            {
                changerPseudos(joueurs[0], joueurs[1]);
            }

            recommencer = true;
        }

    }while(recommencer);

    return 0;
}

void changerPseudos(string &pseudo1, string &pseudo2)
{
    string j1;
    string j2;

    cout << "Pseudo pour le joueur 1 : ";
    cin >> j1;
    cout << "Pseudo pour le joueur 2 : ";
    cin >> j2;
    cout << endl;

    pseudo1 = j1;
    pseudo2 = j2;
}

void afficherGrille(Grille &grille)
{
    int ligne = 0;

    for(int i = 0; i<3; i++)
    {
        for(int j = 0; j<3; j++)
        {
            cout << grille.getValue(ligne*3 + j);
        }

        cout << endl;

        ligne++;
    }
}

#include "Grille.h"

using namespace std;

Grille::Grille(string joueur1, string joueur2)
{
    fini = false;
    statut = "";

    joueurs[joueur1] = 'x';
    joueurs[joueur2] = 'o';

    for(int i = 0; i < 9; i++)
    {
        m_grille.push_back('.');
    }
}

char Grille::getValue(int pos)
{
    return m_grille[pos];
}

bool Grille::aGagne()
{
        if ((m_grille[0] == m_grille[1] && m_grille[0] == m_grille[2] && m_grille[0]!='.')||
            (m_grille[3] == m_grille[4] && m_grille[3] == m_grille[5]&& m_grille[3]!='.')||
            (m_grille[6] == m_grille[7] && m_grille[6] == m_grille[8]&& m_grille[6]!='.')||
            (m_grille[0] == m_grille[3] && m_grille[0] == m_grille[6]&& m_grille[0]!='.')||
            (m_grille[1] == m_grille[4] && m_grille[1] == m_grille[7]&& m_grille[1]!='.')||
            (m_grille[2] == m_grille[5] && m_grille[2] == m_grille[8]&& m_grille[2]!='.')||
            (m_grille[0] == m_grille[4] && m_grille[0] == m_grille[8]&& m_grille[0]!='.')||
            (m_grille[2] == m_grille[4] && m_grille[2] == m_grille[6]&& m_grille[2]!='.')){

            return true;
            }
        else
            return false;
}

string Grille::getGagnant()
{
    return gagnant;
}

bool Grille::isFull()
{
    bool isFull = true;

    for(int i = 0; i<10; i++)
    {
        if(m_grille[i]=='.')
            isFull = false;
    }

    return isFull;
}

string Grille::getStatut()
{
    return statut;
}

bool Grille::jouer(string joueur, int pos)
{
    if(m_grille[pos - 1]=='.')
    {
        m_grille[pos - 1]=joueurs[joueur];
        if(aGagne())
        {
            fini = true;
            gagnant = joueur;
        }
        else if(isFull())
        {
            fini = true;
            statut = "nul";
        }

        return true;
    }
    else
        return false;
}

bool Grille::estFini()
{
    return fini;
}

#ifndef DEF_GRILLE
#define DEF_GRILLE

#include <iostream>
#include <map>
#include <vector>

class Grille
{
    public:
    Grille(std::string joueur1, std::string joueur2);
    char getValue(int pos);
    bool jouer(std::string joueur, int pos);
    bool estFini();
    bool aGagne();
    bool isFull();
    std::string getStatut();
    std::string getGagnant();

    private:
    std::vector<char> m_grille;
    std::map<std::string, char> joueurs;
    bool fini;
    std::string gagnant;
    std::string statut;
};

#endif

#include <iostream>
#include <vector>

typedef std::vector<char> line;
typedef std::vector<line> board;

void display   (const board & b);
char the_winner(const board & b);

int main(int, char**) {
    char player = 'X', winner;
    board tic_tac_toe(3, line(3, ' '));

    display(tic_tac_toe);
    while ((winner = the_winner(tic_tac_toe)) == '?') {
        int x = -1, y = -1;
        while (x > 3 || x < 1 || y > 3 || y < 1 || tic_tac_toe[y - 1][x - 1] != ' ') {
            std::cout << "Joueur " << player << ", où voulez-vous jouer ?" << std::endl;
            std::cout << "X : ";
            std::cin >> x;
            std::cout << "Y : ";
            std::cin >> y;
        }
        tic_tac_toe[y - 1][x - 1] = player;
        display(tic_tac_toe);
        player = (player == 'X' ? 'O' : 'X');
    }

    if (winner == '!') {
        std::cout << "Match nul !" << std::endl;
    } else {
        std::cout << "Le gagnant est le joueur " << winner << " !" << std::endl;
    }

    return 0;
}

void display(const board & b) {
    std::cout << " |1|2|3|" << std::endl;
    std::cout << "-+-+-+-+" << std::endl;
    std::cout << "1|" << b[0][0] << "|" << b[0][1] << "|" << b[0][2] << "|" << std::endl;
    std::cout << "-+-+-+-+" << std::endl;
    std::cout << "2|" << b[1][0] << "|" << b[1][1] << "|" << b[1][2] << "|" << std::endl;
    std::cout << "-+-+-+-+" << std::endl;
    std::cout << "3|" << b[2][0] << "|" << b[2][1] << "|" << b[2][2] << "|" << std::endl;
    std::cout << "-+-+-+-+" << std::endl;
}

char the_winner(const board & b) {
    char player;
    bool found;
    // Check lines
    for (int l = 0 ; l < 3 ; ++l) { // l = numero de ligne
        player = b[l][0];
        found = true;
        for (int c = 1 ; c < 3 ; ++c) { // c = numero de colonne
            if (b[l][c] != player) {
                found = false;
                break;
            }
        }
        if (found && player != ' ') {
            return player;
        }
    }
    // Check columns
    for (int c = 0 ; c < 3 ; ++c) {
        player = b[0][c];
        found = true;
        for (int l = 1 ; l < 3 ; ++l) {
            if (b[l][c] != player) {
                found = false;
                break;
            }
        }
        if (found && player != ' ') {
            return player;
        }
    }
    // Check diagonal topleft - bottomright
    player = b[0][0];
    found = true;
    for (int i = 1 ; i < 3 ; ++i) {
        if (b[i][i] != player) {
            found = false;
            break;
        }
    }
    if (found && player != ' ') {
        return player;
    }
    // Check diagonal topright - bottomleft
    player = b[0][2];
    found = true;
    for (int i = 1 ; i < 3 ; ++i) {
        if (b[i][2 - i] != player) {
            found = false;
            break;
        }
    }
    if (found && player != ' ') {
        return player;
    }
    // Check ex-aeco - if true, return '!'
    found = true;
    for (int l = 0 ; l < 3 ; ++l) {
        for (int c = 0 ; c < 3 ; ++c) {
            if (b[l][c] == ' ') {
                found = false;
                break;
            }
        }
        if (!found) {
            break;
        }
    }
    if (found) {
        return '!';
    }
    // Nothing - return '?'
    return '?';
}

if (str[i] >= 'A' && str[i] <= 'Z')
    str[i] = str[i] + 'a' - 'A';

char & c = texte[i]; // Référence pour propager automatiquement la modification
if (isupper(c)) c = (((c - 'A') + decalage) % 26) + 'A';
if (islower(c)) c = (((c - 'a') + decalage) % 26) + 'a';
if (isdigit(c)) c = (((c - '0') + decalage) % 10) + '0'; // Retirable, c'est pour crypter aussi les numeros

#ifndef GRILLE_H
#define GRILLE_H

#include <iostream>

class Grille
{
    public:
        Grille(char starting = 'o');// génère la grille remplit par défaut par les nombre 1, 2, 3, ..., 7, 8, 9
        void afficher();// affiche la grille
        void init();// initialise toute les cases de m_grille à ' '
        bool playAt(int x, int y = -1);// soit les coordonnées de m_grille, soit un nombre entre 1 et 9
        int won();// 0 si personne, 1 si o, 2 si x
        char next();
    private:
        char m_grille[3][3];// la grille
        char m_next;// le prochain "joueur" à jouer : 'o' ou 'x'
};

#endif

#include "grille.h"

using namespace std;

Grille::Grille(char starting) : m_next(starting)
{
    for(int i = 0 ; i < 9 ; i++)
        m_grille[i/3][i%3] = i+'1';
}

void Grille::afficher()
{
    cout << "     |     |" << endl;
    cout << "  " << m_grille[2][0] << "  |  " << m_grille[2][1] << "  |  " << m_grille[2][2] << endl;
    cout << "_____|_____|_____" << endl;
    cout << "     |     |" << endl;
    cout << "  " << m_grille[1][0] << "  |  " << m_grille[1][1] << "  |  " << m_grille[1][2] << endl;
    cout << "_____|_____|_____" << endl;
    cout << "     |     |" << endl;
    cout << "  " << m_grille[0][0] << "  |  " << m_grille[0][1] << "  |  " << m_grille[0][2] << endl;
    cout << "     |     |" << endl;
}

void Grille::init()
{
    for(int i = 0 ; i < 9 ; i++)
        m_grille[i/3][i%3] = ' ';
}

char Grille::next()
{
    return m_next;
}

bool Grille::playAt(int x, int y)
{
    if(y < 0)
    {
        x--;
        y = x/3;
        x %= 3;
    }

    if(m_grille[y][x] == 'o' || m_grille[y][x] == 'x' || x < 0 || x > 2 || y < 0 || y > 2)
        return false;

    m_grille[y][x] = m_next;
    m_next = (m_next == 'o')?'x':'o';
    return true;
}

int Grille::won()
{
    if(((m_grille[0][0] == m_grille[1][1] && m_grille[1][1] == m_grille[2][2]) || (m_grille[0][2] == m_grille[1][1] && m_grille[1][1] == m_grille[2][0])) && (m_grille[1][1] == 'o' || m_grille[1][1] == 'x'))
    {
        return (m_next == 'o')?1:2;
    }
    else
    {
        for(int i = 0 ; i < 3 ; i++)
        {
            if(m_grille[i][0] == m_grille[i][1] && m_grille[i][1] == m_grille[i][2] && (m_grille[i][1] == 'o' || m_grille[i][1] == 'x'))
                return (m_next == 'o')?1:2;
            else if(m_grille[0][i] == m_grille[1][i] && m_grille[1][i] == m_grille[2][i] && (m_grille[1][i] == 'o' || m_grille[1][i] == 'x'))
                return (m_next == 'o')?1:2;
        }
        return 0;
    }
}

#include <iostream>
#include <cstdlib>
#include "grille.h"

using namespace std;

int main()
{
    Grille g;
    int choix = 0;
    cout << "bienvenu dans ce Tix-Tac-Toe, voici la grille numérotée" << endl;
    g.afficher();
    g.init();
    while(!g.won())
    {
        cout << "c'est à '" << g.next() << "' de jouer" << endl;
        do
        {
            choix = 0;
            cout << "quel est votre choix '" << g.next() << "' ?" << endl;
            cin >> choix;
        }while(!g.playAt(choix));
        system("clear");// pas sur que c'est portable ...
        g.afficher();
    }
    cout << ((g.won() == 2)?"'o'":"'x'") << "a gagné la partie" << endl;
    return 0;
}

#include <iostream>
#include <string>
#include <cstdlib>
#include<cstdio>
using namespace std;

void Cesar(string& str, int decalage)
{
   size_t i;
   string alpha = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
   for(i=0;str[i];i++)
      str[i] = alpha.at((alpha.find_first_of(str[i])+decalage)%26);
}

int main (int argc, char** argv)
{
   int decalage, i;
   string str = "";
   if(argc>1)
      str += argv[1];
   else
      cin >> str;
   if(argc>2)
      sscanf(argv[2], "%d", &decalage);
   else
      cin >>decalage;
   for(i=0;str[i];i++)
      str[i] = toupper(str[i]);
   
   Cesar(str, decalage);
   cout << str;
   return EXIT_SUCCESS;
}