Поделитесь своими знаниями, ответьте на вопрос:
Исполнитель К17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 3 3. Умножить на 2 Программа для исполнителя К17 - это последовательность команд. Сколько существует таких программ, которые исходное число 1 преобразуют в число 13 и при этом траектория вычислений программы содержит число 4 и число 9?
#include <iostream>
#include <iomanip>
#include <ctime>
int main()
{
using namespace std;
const int N = 5;
const int M = 6;
int A[N][M];
//Как-нибудь заполняем массив
srand(time(0));
for (int i = 0; i < N; ++i)
for (int j = 0; j < M; ++j)
A[i][j] = rand() % (N * M) + 1;
for (int i = 0; i < N; ++i)
{
for (int j = 0; j < M; ++j)
cout << setw(4) << A[i][j];
cout << endl;
}
//Подсчитываем сумму всех элементов массива
int sum = 0;
for (int i = 0; i < N; ++i)
for (int j = 0; j < M; ++j)
sum += A[i][j];
//Вычитаем из полученной суммы повторяющиеся элементы
for (int i = 0; i < N; ++i)
for (int j = 0; j < M; ++j)
{
bool flag = false;
for (int i1 = 0; i1 < N; ++i1)
{
for (int j1 = 0; j1 < M; ++j1)
if (!(i == i1 && j == j1))
if (A[i][j] == A[i1][j1])
{
sum -= A[i][j];
flag = true;
break;
}
if (flag)
break;
}
}
cout << "Sum of different: " << sum << endl;
return 0;
}