|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.06.2010, 16:16 | #1 |
Пользователь
Регистрация: 24.06.2009
Сообщений: 14
|
Двоичные деревья.
Прошу помощи в задании.
Используя структуру данных бинарное дерево поиска решить следующую задачу: Даны две последовательности чисел: A и B, полученные по следующему закону: Последовательность A задаётся по следующим формулам: Ai = seedAi mod 1000000, где seedAi для i > 1 вычисляется как: seedAi = (seedAi-1 * multiplierA + addendA) mod divisorA Последовательность B задана по схожим формулам: Bi = seedBi mod 1000000, где seedBi для i > 1 вычисляется как: seedBi = (seedBi-1 * multiplierB + addendB) mod divisorB Из последоветельности A выписываем NA чисел Из последоветельности B выписываем NB чисел Вычёркивает из них [последовательность B] повторяющиеся. И ещё вычёркиваем из них те, что встретились в последовательности A Суммирует оставшие числа из последовательности B. Формат входного файла В первой строке входного файла через пробел даны целые числа: NA, seedA1, multiplierA, addendA, divisorA Во второй строке входного файла через пробел даны целые числа: NB, seedB1, multiplierB, addendB, divisorB Формат выходного файла В единственной строке выходного файла вывести сумму. Пример test.in 3 2 11 1 107 3 4 11 1 107 test.out 117 Получилось написать такую программу. Она работает только на 1 входные данные. Остальные валятся тестом. Помогите разобраться, пожалуйста. Возможно небольшое вознаграждение. Код:
|
22.06.2010, 21:57 | #2 |
Пользователь
Регистрация: 24.06.2009
Сообщений: 14
|
Задача решена.
Последний раз редактировалось Maksik; 23.06.2010 в 07:54. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Двоичные деревья | Raz0r | Помощь студентам | 7 | 11.12.2011 10:32 |
Двоичные деревья (паскаль). | patisson74 | Помощь студентам | 2 | 16.11.2010 23:46 |
Двоичные деревья в Паскале | Paulo | Помощь студентам | 0 | 25.06.2009 23:31 |
Двоичные деревья. 3 задачки. Срочно | rustam29 | Фриланс | 9 | 13.06.2009 18:02 |