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

страусиная ферма - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объясните решение задачи (ряд Тейлора) http://www.cyberforum.ru/cpp-beginners/thread723706.html
Вычислить и вывести на экран в виде таблицы значения функции, с помощью ряда Тейлора, на интервале от x-нач до x-кон с шагом dx с точностью eps. Таблицу снабдить заголовком и шапкой. Каждая строка...
C++ Графы Задан граф матрицей смежности Заданы две вершины, начальная и конечная, требуется найти первую вершину в пути между ними http://www.cyberforum.ru/cpp-beginners/thread723699.html
Помогите пожалуйста создать класс треугольник C++
Добрый день, помогите пожалуйста создать класс треугольник, члены класса - длины трех сторон, предусмотреть в классе методы проверки существования треугольника вычисления и вывода сведений о фигуре...
C++ Одномерный массив (максимальный элемент, сумма элементов массива)
Здравствуйте, возникает небольшая проблема при решении задачи: "В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) максимальный по модулю элемент массива 2) сумму элементов...
C++ Обёртка для потока вывода http://www.cyberforum.ru/cpp-beginners/thread723684.html
В С++11 в потоках появился move constructor. Как бы написать класс, который можно одновременно конструировать из ссылки и с помощью временного объекта? Примерный код: #include <fstream> #include...
C++ Генерация всех максимальных независимых множеств графа Здравствуйте,обращаюсь к вам по поводу задания своей курсовой работы по дискретной математике- генерация всех максимальных независимых множеств графа, у меня такая проблема-пример кода для этого... подробнее

Показать сообщение отдельно
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50

страусиная ферма - C++

08.12.2012, 15:39. Просмотров 714. Ответов 0
Метки (Все метки)

Уважаемые программисты! Помогите, пожалуйста, решить такую задачку. Сам пробовал, но не получилось (получается уравнение с двумя неизвестными N и M, а такое решить нельзя). Буду очень благодарен.
Ссылка на задачу: удалено

Как вы помните, Джонни работает в правительственных службах одной неизвестной страны. В свободное время он разводит страусов на своей маленькой ферме.
На ферме есть NxM птиц. Джонни соорудил каждому страусу по загону, установив перегородки так, чтобы они образовывали прямоугольник N строк и M столбцов. Тем самым образуется ровно NxM квадратных загонов 1 на 1. Обратите внимание: между соседними загонами он ставил ровно 1 перегородку, а не две.
В одни прекрасный осенний день заслуженный страус Чак, находившийся в нижнем левом загоне, почувствовал острую необходимость отправиться по важным страусиным делам. Он начал пробивать себе путь на волю, ломая перегородки. Сначала он сломал правую перегородку и переместился загоном правее. Потом он сломал верхнюю перегородку и переместился вверх. Далее он прокладывал себе путь по такому принципу: ломая попеременно то правую, то верхнюю перегородку, пока, наконец, не оказался на свободе.
Джонни, увидев разгром, учиненный Чаком, сильно расстроился. Но делать нечего надо приводить все в порядок. Он отправил письмо на ближайшую лесопилку, указав, сколько у него осталось перегородок, но забыв при этом указать, сколько ему требуется.
Помогите работникам лесопилки: зная, сколько у Джонни осталось перегородок, определите, каких размеров могла быть ферма.

Вводится число Х - количество оставшихся перегородок. Вывести в первой строке число С - число возможных вариантов размеров фермы Джонни. В следующих С строках выведите через пробел два целых числа- возможные значения N и M.

Пример:
Вводим: 9.
Выводит:
2
3 1
2 2

Добавлено через 1 час 27 минут
В задаче которую я привел выше нет рисунка (картинка не копируется),потому привожу ссылку:
http://www.olympiads.ru/zaoch/2012-13/problems/problems-2.2.pdf
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru