последовательными числами Фибоначчи (см. задачу 144). Получить в файле f последовательные числа Фибоначчи u0, u1 , …, un+1.
482.Дан символьный файл f . Получить файл g , образованный из файла f заменой всех его прописных (больших) букв одноименными строчными (малыми).
483.Вычислить по схеме Горнера значение многочлена с
рациональными коэффициентами для данного рационального значения переменной. Считать, что числители и знаменатели коэффициентов записаны в файле f : вначале числитель и знаменатель старшего
коэффициента и т. д., в последнюю очередь числитель и знаменатель свободного члена *).
*) Во многих языках программирования (например, в Паскале)
компоненты файла могут быть массивами. В этом случае можно
предполагать, что числители и знаменатели образуют массивы длины
2.
484.Дан файл f , компоненты которого являются целыми числами. Записать в файл g все четные числа файла f , а в файл h – все нечетные. Порядок следования чисел сохраняется.
485.Дан символьный файл f . Записать в файл g компоненты
файла f в обратном порядке.
486.Даны символьные файлы f и g . Записать в файл h сначала компоненты файла f , затем – компоненты файла g с сохранением порядка.
487.Дан файл f , компоненты которого являются целыми
числами. Получить файл g , образованный из файла f исключением повторных вхождений одного и того же числа.
488.Дан файл f , компоненты которого являются целыми числами. Никакая из компонент файла не равна нулю. Файл f содержит столько же отрицательных чисел, сколько и положительных. Используя вспомогательный файл h , переписать компоненты файла f
в файл g так, чтобы в файле g :
а) не было двух соседних чисел с одним знаком;
б) сначала шли положительные, потом отрицательные числа; в) числа шли в следующем порядке: два положительных, два
отрицательных, два положительных, два отрицательных и т. д. (предполагается, что число компонент в файле f делится на 4).
489.Дан файл f , компоненты которого являются целыми числами. Никакая из компонент файла f не равна нулю. Числа в
файле идут в следующем порядке: десять положительных, десять отрицательных, десять положительных, десять отрицательных и т. д.
Переписать компоненты файла f в файл g так, чтобы в файле g
числа шли в следующем порядке:
а) пять положительных, пять отрицательных, пять положительных, пять отрицательных и т. д.;
б) двадцать положительных, двадцать отрицательных, двадцать положительных, двадцать отрицательных и т. д. (предполагается, что число компонент файла f делится на 40).
490.Дан файл f , компоненты которого являются целыми числами. Число компонент файла делится на 100. Записать в файл g наибольшее значение первых ста компонент файла f , затем – следующих ста компонент и т. д.
491.Из условия предыдущей задачи удаляется предположение о
том, что число компонент файла f делится на 100. Если в последней группе окажется менее ста компонент, то последняя компонента файла
g должна быть равна наибольшей из компонент файла f ,
образующих последнюю (неполную) группу.
492.Дан символьный файл f . Добавить в его конец символы e, n, d (если это необходимо, использовать дополнительный файл g).
493.Дан символьный файл f.
а) Подсчитать число вхождений в файл сочетаний ab.
б) Определить, входит ли в файл сочетание abcdefgh.
в) Подсчитать число вхождений в файл каждой из букв a, b, c, d, e, f и вывести результат в виде таблицы
a - Na
d - Nd
b - Nb
e - Ne
c - Nc
f - N f
где
Na,
Nb ,
Nc ,
Nd,
Ne ,
N f – числа вхождений соответствующих
букв.
494.Даны символьные файлы f и g. Определить, совпадают ли компоненты файла f с компонентами файла g. Если нет, то получить номер первой компоненты, в которой файлы f и g отличаются между собой. В случае, когда один из файлов имеет n компонент (n ³ 0) и повторяет начало другого (более длинного) файла, ответом должно быть число n+1.
495.Даны символьные файлы f и g. Записать в файл h все начальные совпадающие компоненты файлов f и g.
496.Дан символьный файл f. Записать в файл g с сохранением порядка следования те символы файла f:
а) которым в этом файле предшествует буква а; б) вслед за которым в этом файле идет буква а.
497.Дан символьный файл f. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем, как и прежде (см. задачу 269), называть словами.
Удалить из файла все однобуквенные слова и лишние пробелы. Результат записать в файл g.
498.Дан символьный файл f. Найти самое длинное слово (см. предыдущую задачу) среди слов, вторая буква которых есть е; если таких слов с наибольшей длиной несколько, то найти последнее. Если таких слов нет вообще, то сообщить об этом. Решить эту задачу:
а) полагая, что слова состоят не более чем из 10 символов; б) без ограничения на число символов в слове.
499.Дан символьный файл f. Считая, что количество символов в слове (см. задачу 497) не превосходит двадцати:
а) определить, сколько в файле f имеется слов, состоящих из одного, двух, трех и т. д. символов;
б) получить гистограмму (столбчатую диаграмму) длин всех слов файла f;
в) определить количество слов в файле f.
500.Дан символьный файл f. Предполагается, что длина одного слова (см. задачу 497) не превосходит десяти и что число слов делится на 100. Подготовить файл для печати слов в две колонки по пятьдесят
строк на странице. Слова должны быть размещены в файле
50-е слово, 100-е слово, затем (следующая страница) 101-е слово, 151-е слово, …, 150-е слово, 200-е слово и т. д.
501.Дан символьный файл f, содержащий сведения о сотрудниках учреждения, записанные по следующему образцу: фамилия _ имя _ отчество, фамилия _ имя _ отчество, … Записать эти сведения в файле g, используя образцы:
а) имя _ отчество _ фамилия, имя _ отчество _ фамилия, …;
б) фамилия _ и.о., фамилия _ и.о., …
502.Дан символьный файл f, содержащий произвольный текст длиной более 5000 слов. Слова в тексте разделены пробелами и
знаками препинания. Получить 100 наиболее часто встречающихся слов и число их появлений. Решить задачу:
а) без ограничения на длины слов;
б) предполагая, что любое слово текста состоит не более чем из 16 букв.
503.Даны два символьных файла
f1и
f2. Файл
f1содержит
произвольный текст. Слова в тексте разделены пробелами и знаками
препинания. Файл
f2 содержит не более 40 слов, которые разделены
запятыми. Эти слова образуют пары: каждое первое слово считается
заменяемым, каждое второе слово - заменяющим. Найти в файле
f1все
заменяемые слова и заменить их на соответствующие заменяющие. Результат поместить в файле g.
504.Прямая на плоскости задается уравнением ax+by+c=0, где
a и b одновременно не равны нулю. Будем рассматривать только
прямые, для которых коэффициенты a, b, c–целые числа. Пусть f –
файл, содержащий коэффициенты нескольких прямых (не менее трех).
Переписать из файла f в файл g коэффициенты тех прямых, которые а) параллельны первой из прямых, заданной в файле f;
б) указаны в а), но дополнительно требуется, чтобы все прямые были различны;
в) пересекают первую из прямых, заданных в файле f;
г) указаны в в), но дополнительно требуется, чтобы среди прямых не было параллельных.
505.Условие предыдущей задачи сохраняется. Требуется получить в файле g коэффициенты всех различных прямых файла f.
506.Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл f, содержащий информацию о багаже нескольких пассажиров, информация о багаже каждого отдельного пассажира представляет собой соответствующую пару чисел *).
*) Предполагается, что либо числа каждой пары объединены в записи и компонентами файла являются эти записи (что естественно, например, для языка Паскаль), либо числа занесены в файл по отдельности и чередуются в файле в следующем порядке: целое, действительное, целое, действительное, … (это естественно, например, для языка Бейсик). В задачах 507, 517 это соглашение сохраняется – при работе с языком типа Паскаль информация о каждом отдельном предмете упрятывается в одну компоненту файла, и все компоненты имеют один и тот же тип. Компоненты файла будут массивами или записями, и элементы массива или поля записи могут иметь в свою очередь довольно сложный тип. При работе с Бейсиком простые типы компонент файла будут чередоваться в определенном порядке.
а) Найти багаж, средний вес одной вещи в котором отличается не более чем на 0,3 кг от общего среднего веса вещи.
б) Найти число пассажиров, имеющих более двух вещей и число пассажиров, количество вещей которых превосходит среднее число вещей.
в) Определить, имеются ли два пассажира, багажи которых совпадают по числу вещей и различаются по весу не более чем на 0,5 кг.
г) Выяснить, имеется ли пассажир, багаж которого превышает багаж каждого из остальных пассажиров и по числу вещей, и по весу. д) Выяснить, имеется ли пассажир, багаж которого состоит из
одной вещи весом не менее 30 кг.
е) Дать сведения о багаже, число вещей в котором не меньше, чем в любом другом багаже, а вес вещей не больше, чем в любом другом багаже с этим же числом вещей.
507.Сведения об ученике состоят из его имени и фамилии и названия класса (года обучения и буквы), в котором он учится. Дан файл f, содержащий сведения об учениках школы.
а) Выяснить, имеются ли в школе однофамильцы.
б) Выяснить, имеются ли однофамильцы в каких-либо параллельных классах.
в) Выяснить, имеются ли однофамильцы в каком-нибудь классе. г) Ответить на вопросы а) – в), но в отношении учеников, у
которых совпадают и имя, и фамилия.
д) Выяснить, в каких классах насчитывается более 35 учащихся.
е) Выяснить, насколько человек в восьмых классах больше, чем в десятых.
ж) Собрать в файле g сведения об учениках 9-х и 10-х классов, поместив вначале сведения об учениках класса 9а, затем 9б и т. д., затем 10а, 10б и т. д.
з) Получить список учеников данного класса по следующим образцам:
фамилия _ имя фамилия _ и. и. _ фамилия
508.Дан файл f, содержание те же самые сведения об учениках школы, что и в предыдущей задаче, и дополнительно отметки, полученные учениками в последней четверти.
а) Выяснить, сколько учеников школы не имеют отметок ниже четырех.
б) Собрать в файле g сведения о лучших учениках школы, т. е. об учениках, не имеющих отметок ниже четырех и по сумме баллов, не уступающих другим ученикам своего и параллельных классов.
509.Сведения об автомобиле состоят из его марки, номера и фамилии владельца. Дан файл f, содержащий сведения о нескольких
автомобилях. Найти:
а) фамилии владельцев и номера автомобилей данной марки; б) количество автомобилей каждой марки.
510.Дан файл f, содержащий различные даты. Каждая дата - это число, месяц и год. Найти:
а) год с наименьшим номером; б) все весенние даты;
в) самую позднюю дату.
511.Дан файл f, содержащий сведения о книгах. Сведения о каждой из книг - это фамилия автора, название и год издания.
а) Найти название книг данного автора, изданных с 1960 г.
б) Определить, имеется ли книга с названием «Информатика».
Если да, то сообщить фамилию автора и год издания. Если таких книг несколько, то сообщить имеющиеся сведения обо всех этих книгах.
512.Дан файл f1, который содержит номера телефонов сотрудников учреждения: указывается фамилия, его инициалы и номер телефона. Найти телефон сотрудника по его фамилии и инициалам.
513.Дан файл f, содержащий сведения о кубиках: размер каждого кубика (длина ребра в сантиметрах), его цвет (красный, желтый, зеленый или синий) и материал (деревянный, металлический, картонный). Найти:
а) количество кубиков каждого из перечисленных цветов и их суммарный объем;
б) количество деревянных кубиков с ребром 3 см и количество металлических кубиков с ребром, большим 5 см.
514.Дан файл f, содержащий сведения о веществах: указывается название вещества, его удельный вес и проводимость (проводника, полупроводник, изолятор).
а) Найти удельные веса и названия всех полупроводников.
б) Выбрать данные о проводниках и упорядочить их по убыванию удельных весов.
515.Дан файл f, содержащий сведения об экспортируемых товарах: указывается наименование товара, страна, импортирующая товар, и объем поставляемой партии в штуках. Найти страны, в которые экспортируется данный товар, и общий объем его экспорта.
516.Даны два файла f1 и f2. Файл f1 - это инвентарный файл, содержащий сведения о том, сколько изделий каких видов продукции хранится на складе (вид продукции задается его порядковым номером). Файл f2 - это вспомогательный файл, содержащий сведения о том, на сколько уменьшилось или увеличилось количество изделий по некоторым видам продукции. Вспомогательный файл может содержать несколько сообщений по продукции одного вида или не содержать ни одного такого сообщения. Обновить инвентарный файл на основе вспомогательного, образовав новый файл g.
517.Дан файл f, содержащий сведения об игрушках: указывается название игрушки (например, кукла, кубики, мяч, конструктор и т. д.), ее стоимость в копейках и возрастные границы детей, для которых игрушка предназначена (например, для детей от двух до пяти лет). Получить следующие сведения:
а) названия игрушек, цена которых не превышает 4 руб. и которые подходят детям 5 лет;
б) цену самого дорогого конструктора, оформленную по образцу … руб. …коп.;
в) названия наиболее дорогих игрушек (цена которых отличается от цены самой дорогой игрушки не более чем на 1 руб.);
г) названия игрушек, которые подходят как детям 4 лет, так и детям 10 лет;
д) цены всех кубиков, оформленные по образцу, указанному в
б);
е) можно ли подобрать игрушку, любую, кроме мяча, подходящую ребенку 3 лет, и дополнительно мяч так, чтобы суммарная стоимость игрушек не превосходила 5 руб.?;
ж) имеется ли мяч ценой 2 руб. 50 коп., предназначенный детям от 3 до 8 лет?; если нет, занести сведения об этой игрушке в файл f.
518.Даны натуральное k, символьный файл f и текстовый файл f1 *). Файл f содержит 30 слов (см. задачу 497), каждое из которых будем называть ключевым. Сформировать файл g, который содержит строки файла f1, циклически сдвинутые так, чтобы каждое ключевое слово, входящее в строку, начиналось с k-й позиции. Строки, не содержащие ключевых слов, в файл g не включаются. Строки, которые содержат n ключевых слов, записываются в файл g n раз.
*) Текстовым называется файл, компоненты которого являются строками. Будем предполагать, что строки имеют произвольную
длину, не превосходящую некоторого оговоренного числа символов, например 255.
519.Дан текстовый файл f, содержащий программу на языке Паскаль. Проверить эту программу на несоответствие числа открывающих и закрывающих круглых скобок. Считать, что каждый оператор программы
а) занимает не более одной строки файла f;
б) может занимать произвольное число строк файла f.
520.Дан текстовый файл f. Получить все его строки, содержащие более 60 символов.
521.Дан текстовый файл f. Переписать в файл g все компоненты файла f с заменой в них символа 0 на символ 1 и наоборот.
522.Дан текстовый файл f. Получить самую длинную строку файла. Если в файле имеется несколько строк с наибольшей длиной, то получить одну из них.
523.Дан текстовый файл f. Записать в перевернутом виде строки файла f в файл g. Порядок строк в файле g должен
а) совпадать с порядком исходных строк в файле f;
б) быть обратным по отношению к порядку строк исходного
файла.
524.Дан текстовый файл f. Переписать компоненты файла f в
файл g, вставляя в начало каждой строки по одному пробелу. Порядок компонент должен быть сохранен.
525.Даны текстовый файл, строка s. Получить все строки файла
f, содержащие в качестве фрагмента строку s.
526.Дан текстовый файл f. Исключить пробелы, стоящие в концах его строк. Результат поместить в файл f1.
527.Даны два текстовых файла f и g. Определить, совпадают ли
компоненты файла f с компонентами файла g. Если нет, то получить номер первой строки и позицию первого символа в этой строке, в
которых файлы f и g отличаются между собой. Принять во внимание уточнение к задаче 494.
528.Дан файл f, компоненты которого являются натуральными числами. Количество чисел в файле кратно 4. Первые два числа из каждых четырех задают координаты левого верхнего угла прямоугольника, следующие два числа – координаты его правого нижнего угла. Построить прямоугольники, заданные в файле f.
529.Дан текстовый файл f. Каждая строка файла несколько натуральных чисел в их символьном представлении. Числа разделяются запятыми или пробелами и определяют вид некоторой геометрической фигуры, ее размеры и положение на экране. Приняты следующие соглашения:
1) отрезок прямой задается координатами своих концов, имеет номер 1;
2) прямоугольник задается координатами левого верхнего и правого нижнего угла, имеет номер 2;
3) окружность задается координатами центра и радиусом, имеет номер 3;
4) ломаная задается количеством ее вершин, их координатами и имеет номер 4. Так, например, строка 1, 10, 10, 30, 30 определяет отрезок прямой с координатами концов (10, 10) и (30, 30), а строка 3, 100, 100, 50 - окружность с центром в точке (100, 100) и радиусом 50.
а) Построить на экране все геометрические фигуры, заданные в файле f.
б) Разработать способ создания более широкого набора фигур по сравнению с указанным и выполнить пункт а).
530. Дан файл f, компоненты которого являются натуральными A числами. Число компонент файла кратно четырем. Каждые две последовательные компоненты определяют координаты
двух точек.
B
Ри с. 24
а) Считая, что заданы координаты концов отрезков, построить все такие отрезки.
б) Считая, что заданы координаты противоположных углов прямоугольника, построить все такие прямоугольники.
в) Считая, что заданы вершины A и B фигуры, представленной на рис. 24, построить все такие фигуры.
г) Считая, что заданы координаты центра окружности и одной из ее точек, построить все такие окружности.
§14. Вычисления с хранением последовательностей, число членов которых зависит от исходных данных *)
*) В некоторых языках программирования допускаются массивы с динамическими границами, и это снимает многие трудности в решении задач; в этом случае настоящий параграф продолжает § 9. В Паскале же, например, где такие массивы не допускаются, естественно использовать списки. Возможный вид этих списков указан в задачах 531-534. Для работы со списками полезны процедуры вставки элемента в начало списка, вставки элемента в конец списка, удаление элемента и т. д. (эти процедуры отдельно рассмотрены в §36). Для решения задач этого параграфа можно использовать и файлы, но это резко увеличивает время выполнения программы и имеет смысл в том случае, когда все исходные данные не помещаются в памяти вычислительной машины.
531.Даны натуральное число n, действительные числа
x1,..., xn (n ³ 2) . Получить последовательность
x1 - xn ,
x2- xn, ...,
xn-1 - xn.
Для решения этой задачи полезен список, изображенный на рис. 25.
x1 x2
x3 ... xn
Рис. 25
532.Даны натуральное число n, действительны числа a1, ..., an.
Если последовательность a1, ..., an
упорядочена по неубыванию (т. е.
если a1 £ a2 £. ... £ an),то оставить ее без изменения. Иначе получить последовательность аn, ..., a1.
Для решения этой задачи полезен список, изображенный на рис.
26.
a 1 a 2
a 3 a n
Р и с . 2 6
533.Даны натуральное число n, действительные числа x1, ..., xn.
г) max( min( a1, a2n), min( a2, a2n – 1), ..., min( an, an + 1)).
535.Пусть a1 = 1; a2 = 1.5; ai = a[i / 2]a[i / 3]+1 (i = 3, 4, ...). Дано натуральное m. Получить am.
536.Даны натуральное число n, целые числа a1, ..., an.
Выяснить, имеются ли среди чисел a1, ..., an совпадающие.
537.Даны натуральное число n, целые числа a1, ..., a3n. Выяснить, верно ли, что для всех a2n + 1, ..., a3n имеются равные среди a1, ..., a2n.
538.Даны натуральное число n, действительные числа r1, ..., rn
Получить последовательность: а) r1, ..., rn, r1, ..., rn ;
б) r1, ..., rn, rn, ..., r1 ;
в) rn, ..., r1, r1, ..., rn .
539.Даны натуральное число n, целые числа a1, ..., an. Требуется получить последовательность x1, y1, x2, y2, ..., xk, yk, где x1, ..., xm– взятые в порядке следования четные члены последовательности
a1, ..., an, а y1, ..., yl– нечетные члены, k = min (m, l).
540.Даны натуральное число n, целые числа a1, ..., a2n.
Выяснить, верно ли, что для i = 1, 2, ..., n выполнено:
а) ai = – an + i ;
б) ai = 2an – i + a2n – i + 1 ;
в) ai + a2n – i + 1 > 17 ;
г)a2n – i + 1 < ai £ a2n – i .
541.Даны натуральное число n, действительные числа a1, ..., an.
Преобразовать последовательность a1, ..., an, расположив вначале отрицательные члены, а затем – неотрицательные. При этом:
а) порядок как отрицательных, так и неотрицательных чисел сохраняется прежним;
б) порядок отрицательных чисел изменяется на обратный, а порядок неотрицательных сохраняется прежним;
в) порядок отрицательных чисел сохраняется прежним, а порядок неотрицательных изменяется на обратный;
г) порядок тех и других чисел изменяется на обратный.
542.Даны натуральное число n, действительные числа a1, ..., an.
Вычислить
a1, ..., an.
min ai - a~ , где a~ – среднее арифметическое чисел
1£i £n
543.Даны натуральное число n, действительные числа x1, ..., xn,
p1, ..., pn.
Последовательности x1, ..., xnи p1, ..., pn определяют систему n
материальных точек на прямой: xi– координата, pi – вес i-й точки
(i = 1, 2, 3, ..., n). Указать номер точки, наиболее близко расположенной к центру тяжести системы. Если таких точек несколько, то взять любую из них.
Дан файл f, компоненты которого являются натуральными A числами. Число компонент файла кратно четырем. Каждые две последовательные компоненты определяют координаты
Для решения этой задачи полезен список, изображенный на рис. 25.
x1 x2
a 1 a 2
ai - a~