Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
qews
0 / 0 / 0
Регистрация: 25.03.2014
Сообщений: 1
#1

Химическая реакция - C++

25.03.2014, 22:18. Просмотров 342. Ответов 0
Метки нет (Все метки)

Условие
Некоторая квадратная матрица A[N*N] задает результаты химической реакции веществ. Все вещества имеют номера от 1 до N. Элемент матрицы A[i,j] равен номеру того вещества, которое получается в результате химической реакции вещества i с веществом j (если вещества не вступают в реакцию, то A[i,j]=0). Задана пробирка, в которую последовательно добавляются некоторые химические вещества в определенной пропорции. Вещество i вступает в химическую реакцию с веществом j , если находится в пробирке непосредственно над ним. Если вещества не вступают в реакцию, то они не смешиваются в пробирке. Необходимо определить, какие вещества и в какой последовательности будут находиться в пробирке после того, как все вещества будут добавлены в пробирку.


Входные данные : in.txt

Первая строка содержит количество различных веществ N и количество добавляемых веществ М.
Следующие N строк содержат элементы матрицы таким образом, что каждая строка файла содержит разделённые пробелом элементы соответствующей строки матрицы.
Последняя строка входного файла содержит M чисел, которые соответствуют номерам веществ. Номера химических веществ следуют в строке файла в той последовательности, в которой они добавлялись в пробирку.
Выходные данные : out.txt
Выходной файл содержит разделённые пробелом номера химических веществ, которые получились в пробирке, начиная от верхнего уровня и заканчивая самым нижним уровнем (после последнего вещества в строке пробела нет).


Пример
in.txt
3 4
1 3 2
3 2 1
2 1 3
1 3 1 2
out.txt
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2014, 22:18     Химическая реакция
Посмотрите здесь:

Реакция на enter - C++
Помогите написать реализацию программы! В стандартном потоке ввода задаётся последовательность целых чисел. Каждое число...

Реакция на раскладку - C++
на if(key=='w') { TranslatefX=TranslatefX+30; ...

Реакция на события мыши - C++
Здравствуйте. Можно ли на c++ реализовать реакцию на спуск/отпуск левой/правой кнопки мыши? Например, по типу getch()

Реакция на возвращаемое значение - C++
Здравствуйте, Есть программа которая выполняеться и после всех действий удаляет себя. Но появилась проблема, если закрыть программу...

Реакция на закрытие процесса - C++
А вопрос достаточно прост Из дочернего окна вызывается процесс - скажем ноутпад Хочется чтобы после закрытия процессa дочернее...

Реакция на нажатие клавиши - C++
Проблема такая: обрабатываю нажатие клавиши- if ((GetAsyncKeyState(VK_LEFT)!=0)&&(... По нажатию я изменяю значение переменной...

Странная реакция на нажатие стрелки - C++
#include <iostream> #include <conio.h> using namespace std; int main() { char a; for(;;){ a=getch(); ...

Непонятная реакция компилятора на cout и оператор << - C++
Вот простой код на C++. Дело в том что этой строчке(выделено жирным), должна появиться на экране вначале первая строка, после нее слово...

Реакция при наведении мышкой на полукруг - C++
Доброе время суtok. На форме нарисованы фиrуры и нужно сделаtь разные реакции при наводе на них. С прямоуrольниками-tреуrольниками всё...

Реакция на нажатие клавиши независимо от раскладки клавиатуры - C++
Всем добрый день! Подскажите, пожалуйста, если необходимо, чтобы в консольном приложении происходило определенное действие при нажатии,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru