Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.12.2008, 19:12   #1
CrazyRabbit
Пользователь
 
Аватар для CrazyRabbit
 
Регистрация: 27.10.2008
Сообщений: 38
По умолчанию Палиндромы

Доброго времени суток!!!
есть задача:
вводиться 26 целых чисел, кол-во вхождений каждой буквы латинского алфавита в последовательность L, необходимо составить из всех этих букв палиндром)))
пример
ввод:
2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
вывод:
aczca
решение не прошу, подскажите пожалуйста идею)) заранее спасибо!!!!
CrazyRabbit вне форума Ответить с цитированием
Старый 15.12.2008, 07:19   #2
Plague
Забанен
Форумчанин Подтвердите свой е-майл
 
Аватар для Plague
 
Регистрация: 01.11.2006
Сообщений: 420
По умолчанию

Если число нечетное, то буква может стоять только в середине. Так?
Может ли быть в последовательности несколько нечетных чисел?
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
Plague вне форума Ответить с цитированием
Старый 15.12.2008, 16:40   #3
CrazyRabbit
Пользователь
 
Аватар для CrazyRabbit
 
Регистрация: 27.10.2008
Сообщений: 38
По умолчанию

да!!! в этом то и дело))
CrazyRabbit вне форума Ответить с цитированием
Старый 16.12.2008, 03:06   #4
lexus_ilia
Студентик :)
Пользователь
 
Аватар для lexus_ilia
 
Регистрация: 29.09.2008
Сообщений: 84
По умолчанию

Как может быть несколько нечётных цифр в этой последовательности? ну как? Ведь если у нас несколько 1-иц, то это говорит о том что в палиндроме есть буквы встречающиеся только 1-ин раз, а это уже парни (если это не центральная буква) далеко не палиндром...
Так что я думаю что 1-ца там 1-на всё-таки...
lexus_ilia вне форума Ответить с цитированием
Старый 16.12.2008, 11:58   #5
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,551
По умолчанию

Нечётное число букв должно быть не более 1. Если их больше, смело выдаем сообщение, что составить палиндром невозможно.
В противном случае берем ту букву, что нечётное число раз повторяется и присваиваем переменной Palindrom (если все чётное число раз - Palindrom - пустая строка), затем берем любую пару и добавляем её в начало и конец строки (по 1 букве) и так далее, пока не закончатся все пары.
Arigato вне форума Ответить с цитированием
Старый 16.12.2008, 18:09   #6
CrazyRabbit
Пользователь
 
Аватар для CrazyRabbit
 
Регистрация: 27.10.2008
Сообщений: 38
По умолчанию

спасибо! задача оказывается элементарная!!
CrazyRabbit вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
[C] палиндромы в строке koketochka Помощь студентам 3 23.11.2008 14:45
Палиндромы Snake08 Паскаль, Turbo Pascal, PascalABC.NET 6 08.11.2008 09:55
Числа Палиндромы в С++ grerg Помощь студентам 0 27.11.2007 11:42