Д. М. Златопольский Санкт-Петербург «бхв-петербург» 2011 удк
жүктеу/скачать 7,99 Mb. Pdf көрінісі
|
Златопольский Сборник задач по прогр
| Глава 13
192 Разные задачи 13.53. Таблица футбольного чемпионата, в котором приняли участие 20 команд, зада- на двумерным массивом из одинакового количества строк и столбцов, в ко- тором все элементы, принадлежащие главной диагонали, равны нулю, а каж- дый элемент, не принадлежащий главной диагонали, равен 3, 1 или 0 (числу очков, набранных в игре: 3 — выигрыш, 1 — ничья, 0 — проигрыш). Назва- ние каждой команды известно. а) Определить название команд, имеющих больше побед, чем проигрышей. б) Определить название команд, которые прошли чемпионат без проигрышей. в) Определить название команды, ставшей чемпионом. г) Определить, расположены ли команды в соответствии с занятыми ими местами в чемпионате, и в случае отрицательного ответа найти название первой команды, результаты которой в таблице расположены в нарушение такого соответствия (принять, что при равном числе очков места распреде- ляются произвольно); д) Получить последовательность названий команд в соответствии с занятыми ими местами (сначала должна идти команда, ставшая чемпионом, затем ко- манда, занявшая второе место, и т. д.). 13.54. Количество мячей, забитых и пропущенных каждой из шестнадцати фут- больных команд в каждой из 15 игр, записано в массиве. Его элементами яв- ляются массивы величин типа "запись". Названия команд известны. а) Получить таблицу, аналогичную таблице в задаче 13.52. б) Определить, в скольких играх была ничья. в) Определить, в скольких играх разность забитых и пропущенных мячей была больше трех или равна трем. г) Определить количество выигрышей, количество ничьих и количество про- игрышей каждой команды. д) Общее число очков, набранных каждой командой (за выигрыш дается 3 очка, за ничью — 1, за проигрыш — 0). е) Определить название команды, ставшей чемпионом. В задачах (б), (д), (е) таблицу, полученную в задаче (а), не использовать. 13.55. В двух таблицах (рис. 13.1) записаны целые числа от 0 до 6, обозначающие количество точек на одной из половин каждой из 20 костей домино (первой кости — в первых клетках таблиц, второй — во вторых и т. д.): 4 3 0 6 ... 3 3 3 0 ... Рис. 13.1 Массивы величин типа "запись" 193 Определить, соответствуют ли последовательности чисел в таблицах ряду костей домино, выложенному по правилам этой игры. В случае отрицатель- ного ответа определить номер первой кости, "нарушающей" правила. Рас- смотреть два случая: 1) в первой таблице записано количество точек на левой половине кости, во второй — на правой; 2) в каждой из таблиц может быть записано количество точек как на левой половине кости домино, так и на правой. В обоих случаях использовать массив величин типа "запись". |