Форум программистов, компьютерный форум, киберфорум
Наши страницы

структуры данных: химическая реакция - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не передаётся сообщение потоку http://www.cyberforum.ru/cpp-beginners/thread572298.html
Привет всем, есть такой код: #include <process.h> #include <stdio.h> #include <iostream> using namespace std; class server { public:
C++ Задача на определение счастливого билета. Вот такая у меня задачка. Счастливый билет. Билет с шестизначиным номером считается счастливым, если сумма трех старших цифр совпадает с суммой трех младших цифр. Допустим, что в билетной кассе... http://www.cyberforum.ru/cpp-beginners/thread572295.html
Предложения в С++ C++
Стоит задача ввести предложение, а потом заменить какое нибудь слово на новое. Пример: я ввожу: Дети ехали ловить рыбу. вожу новое слово: домой и ввожу слово(словосочетания) которые надо...
fprintf не переводит на новую строку C++
fprintf(fz,"%7s|%7s|%7s|%7s|%7s|\n ",Ndv1,Kd1,Mvx1,Nk1,Urash1,Nper1); не хочет переводить на новую строчку не могу понять почему
C++ Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести эталонный символ. http://www.cyberforum.ru/cpp-beginners/thread572264.html
Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести эталонный символ. Вводить символы с экрана в стек до встречи...
C++ Жорданова форма Пишу программу для вычисления жордановой формы матрицы. Вопрос: как нерекурсивно вычислить определитель матрицы? Для операций с многочленами у меня есть следующий класс: template<typename T> class... подробнее

Показать сообщение отдельно
blanc_miami
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 16

структуры данных: химическая реакция - C++

12.05.2012, 17:27. Просмотров 557. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru