лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
|
|
#1 | |
страусиная ферма - C++08.12.2012, 15:39. Просмотров 789. Ответов 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
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
08.12.2012, 15:39 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос страусиная ферма (C++):
0
Работа с библиотекой miracl: тест Ферма на простоту - C++ Ферма - Механика ТОчка ферма! - Алгоритмы Точка Ферма - Free Pascal Гипотеза Ферма - Turbo Pascal |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
08.12.2012, 15:39 |
Привет! Вот еще темы с ответами:
1
Малая теорема Ферма - Delphi Малая теорема ферма - Алгебра Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |