 Задачи на палиндромы, палиндромы!Помогите пожалуста срочно! |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Snake08 |
 6.11.2008 17:01
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Реальное имя: Николай Репутация:  0   |
Палиндромы 1!
Задана строка, которая составляется из малых латинских букв. Разрешается удалять из строки определенные буквы. Сколькими разными образами можно при этом получить палиндром? Входные данные: заданная строка находится в файле palindrome1.dat, длина его не превышает 30 символов Исходные данные: в первую строку файла palindrome1.sol надо вывести искомое количество образов получения палиндрому Пример входных и исходных данных: palindrome1.dat aab palindrome1.sol 4 Объяснение: палиндром можно получить, удалив символы 1) 1 і 2; 2) 1 і 3; 3) 2 і 3; 4) 3! Палиндромы 2! Задана строка, которая составляется из малых латинских букв. Нужно разбить его на минимальное возможное количество палиндромов. Входные данные: заданная строка находится в файле palindrome2.dat, длина не превышает 2000 символов Исходные данные: в первую строку файла palindrome2.sol надо вывести минимальное количество палиндромов, на которые можно разбить строку Пример входных и исходных данных: palindrome2.dat abbacbb palindrome2.sol 3 Объяснение: abbacbb = abba + c + bb  |
   |
 
|
  |
Ответов
| Snake08 |
6.11.2008 21:47
Сообщение
#2
|
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Реальное имя: Николай Репутация: 0 |
Я в паскале ноль можете мне написать в паскале! Пожалуста я буду очень благодарен!
|
|
|
|
| Lapp |
7.11.2008 2:20
Сообщение
#3
|
 Уникум  Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Snake08 @ 6.11.2008 21:47)  Я в паскале ноль можете мне написать в паскале! Значит ли это, что ты просишь готовую программу целиком? С начала и до конца? Боюсь, здесь ты это не получишь (разве что в "Задачах на заказ"). Как я понимаю, ты "в Паскале ноль" потому, что ты лоботряс. Напрягись, и стань в Паскале хотя бы 0.001. Начни писать программу. Или хотя бы задай конкретный вопрос по написанию. Тогда приходи - поможем обязательно. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| Rian |
7.11.2008 8:19
Сообщение
#4
|
 Знаток Группа: Пользователи Сообщений: 394 Пол: Мужской Репутация: 9 |
слушайте, задумался, чтобы найти минимальное количество надо найти максимально длинную строку, исключить её из анализа и в оставшейся части дробить её на более мелкие, мелкие...
но как хранить данные об исключениях (сначала думал просто удалять, но нельзя) создать динамический массив? для всех отрывков строк? -------------------- Objective-C, Unity3d
|
|
|
|
| Lapp |
7.11.2008 8:52
Сообщение
#5
|
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(feniks25 @ 7.11.2008 8:19) но как хранить данные об исключениях (сначала думал просто удалять, но нельзя) создать динамический массив? для всех отрывков строк? Рекурсия?  -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
Snake08 Задачи на палиндромы 6.11.2008 17:01
feniks25 ну не знаю задача может мудрёная но не сложная
что... 6.11.2008 21:19 volvo Потому что любую строку можно разбить на палиндром... 6.11.2008 21:26
feniks25
Рекурсия? :)
Да, рекрсия это круто и у меня с не... 7.11.2008 18:18
volvo Возможно, что это даже отработает на 32-битном ком... 7.11.2008 18:44 feniks25 хм... ну тогда можно не использовать рекурсию, а с... 7.11.2008 19:29 Lapp хм... ну тогда можно не использовать рекурсию, а с... 8.11.2008 7:50 feniks25
Если заменить первый цикл на while или хотя бы вс... 8.11.2008 9:29 volvo feniks25, как говорил один из героев Ж.Верна ... 8.11.2008 9:55 feniks25 а зачем ещё три массива, если все нужные операции ... 8.11.2008 17:26 volvo Если ты на 100% уверен, что следующим же вопросом ... 8.11.2008 17:45 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.06.2025 18:50 |