Programming about coding

Question

Amira and Bahiya are playing a game using a bunch of coins. The players pick several coins out of the bunch in turn. Each time a player is allowed to pick 1, 2 or 4 coins, and the player that gets the last coin is the winner. Assume that both players are very smart and she will try her best to work out a strategy to win the game. For example, if there are 2 coins and Amira is the first player to pick, she will definitely pick 2 coins and win. If there are 3 coins and Amira is still the first player to pick, no matter she picks 1 or 2 coins, Bahiya will get the last coin and win the game. Given the number of coins and the order of players (which means the first and the second players to pick the coins), you groups are required to write a program to calculate the winner of the game, and calculate how many different strategies there are for she to win the game. You should use recursion to solve the problem, and the parameters are read from the command line. You can assume that there are no more than 30 coins.

1. This task need to complete in group

2. Report must have

- programming need use C++ language

- you need to explain how to solve this problem may be use algorithm/ pseudo code / flowchart

- the formula must be clear

- output

please help me

Answer 1

using namespace std;

#include <iostream>

#include <stdlib.h>

int Go( int numCoins, bool player)

{

char ch = (player) ? '1' : '2';

cout << numCoins << " coins remain " << endl;

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

if ((numCoins==4) || (numCoins==2) || (numCoins==1))

{

cout << " Player " << ch << " wins with " << numCoins << endl;

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

}

else

{

if (numCoins>1)

{

cout << " Player " << ch << " takes 1 coin " << endl;

Go(numCoins-1,!player);

}

if (numCoins>2)

{

cout <<" Player " << ch << " takes 2 coins " << endl;

Go(numCoins-2,!player);

}

if (numCoins>4)

{

cout << "Player " << ch << " takes 4 coins " << endl;

Go(numCoins-4,!player);

}

}

}

int main(int argc, char * argv[])

{

int numCoins=-1;

if (argc==0)

{

while ((numCoins<0) || (numCoins>30))

{

cout << " How many coins ??? :>";

cin >> numCoins;

}

}

numCoins = atoi(argv[1]);

Go(numCoins,true);

}