Авиаперелеты
мистер фокс и мистер форд на каникулах собираются посетить волшебную страну. в этой стране ровно 9 городов, перемещаться между некоторыми из них можно на самолетах. один перелет от города к городу стоит 10 тугриков. мистер фокс и мистер форд играют в такую игру. мистер фокс загадывает сумму в тугриках (например, 20 тугриков), а мистер форд рисует карту авиалиний волшебной страны (на этой карте от каждого города можно добраться до каждого, но, возможно, что с пересадками). затем форд показывает свою карту фоксу. если фоксу удается проложить маршрут по карте так, чтобы облететь все города и уложиться в загаданную им сумму, то он выиграл. стартовый и конечный города фокс выбирает, как ему хочется. какую наименьшую сумму нужно загадывать мистеру фоксу, чтобы всегда выигрывать?
using namespace std;
long Factorial(int num)
{
long res = 1;
for (int i = num; i > 1; i--)
res *= i;
return res;
}
int NumOfElements(int **matrix, int mSize, int nSize)
{
int res = 0;
for (int i = 0; i < mSize; i++)
{
for (int j = 0; j < nSize; j++)
if (matrix[i][j] % 2 == 0 && matrix[i][j] < 0)
res++;
}
return res;
}
int main()
{
int
num,
**matrix,
mSize,
nSize;
cout << "Input a number: ";
cin >> num;
cout << num << "! = " << Factorial(num) << endl;
cout << "Input a matrix size: ";
cin >> mSize >> nSize;
matrix = new int*[mSize];
for (int i = 0; i < mSize; i++)
matrix[i] = new int[nSize];
for (int i = 0; i < mSize; i++)
for (int j = 0; j < nSize; j++)
cin >> matrix[i][j];
cout << "Num. of the elements = " << NumOfElements(matrix, mSize, nSize) << endl;
system("pause");
return 0;
} /* End of the 'main' function */