#include <iostream>
#include <string>
using namespace std;
 
class TicTacToe
{
private: 
	char table[3][3];
public:
	TicTacToe() { }
	//insert numbers
	void setTable()
	{
		int n = 1;
		for(int i = 0; i < 3; i++)
		{
			for(int j = 0; j < 3; j++)
			{
				table[i][j] = '0' + n;//cast n to char
				n++;
			}
		}
	}
	//output table to screen
	void printTable()
	{
		for(int i = 0; i < 3; i++)
		{
			for(int j = 0; j < 3; j++)
				if(j < 2) { cout << table[i][j] << "|"; }
				else { cout << table[i][j] << endl; }
			if(i < 2) { cout << "-+-+-\n"; }
		}
	}
	//player move and set to X or O
	void playerMove(char num, char player)
	{
		bool wrongMove = true;//wrong move
		for(int i = 0; i < 3; i++)
		{
			for(int j = 0; j < 3; j++)
			{//mark square with X or O
				if(table[i][j] == num) { table[i][j] = player; wrongMove = false; }
			}
		}
		if(wrongMove == true) { cout << "Wrong move!\n"; }
	}
	//cheking for winers
	bool checkWinner(char player, bool gameOver)
	{
		//winning conditions
		for(int i = 0; i < 3; i++)//checking rows
			if(table[i][0] == table[i][1] && table[i][1] == table[i][2]) gameOver = true;
		for(int i = 0; i < 3; i++)//checking columns
			if(table[0][i] == table[1][i] && table[1][i] == table[2][i]) gameOver = true;
		//diagonals
		if(table[0][0] == table[1][1] && table[1][1] == table[2][2]) gameOver = true;
		if(table[0][2] == table[1][1] && table[1][1] == table[2][0]) gameOver = true;
		if(gameOver == true) 
		{
			cout << "Player " << player << " wins!\n\n";
		}
		return gameOver;
	}
	//checking for a draw
	bool checkDraw(bool gameOver)
	{
		int n = 1, count = 0;
		for(int i = 0; i < 3; i++)
		{
			for(int j = 0; j < 3; j++)
			{
				//cheking if board is full
				if(table[i][j] == '0'+n) { count++; }
				n++;
			}
		}
		if(count < 1) { cout << "It's a draw!\n\n"; gameOver = true; }
		return gameOver;
	}
};
 
int main()
{
	bool done = false, gameOver = false;
	char player = 'O', num;
	TicTacToe myGame;
	myGame.setTable();
	do
	{
		if(player == 'X') { player = 'O'; }
		else { player = 'X'; } 
		myGame.printTable();
		cout << "Player \"" << player << "\" turn or (q) to quit> ";
		cin >> num; 
		cout << "\n";
		if(num == 'q') { cout << "Goodbye!...\n"; break; }
		myGame.playerMove(num, player);
		gameOver = myGame.checkWinner(player, gameOver);
		gameOver = myGame.checkDraw(gameOver);
		//if game over, starting over
		if(gameOver == true) 
		{	myGame.setTable(); 
			gameOver = false; 
		}
	}while(!done);
 
	system("pause");
	return 0;
}

//Guessing game: the computer guess the 
//number that the user is thinking. 
//this is done by using Binary Search algorithm
#include <iostream>
using namespace std;
 
int guessNumber(int& l, int& h, int& m, char c);
void guessRight(int&, int&, int&, int&);
 
 
int main()
{
    int low = 0, high = 100, count = 0, mid = 0;
	char a;
	do
	{
		if(count == 0) //star game over
		{
            system("cls");
			cout << "Think a number from 1 - 100. \n";
			system("pause");
			cout << "\n\n";
			mid = guessNumber(low, high, mid, a);
		}
		count++;//count and menu
		cout << "Is your number " << mid << " ?\n";
		cout << "Enter (c) for correct\n";
		cout << "Enter (l) if number is low\n";
		cout << "Enter (h) if number is high\n";
		cout << "Enter (q) to quit\n";
		cin >> a;
		if(a == 'c') { guessRight(count, high, low, mid); }
		else if(a == 'l') { mid = guessNumber(low, high, mid, a); }
		else if(a == 'h') { mid = guessNumber(low, high, mid, a); }
		else if(a == 'q') { cout << "Goodbye!\n"; break; }
		else { cout << "Wrong choice try again\n"; }
	}while(a != 'q');
 
	system("pause");
	return 0;
}
//binary search
int guessNumber(int& low, int& high, int& mid, char a)
{
	if(a == 'l') { low = mid + 1; }//if number is low
	if(a == 'h') { high = mid - 1; }//if number is high
	int m = (high + low) / 2;
	return m;
}
void guessRight(int& count, int& high, int& low, int& mid)//guess right
{
	cout << "Congrats, you guessed in " << count << " tries!\n\n";
	high = 100; low = 0; mid = 0; count = 0;//reseting all num
	system("pause");
 
}