PMG

const int N; // число дорожек
int D[N]; // Расстояния до левого края

void Comp(int *ot, int *sk) // ot - откуда(номер дорожки), sk - сколько шагов
{
   int sum=0;
   for (int a = 0; a < N; a ++)
      sum ^= D[a];

   if (sum==0) // не повезло - игрок в более выигрышном положении
      for (int a = 0; a < N; a ++)
         if (D[a]>0)
         {
            *ot = a; *sk = 1; return; // здесь можно сделать какой-нить рандом
         }

   for (int a = 0; a < N; a ++)
      if ((D[a]^sum) < D[a])
      {
         *ot = a; *sk = D[a]-(D[a]^sum); return;
      }
}

int x, y;
Comp(&x, &y);
D[x]-=y;

#include <iostream>

#define MAX_N 10

using namespace std;
int N, D[MAX_N], x, y;

void Comp(int *ot, int *sk)
{...}

bool Change(int ot, int sk)
{
   D[ot]-=sk;

   for (int a = 0; a < N; a ++)
      if (D[a]!=0)
         return false;
   return true;
}

void Out()
{
   cout << "\n";
   for (int a = 0; a < N; a ++)
         cout << D[a] << "\t";
   cout << "\n";
}

int main()
{
   char ch;
   cout << "Kolichestvo Dorojek(max10)->";
   cin >> N;
   cout << "Rasstojanija po Dorojkam(max32000)->";
   for (int a = 0; a < N; a ++)
      cin >> D[a];

   while(1)
   {
      Out();
      cout << "(Dorojka)(Naskolko dvigat)->";
      cin >> x >> y;
      if (Change(x-1, y))
      {
         cout << "Tyi vyigral";
         break;
      }
      Out();
      Comp(&x, &y);
      cout << x+1 << " " << y << "\n";
      if (Change(x, y))
      {
         cout << "Comp vyigral";
         break;
      }
   }

   cout << "\nVvedite cho-nibud->";
   cin >> ch;
    return 0;
}