Вопрос по информатике:
Пожалуйста! Помогите с программкой
Миша любил рисовать треугольники, но делал он это необычным способом. Сначала рисовал произвольный треугольник, потом каждую сторону делил на n равных частей и проводил через точки раздела прямые, параллельные сторонам треугольника. В результате получается несколько равных между собой треугольников. Помогите Мише найти наибольшее количество полученных одинаковых треугольников.
Входные данные
Целое число n (0 < n < 2*109).
Выходные данные
Искомое количество равных между собой треугольников.
на языке C++
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 06.09.2015 09:00
- Информатика
- remove_red_eye 3150
- thumb_up 37
Ответы и объяснения 1
#include
int main()
{
int64_t n;
// __int64 n; для visual studio
std::cin >> n;
std::cout << n*n << std::endl;
return 0;
}
/**
Покажем, что количество равных треугольников равно n^2.
Обозначим ответ к задаче как f(n).
При n = 1 имеем f(n) = 1, так как треугольник не разрезается.
Переходим от n-1 к n.
При переходе добавляется два нижних ряд треугольников.
В одном n треугольников и они ориентированы так же, как и исходный треугольник.
В другом -- n-1 треугольник, и они зеркально симметричны исходному треугольнику.
Итого, f(n) = f(n-1) + n + n-1 = f(n-1) + 2n-1.
Теперь заметим, что n^2 при n=1 равно 1^2 = 1;
n^2 = (n-1 + 1)^2 = (n-1)^2 + 2(n-1) + 1 = (n-1)^2 + 2n-1.
То есть f(n) = n^2.
Итого, искомое количество треугольников: n^2
*/
- 07.09.2015 00:30
- thumb_up 29
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.