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

Задача о садовнике - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нормальная, современная книга по C++ с ООП уклоном http://www.cyberforum.ru/cpp-beginners/thread1020012.html
Так вышло что изучаю параллельно два языка Java и C++ ну вот жизть так сложилась нужно писать и там и там :). Очень трудно прыгать с одной техники на другую. Взял книгу "Лафоре OOP в C++", но там от опп очень мало одно название короче говоря, такие же функции .... есть реально что то ооп на C++? Но не для продивнутых а то я не сильно еще :)
C++ Перегнать с Pascal на C++ Прога есть на паскале нужно чтоб она была на С++ uses crt; const n=10; var m:arrayof integer; i,j,k,min,max:integer; begin clrscr; write('Массив -> '); http://www.cyberforum.ru/cpp-beginners/thread1020008.html
Из цветной картинки сделать черно белую C++
Нужно написать простую програмку на си++ или java. Тема такая, нужно загрузить картинку, сделать ее черно белой и потом, внимание, может кто в курсе. Нужно в черно белой картинке найти пороги минимум и максимум. То есть каким-то образом проверить, что находится в пикселе, там должно быть число от 0 до 255. Кто может что подсказать?
C++ Численное дифференцирование
Помогите пожалуйста написать программу на C++Builder 6. вот задание: Разработать программу «Численное дифференцирование» различными методами: 1) на основе интерполяционной формулы Лагранжа; 2) на основе интерполяционной формулы Ньютона; 3) по безразностным формулам численного дифференцирования Добавлено через 3 часа 46 минут Вот формулы:...
C++ Матрица. Найти сумму элементов каждой строки , содержащей наименьший элемент матрицы. http://www.cyberforum.ru/cpp-beginners/thread1019985.html
В данной матрице A(n,n) найти сумму элементов каждой строки , содержащей наименьший элемент матрицы.
C++ Массивы Что означает вот такой код? int *temp = new int; Мы получается можем в любой момент задавать любые значения его ячейкам и он будет выделять для этого память? подробнее

Показать сообщение отдельно
mizukikaito
3 / 3 / 1
Регистрация: 07.12.2012
Сообщений: 20

Задача о садовнике - C++

26.11.2013, 20:45. Просмотров 463. Ответов 0
Метки (Все метки)

Пытаюсь решить вот эту задачу http://www.e-olimp.com.ua/problems/10
вот это условие:
Садовник посадил за день N деревьев и должен был вылить под каждое деревцо по ведру воды. Так как в день посадки шёл дождь, садовник начал поливку деревьев не в день посадки, а начиная с какого-то K-го дня.

Сколько дней садовник не поливал деревья, если в последний день он под каждое из деревьев вылил 1/N часть воды из ведра, в предпоследний - 1/(N-1) часть, и т.д., а всего под каждое из деревьев вылил не более, чем по половине ведра воды?

Не то, чтобы я не могу придумать алгоритм, я не понимаю условие. Ведь К может быть любым числом. Как можно, зная количество деревьев и сколько он их поливал, вычислить К? И, вообще, в последний день чего?
Были догадки, что в первый день у него были уже были готовы N ведер воды , но из-за дождя он не полил дервья. Но потом в К-тый день(какой именно?) он начал поливку и продолжал, пока вода в начальных N ведрах не закончилась. Но тогда при N=1 что? он же тогда выходит , что больше половины ведра вылил под дерево. В обсуждениях были подобные вопросы, но ответ сводится к "Условие корректно, просто подумайте почему так."

Может кто-то может объяснить?

Если могут нвести на какие-то мысли, вот некотрые ответы:
При N=1 ответ 1;
При N=2 ответ 1;
При N=3 ответ 2;
При N=4 ответ 3;

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