Помощь - Поиск - Пользователи - Календарь
Полная версия: Палиндром и о треугольниках
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Княжна Татьяна
Палиндром - это симметричная строка,т.е. она одинаково читается справа налево и слева направо.Составим алгоритм,по заданноц строке(строка не пустая)определяющей минимальное количество символов,которое необходимо удалить из строки для образования палиндрома.
Пример. Удалением 2 символов строка "Ab3bd" может быть преобразована в палиндром "b3b",а удалением менее 2 симовлов палиндром в этом примере получить нельзя.


Количество треугольников.Рассмотрим фигуру,аналогичную показанной на рисунке(большой равносторонний треугольник,составленный из маленьких равносторонних треугольников).На рис.приведена фигура состоящая из 4 уровней треугольников.Напишите программу,которая будет определять,сколько всего треугольников в заданной фигуре,необходимо учитывать не только маленькие треугольники,а вообще все треугольники - в частности треугольник выделенный жирным,а также вся фигура в целом.
Входные данные.Одно число n-количество уровней в фигуре(n от 1 до 100000).
Выходные данные.Одно число-количество треугольников в фигуре.
Пример:n=4;ответ-число 27.

volvo
Откуда первая задачка, можно полюбопытствовать? Очень похоже на олимпиадную...
Княжна Татьяна
нет..это нужно решить к следующей паре программирования, а я даже без понятия sad.gif а решить надо(( ибо зачет скоро...помогите, пожалуйста..
volvo
Хм... Оказывается, элементарный поиск в Гугле выводит на решение по первой задаче. Неужели настолько сложно набрать несколько слов?
Княжна Татьяна
Как?..простите, но уже все обыскала..можно тогда ссылку, пожалуйста?..еще вторая задача sad.gif там совсем труба(

Добавлено через 14 мин.
ну пожалуйста, помогите с решением второй хотя бы:(
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.