Выяснить можно ли из английских букв составить палиндром

@AciD · Регистрация: 25.10.2011

Author24 — интернет-сервис помощи студентам

Всем привет! Начнем с того что новый пост на этом форуме. ps. форум зашибись )
Вобщем школьная олимпиада сдалась легко, с городской же так вряд ли проканает.
Предположительно будет что-то типа-
С клавиатуры вводятся английские буквы и символы, ввод заканчивается точкой. другие точки в тексте отсутствуют. Выяснить можно ли из английских букв составить палиндром, и если да то вывести этот палиндром на экран.
Выяснить можно или нет - как два байта переслать. а вот составить уже сложнее)

@softmob · 25.10.2011, 14:24

QBasic/QuickBASIC

DIM a(25)
DO
    INPUT b$
    c = ASC(b$) - ASC("a")
    IF c >= 0 AND c <= 25 THEN
        a(c) = a(c) + 1
    END IF
LOOP UNTIL b$ = "."
FOR i = 0 TO 25
    IF a(i) MOD 2 = 1 THEN
        a(i) = a(i) - 1
        w$ = CHR$(ASC("a") + i)
        k = k + 1
    END IF
    a(i) = a(i) / 2
NEXT
IF k <= 1 THEN
    FOR i = 0 TO 25
        FOR j = 1 TO a(i)
            f$ = CHR$(ASC("a") + i)
            n1$ = n1$ + f$
            n2$ = f$ + n2$
        NEXT
    NEXT
    res$ = n1$ + w$ + n2$
    PRINT "YES", res$
ELSE
    PRINT "NO"
END IF

из года в год почти одно и тоже..

@softmob · 25.10.2011, 14:37

в том году на районной были такие задания:

@AciD · 25.10.2011, 14:40 **[ТС]**

Огромное спасибо Softmob и за предоставленное решение, и за тексты районых олимпиад !
p.s. на городской олимпиаде(Находка) Среди 10 классов в прошлом году задачки были слегка *астральные*. Т.е. толком непонятно чего хотят ) и слегка недописанное условие)) у вас так же?))

@Quiet Snow · 25.10.2011, 19:55

Т.е. толком непонятно чего хотят ) и слегка недописанное условие)) у вас так же?))

Всегда так же, пока задания пишут стада баранов так и будет...

@AciD · 07.11.2011, 07:43 **[ТС]**

можно небольшое пояснение к решению предоставленному софтмобом? Алгоритм хотя бы.

@AciD 22 / 22 / 19 Регистрация: 25.10.2011 Сообщений: 122
		1
	Выяснить можно ли из английских букв составить палиндром 25.10.2011, 13:55. Показов 1076. Ответов 5 Метки нет (Все метки) Всем привет! Начнем с того что новый пост на этом форуме. ps. форум зашибись ) Вобщем школьная олимпиада сдалась легко, с городской же так вряд ли проканает. Предположительно будет что-то типа- С клавиатуры вводятся английские буквы и символы, ввод заканчивается точкой. другие точки в тексте отсутствуют. Выяснить можно ли из английских букв составить палиндром, и если да то вывести этот палиндром на экран. Выяснить можно или нет - как два байта переслать. а вот составить уже сложнее) 0

@AciD 22 / 22 / 19 Регистрация: 25.10.2011 Сообщений: 122
	25.10.2011, 14:40 [ТС]	4
	Огромное спасибо Softmob и за предоставленное решение, и за тексты районых олимпиад ! p.s. на городской олимпиаде(Находка) Среди 10 классов в прошлом году задачки были слегка астральные. Т.е. толком непонятно чего хотят ) и слегка недописанное условие)) у вас так же?)) 0

@Quiet Snow 5001 / 1673 / 409 Регистрация: 25.04.2010 Сообщений: 4,623 Записей в блоге: 2
	25.10.2011, 19:55	5
	Т.е. толком непонятно чего хотят ) и слегка недописанное условие)) у вас так же?)) Всегда так же, пока задания пишут стада баранов так и будет... 0

@AciD 22 / 22 / 19 Регистрация: 25.10.2011 Сообщений: 122
	07.11.2011, 07:43 [ТС]	6
	можно небольшое пояснение к решению предоставленному софтмобом? Алгоритм хотя бы. 0