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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
#1

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

08.12.2012, 15:39. Просмотров 700. Ответов 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-1...oblems-2.2.pdf
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2012, 15:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос страусиная ферма (C++):

Теорема ферма для n>2 - C++
Здравствуйте, возникла проблема при выполнении задания: Создайте приложение, которое покажет, что для выражения {a}^{n}+{b}^{n}={c}^{n}...

Работа с библиотекой miracl: тест Ферма на простоту - C++
начал разбираться с библиотекой miracl, дали задание написать реализацию теста Ферма на простоту, но возникают ошибки: error LNK2019:...

Ферма - Механика
Расчет на прочность и устойчивость в сечении I-I фермы. Когда я нахожу максимально допустимое значение при расчете на прочность, мне...

ТОчка ферма! - Алгоритмы
Вам даётся координаты трёх вершин треугольника, нужно вывести координату точки сумма расстояний от которой до всех вершин треугольника была...

Точка Ферма - Free Pascal
Вам даётся координаты трёх вершин треугольника, нужно вывести координату точки сумма расстояний от которой до всех вершин треугольника была...

Гипотеза Ферма - Turbo Pascal
Задачу решить без помощи массивов:Ферма высказал гипотезу: "Любое целое число n является суммой всех трех треугольных чисел,т.е.: ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2012, 15:39
Привет! Вот еще темы с ответами:

Теорема Ферма - Математический анализ
Подскажите, пожалуйста, как доказать теорему Ферма про необходимость производной быть равной нулю в точке экстремума.

Ферма с кроликами и овцами - Комбинаторика
На ферме 20 кроликов и 15 овец. Сколькими способами можно выбрать 2 кролика и 3 овец? Если такой выбор уже сделан, сколькими способами его...

Малая теорема Ферма - Delphi
Всем привет! Столкнулись с задачкой, ума не приложу как ее делать, помогите пожалуйста! Буду очень благодарна) Проверить заданное...

Малая теорема ферма - Алгебра
Помогите пожалуйста решить сравнение 4^106(mod37) при помощи малой теоремы Ферма


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru