Сделать олимпиадные задачки
3 200 руб. за проект
Сумма квадратов Ограничение времени:1 сек.Ограничение памяти:132000 КБайт
Петя на досуге играл в числа, и ему стало интересно, любое ли натуральное число можно представить в виде суммы квадратов двух натуральных чисел? Оказалось, что нет! Помогите Пете, напишите программу, которая по введенному натуральному числу N определяет, представимо ли это число в виде суммы двух натуральных чисел. Если представимо, то найти все пары натуральных чисел x и y таких, что N = x2 + y2, x>=y.
Исходные данные Натуральное число N<=109
Результат YES и все неповторяющиеся пары натуральных чисел x и y, если число N можно представить в виде суммы квадратов двух натуральных чисел;
NO, если число N нельзя представить в виде суммы квадратов двух натуральных чисел.
Пример Исходные данныеРезультат 13
YES
3 2
39
NO
Ссылка для проверки задачи:http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1235
Узор
Ограничение времени:1 сек.Ограничение памяти:262144 КБайт
Дана прямоугольная матрица из 2 видов символов — «#» (заполненный) и «.» (пустой). Первоначально она была симметрична как горизонтально, так и вертикально. Позже некоторые заполненные ячейки стали пустыми.
Требуется восстановить максимально возможное количество ячеек, которые были заполненными в первоначальной матрице.
Пример:
«Побитая матрица»
....
#...
#...
Результат:
«Восстановленная матрица»
#..#
#..#
#..#
Первая строка входных данных содержит целые числа W и H — ширину и высоту матрицы (1 £ W, H £ 10). В следующих H строках по W символов в каждой записаны символы «#» и «.».
Вывести «восстановленную» матрицу из H строк по W символов в каждой из символов «#» и «.».
Пример ввода 1
4 3
....
#...
#...
Пример вывода 1
#..#
#..#
#..#
Пример ввода 2
4 3
....
#.#.
#...
Пример вывода 2
#..#
####
#..#
Ссылка для проверки задачи:
http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1533
Петя на досуге играл в числа, и ему стало интересно, любое ли натуральное число можно представить в виде суммы квадратов двух натуральных чисел? Оказалось, что нет! Помогите Пете, напишите программу, которая по введенному натуральному числу N определяет, представимо ли это число в виде суммы двух натуральных чисел. Если представимо, то найти все пары натуральных чисел x и y таких, что N = x2 + y2, x>=y.
Исходные данные Натуральное число N<=109
Результат YES и все неповторяющиеся пары натуральных чисел x и y, если число N можно представить в виде суммы квадратов двух натуральных чисел;
NO, если число N нельзя представить в виде суммы квадратов двух натуральных чисел.
Пример Исходные данныеРезультат 13
YES
3 2
39
NO
Ссылка для проверки задачи:http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1235
Узор
Ограничение времени:1 сек.Ограничение памяти:262144 КБайт
Дана прямоугольная матрица из 2 видов символов — «#» (заполненный) и «.» (пустой). Первоначально она была симметрична как горизонтально, так и вертикально. Позже некоторые заполненные ячейки стали пустыми.
Требуется восстановить максимально возможное количество ячеек, которые были заполненными в первоначальной матрице.
Пример:
«Побитая матрица»
....
#...
#...
Результат:
«Восстановленная матрица»
#..#
#..#
#..#
Первая строка входных данных содержит целые числа W и H — ширину и высоту матрицы (1 £ W, H £ 10). В следующих H строках по W символов в каждой записаны символы «#» и «.».
Вывести «восстановленную» матрицу из H строк по W символов в каждой из символов «#» и «.».
Пример ввода 1
4 3
....
#...
#...
Пример вывода 1
#..#
#..#
#..#
Пример ввода 2
4 3
....
#.#.
#...
Пример вывода 2
#..#
####
#..#
Ссылка для проверки задачи:
http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1533
- Файлы
Отзывы
В заказе есть исполнитель
При переводе заказа из архивного в актуальный, текущий исполнитель будет снят с задачи.
Выберите тип сделки
С безопасной сделкой вы всегда сможете вернуть средства, если что-то пойдет не так. С простой сделкой вы самостоятельно договариваетесь с исполнителем об оплате и берете на себя решение конфликтов.