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

Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел". - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не могу разобраться с LU методом. (C++) http://www.cyberforum.ru/cpp-beginners/thread400551.html
Программка выполняет решение СЛАУ двумя методами, методом вращения и методом LU-разложения. Так-то все работает, но есть одно но, как известно LU метод работает только тогда, когда определители...
C++ нужно написать программу нужно написать программу ввод матрицы n*(n-1) дополнить эту матрицу одним столбцом чтобы она стала латинским квадратом, если возможно что то туплю я...только на языке С http://www.cyberforum.ru/cpp-beginners/thread400541.html
Редактор TAG`ов аудио файлов C++
Добрый день. Скажу честно: препод сказал сделаешь программу(или найдешь в инете) "редактор tag`ов аудио файлов" объяснишь ее, поставлю зачет и экзамен в следующем семестре и ничего больше...
C++ Вычисление числа П
Нужна программа на C, вычисляющая число "ПИ" ну или хотя бы карказ ( с объяснением построчно, если можно )
C++ Подскажите алгоритм решения задачи http://www.cyberforum.ru/cpp-beginners/thread400498.html
Подскажите пожалуйста алгоритм решения этой задачи: Дано n точек на плоскости. Указать (n-1)-звенную несамопересекающуюся незамкнутую ломаную, проходящую через все эти точки (соседним отрезкам...
C++ Задачка с матрицой. Данная целочисленная прямоугольная матриця, определить: -количество строк, содержащих хотя бы один нулевой элемент; -номер столбца, в котором находится самая длинная серия одинаковых элементов. ... подробнее

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

Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел". - C++

06.12.2011, 20:32. Просмотров 1195. Ответов 1
Метки (Все метки)

Всем привет Решаю олимпиадные задачки прошлых годов и никак не получается решить эту.

Задача: напишите написать программу , которая на основе исходных данных, расположенных во входном файле с именем INPUT.TXT, находит описанные выше матрицы.
  • простые числа должны иметь одинаковую сумму цифр (например, 11)
  • цифра в левом верхнем углу матрицы задаётся заранее
  • матрица может содержать одинаковые простые числа
  • в случае некольких возможных вариантов решения – выдать все решения
  • простое число не может начинаться с нуля, например 00003 не является простым пятизначным числом
ВХОДНЫЕ ДАННЫЕ

Программа читает данные из входного файла INPUT.TXT , в котором расположена сумма цифр в простых числах и заданная цифра в левом верхнем углу матрицы. Файл состоит из двух строк. Для заданных при тестировании файлов всегда существует хотя бы одно решение. Пример файла исхоных данных INPUT TXT:

11
1

ВЫХОДНЫЕ ДАННЫЕ

Для каждого найденного варианта решения записать в выходной файл с именем OUTPUT.TXT пять строк, каждая из которых сожердит пятизначное простое число. Ниже приведен файл OUTPUT.TXT для описанных выше входных данных ( пустую строку, разделяющую варианты решения, помещать в выходной файл необязательно).


1 1 3 5 1
1 4 0 3 3
3 0 3 2 3
5 3 2 0 1
1 3 3 1 3

1 1 3 5 1
3 3 2 0 3
3 0 3 2 3
1 4 0 3 3
3 3 3 1 1

1 3 3 1 3
1 3 0 4 3
3 2 3 0 3
5 0 2 3 1

Вот нашел алгоритм решения но реализовать не могу.
0
Миниатюры
Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел".   Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел".  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru