breate
56 / 56 / 2
Регистрация: 23.10.2009
Сообщений: 250
|
||||||
#1 | ||||||
Деление на 0 - C++01.03.2010, 19:04. Просмотров 1442. Ответов 8
Метки нет Все метки)
(
задача:
Условие Имеется N человек и матрица А размера N´N. Элемент A[i,j] матрицы равен 1, если человек i знаком с человеком j (если i-ый человек знает j-ого, то считаем, что и j-ый человек знает i-ого) и элемент A[i,j] матрицы равен 0, если i-ый человек не знаком с человеком j. Можно ли разбить людей на 2 группы, чтобы в каждой группе были только незнакомые люди. Входные данные Входные данные находятся в файле input.in. · Первая срока содержит количество людей N. · Затем идут N строк файла, которые задают матрицу знакомств A (каждой строке матрицы соответствует отдельная строка входного файла, числа в строках разделены пробелами). Выходные данные Выходные данные находятся в файле output.out. Если можно разбить людей на две группы, чтобы в каждой группе были только незнакомые люди, то первая строка файла содержит сообщение “YES”, а вторая строка содержит номера людей, которые попали в одну из групп. Числа в строке разделяются одним пробелом и упорядочены по возрастанию. Если нет, то единственная строка файла содержит сообщение “NO”. Пример входных данных 4 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 0 Пример выходных данных “NO” результат теста : Ошибка Времени Выполнения(Деление на 0.) я в упор не вижу в своем коде деление на 0; подскажите где может быть такая засада
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
01.03.2010, 19:04 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Деление на 0 (C++):
8
Деление - C++
деление на 0 - C++ Деление - C++ деление на 0 - C++ |
insideone
Модератор
![]() 3646 / 925 / 53
Регистрация: 10.01.2010
Сообщений: 2,495
|
|
01.03.2010, 20:04 | #2 |
Забавно, а у меня код отработал правильно (под этим я понимаю что нету ошибок и Пример входных данных дает Пример выходных данных). VS 2008
0
|
breate
56 / 56 / 2
Регистрация: 23.10.2009
Сообщений: 250
|
|
01.03.2010, 20:23 [ТС] | #3 |
да у меня тоже код работает правильно, и я не могу найти такой тест на котором он может ссыпатся, а система которая тестирует код пишет деление на 0
0
|
Nick Alte
![]() |
|
01.03.2010, 21:21 | #4 |
Скорее всего, проблема в устаревшем компиляторе. Вероятно, это Turbo C какой-нибудь древний. Там в стандартных библиотеках была одна фиговина для определения скорости процессора, а современные процессоры будут всё-таки побыстрее 8086-х... Пользуйся Visual Studio или свободными IDE вроде Code::Blocks, DevC++ или что там в соответствующей теме посоветуют.
0
|
breate
56 / 56 / 2
Регистрация: 23.10.2009
Сообщений: 250
|
|
01.03.2010, 21:40 [ТС] | #5 |
нет, компилятор MSVS2005
Добавлено через 36 секунд код отлаживался на MSVS2008
0
|
breate
56 / 56 / 2
Регистрация: 23.10.2009
Сообщений: 250
|
|
02.03.2010, 17:53 [ТС] | #7 |
нет, не кажется, точно не вылезет так как память на строку выделяется с помощью (dn+1) а dn=n+n+2;
на самом деле у меня неправильна математика, до меня допёрло, что если подставить следующий тест Код
0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 Код
0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 Добавлено через 1 минуту хотя нет пример не удачный Добавлено через 3 минуты просто в низу должно быть типо Код
.. 0 0 0 0 1 0 0 0 1 0
0
|
archinko
14 / 14 / 2
Регистрация: 02.03.2010
Сообщений: 29
|
||||||
02.03.2010, 23:57 | #8 | |||||
На досуге попытался решить задачку. Вышло вроде покороче, хз как с правильностю роботы. Пример решает верно и эту матрицу тоже :
0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0
1
|
breate
56 / 56 / 2
Регистрация: 23.10.2009
Сообщений: 250
|
|
03.03.2010, 03:41 [ТС] | #9 |
конечно спасиб за идею,я пока продвину свою теорию, потом помучаю вашу(я сам как маньяк эти задачи решаю с удовольствием), тесты выполняются на матрицах 5*5 и 10*10; нужно уложится максимум в 1 секунду и вывести людей находящихся в одной группе.
0
|
03.03.2010, 03:41 | |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
03.03.2010, 03:41 |
Привет! Вот еще темы с ответами:
9
Деление - C++
Деление - C++ Деление на 1 - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |