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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 23.06.2014, 21:43   #1
VladKB1
Форумчанин
 
Регистрация: 21.05.2014
Сообщений: 121
Восклицание Перевёртыши 2 (TurboPascal)

Задано n маленьких букв латинского алфавита. Выведите длину максимального из
перевертышей, который можно составить из этих букв.
Формат ввода: первая строка: n(n<500001). Вторая строка: n букв.
Формат вывода: длина максимального из перевёртышей, который можно составить из заданных букв.
input.txt
5
aazbc
output.txt
3


Примечание: в задаче нельзя использовать тип переменных string. Задачу нужно решать поточно (тоесть без массивов).
VladKB1 вне форума Ответить с цитированием
Старый 23.06.2014, 21:53   #2
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Не понял..
azbca чем не перевертыш?
Poma][a вне форума Ответить с цитированием
Старый 23.06.2014, 21:58   #3
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
azbca чем не перевертыш?
Палиндром? И где тут он?
Максимум три символа в этой строке дадут палиндром.
Цитата:
VladKB1
Считай кол-во появлений символов в строке - четное количество символов скажет тебе о том что они могут входить в палиндром + один добавочный символ, если n нечетно.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 23.06.2014, 22:00   #4
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

А.. ну да.. дошло.. туплю.. сябушки..

Цитата:
если n нечетно.
Нее..
3
aabbcc

Куда мне тут добавочный плюсовать?
Poma][a вне форума Ответить с цитированием
Старый 23.06.2014, 22:08   #5
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

abсXcba .
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 23.06.2014, 22:15   #6
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Эм.. там не 3.. а 6..
Цитата:
abсXcba .
А откуда у нас еще один символ?..
Poma][a вне форума Ответить с цитированием
Старый 23.06.2014, 22:16   #7
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Цитата:
Считай кол-во появлений символов в строке - четное количество символов скажет тебе о том что они могут входить в палиндром + один добавочный символ, если n нечетно.
отсюда .
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 23.06.2014, 22:16   #8
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Дык нет этого символа в исходных данных.. и посему использовать его - как-то не ахти
Poma][a вне форума Ответить с цитированием
Старый 23.06.2014, 22:43   #9
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
Дык нет этого символа в исходных данных
Да не факт что это единственные исходные данные.
Это же acmpшная замануха. Дадут на 10-м тесте пять кил букв и баста.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 23.06.2014, 22:56   #10
VladKB1
Форумчанин
 
Регистрация: 21.05.2014
Сообщений: 121
По умолчанию

Проблема вот в чём: я не могу сравнивать когда сравниваю оно сравнивает (в char переменных) "Enter" и стрелку в право...

Цитата:
Сообщение от Poma][a Посмотреть сообщение
А.. ну да.. дошло.. туплю.. сябушки..


Нее..
3
aabbcc

Куда мне тут добавочный плюсовать?
в этом случаи n = 6 , а не 3.

Последний раз редактировалось Stilet; 23.06.2014 в 23:00.
VladKB1 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Перевёртыши (TurboPascal) VladKB1 Помощь студентам 13 12.06.2014 23:09
Дан текст.Найти все палиндромы(слова-перевёртыши)в етом тексте НЕМО170792 Помощь студентам 6 18.06.2011 23:21
turboPascal masterlomaster Помощь студентам 1 26.04.2011 19:45
TurboPascal - help! Lexone Помощь студентам 5 29.03.2009 15:38