Республиканская студенческая олимпиада по информатике 1990 г. (2-й день)

Задача 1. "Набор банок."

Задан набор из N банок с объемом V1, V2, ..., VN.

Можно ли отмерить объем V0, комбинируя имеющимся набором банок. Если да, то указать каким способом это можно сделать. V1 - целые неотрицательные числа. Числа вводятся в следующем порядке: V0, V1, ..., VN. Формат чисел ЦЦЦ.

Задача 2. "Слова."

Даны три слова X, Y, Z. Определить, существует ли слово V такое, что X, Y, Z являются повторениями слова V. Если V существует, то напечатать его.

Слова имеют длину не более 1000 символов. Символ "пробел" является разделителем слов.

1-ый тест: 123456
2-ой тест: 123456789 123456789 123456789
3-ий тест: 1234 123 1234441234123
4-ый тест: 12341234 123412341234 12341234123412341234

Задача 3. "Обработка текста."

Из заданного текста выбрать и напечатать все слова, состоящие ровно из К различных букв. Слова в тексте разделены пробелами, признаком конца является символ ".". Длина текста a<=256 символов. Число К вводится по формату ЦЦ. Первая запись содержит число К, вторая и последующие - анализируемый текст.
© ярославский ?ентр телекоммуникаций и информационных систем в образовании, 2003.
Rambler's Top100