Pascal ABC

 

ГЛАВНАЯ
ССЫЛКИ
ОЛИМПИАДНЫЕ ЗАДАНИЯ
Очень простые

Проблема с A и B

Трамвайные билеты

Шифр Цезаря

Четные и нечетные члены последовательности

"Мы вас упакуем!"

Простые

Равновеликие прямоугольники

Скобки

 

Уравнение

 

Вирусы

 

КВН

 

Коррекция кода

 

Степень

 

Демократия в опасности

 

Пуговицы

 

A to B

 

Палиндромы

 

Почти Крэг Туми

 

Виза

 

Ездец

 
Средней сложности  

MIME64

 

Куль хацкеры

 

Редкое имя

 

Города

 

Исправления

 

Банки

 

2^n

 

Ниточка

 

Массивище

 

Знакомые

 

Считаем кораблики

Лошадью ходи!

Левые повороты

Прицельное метание помидор

Анаграммы

Треугольник

Принцип компании

Уникальная строка

Конфуз

K-ичные числа

Михаил Густокашин против бюрократии

Агенты

Игра в слова

Сложные

Диски

Домино

Монеты

Программистика

Хитрющая строка

Робот-сапер

Квадраты

Упаковка простых

Оппозиция

 

Замок

 

Многоугольники

 

Электронные часы

 

Дождик

 

Черепаха

 

Метро

 

Террористы

 

Школы

 
Очень сложные/особо интересные  

Система Защиты

 

Бизнес-классики

 

Телеметрия

 

Лесной пожар

 

Олимпиада

 

Автобусный диспетчер

 

 Кубики

 

Электронная почта

 

Автобус

 

 

 

 

ОЛИМПИАДНЫЕ ЗАДАНИЯ

Олимпиадные задачи с рекомендациями к решениям

Задача 34: Анаграммы

Во входном файле input.txt содержится строка длиной не более 255 символов, в которой через один или несколько пробелов следуют слова. Найти все группы анаграмм(слов, составленных из одних и тех же букв) в этой строке и вывести в файл output.txt их каждую с новой строки, все слова должны идти через пробел в порядке, в котором они встречаются в строке.

input.txt
123 321 1234 12345 123456 231 132 3241 123457

output.txt
123 321 231 132
1234 3241

Решение:
Для каждого слова надо составить массив-паспорт из 256 элементов. Если в слове встретилась какая либо буква, то нужно увеличить на 1 элемент с номером, который соответствует ее коду. Логично, что анаграммы будут иметь одинаковые паспорта. Для решения задачи требуется аккуратно выполнить все условия, т.е. не выводить одни и те же слова по 2 раза например и т.п. Для этого удобно использовать булевский массив размером в 128 элементов(это максимальное количество слов в строке, столько же нужно массивов-паспортов), в котором будет храниться флажок, уже выведено слово или нет. Аккуратности и удачи вам!


Далее ð





 


 

 

 
 

СЕРВИС

Copyright © 2008 СОШ №2 им. Н.П. Массонова г.Свислочь © Синица А.А.