Народ!!! Помогите решить задачи на Pasca: Таймер,Квадрат,Ра - Форум
Суббота, 03.12.2016, 22:46
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, KOT_B_MEIIIKE, PASCAL26, atvrider 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » Народ!!! Помогите решить задачи на Pasca: Таймер,Квадрат,Ра (Начал учить паскаль, препод задал тежёлые задачи Помогите!!!)
Народ!!! Помогите решить задачи на Pasca: Таймер,Квадрат,Ра
ARCHIДата: Пятница, 16.10.2009, 21:38 | Сообщение # 1
Рядовой
Группа: Новичок
Сообщений: 1
[ 0 ]
Статус: Offline
Рамка
Имя входного файла: b.in
Имя выходного файла: b.out
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 8 мегабайт
Рассмотрим прямоугольник размером X × Y, из середины которого вырезали прямоугольник
размером (X – 2) × (Y – 2). Назовем такую геометрическую фигуру рамкой размера X × Y. На рисунке 1
изображена рамка размера 5 × 6.
Предположим, что у нас имеется неограниченный запас плиток размера A × 1. Рассмотрим
следующую задачу: можно ли полностью замостить рамку размера X × Y такими плитками (плитки
разрешается поворачивать на 90 градусов). Например, рамку 5 × 6 можно полностью замостить плитками
размера 3 × 1 (один из способов показан на рисунке 2), а плитками размера 4 × 1 – нельзя.
Формат входных данных
Первая строка входного файла содержит два целых числа – X и Y (3 ≤ X, Y, ≤ 106). Вторая строка
содержит число N – количество видов плиток, которые следует проанализировать (1 ≤ N ≤ 1000). Третья
строка содержит N натуральных чисел, не превышающих 106. Обозначим i-ое число третьей строки
входного файла за Ai.
Формат выходных данных
Выведите в выходной файл N строк, i-ая строка должна содержать слово yes, если можно
замостить рамку размера X × Y плитками размера Ai × 1, и no в противном случае.
Таймер
Имя входного файла: g.in
Имя выходного файла: g.out
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 8 мегабайт
Таймер - это часы, которые умеют подавать звуковой сигнал по прошествии некоторого периода
времени. Напишите программу, которая определяет, когда должен быть подан звуковой сигнал.
Формат входных данных
В первой строке входного файла записано текущее время в формате ЧЧ:ММ:СС (с ведущими
нулями). При этом оно удовлетворяет ограничениям: ЧЧ - от 00 до 23, ММ и СС - от 00 до 60.
Во второй строке записан интервал времени, который должен быть измерян. Интервал записывается
в формате Ч:М:С (где Ч, М и С - от 0 до 109, без ведущих нулей). Дополнительно если Ч=0 (или Ч=0 и
М=0), то они могут быть опущены. Например, 100:60 на самом деле означает 100 минут 60 секунд, что то
же самое, что 101:0 или 1:41:0. А 42 обозначает 42 секунды. 100:100:100 - 100 часов, 100 минут,
100 секунд, что то же самое, что 101:41:40.
Формат выходных данных
В выходной файл выведите в формате ЧЧ:ММ:СС время, во сколько прозвучит звуковой сигнал.
При этом если сигнал прозвучит не в текущие сутки, то дальше должна следовать запись
+<кол-во> days. Например, если сигнал прозвучит на следующий день – то +1 days.
Квадрат
Имя входного файла: f.in
Имя выходного файла: f.out
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 8 мегабайт
Рассмотрим целочисленную решетку размера N × N. Пусть некоторые ее узлы покрашены в белый,
а некоторые – в черный цвет. Требуется определить количество квадратов на заданной решетке, то есть
квадратов, вершины которых совпадают с узлами заданной решетки и покрашены в одинаковый цвет.
Формат входных данных
Первая строка входного файла содержит число N – размер решетки (2 ≤ N ≤ 50). Следующие N
строк содержат по N чисел из множества {0, 1} и задают решетку. Если точка с координатами (i, j)
покрашена в белый цвет, то j-ое число i-ой строки есть 0, а если в черный, то 1.
Формат выходных данных
Выведите в выходной файл количество квадратов на решетке из входного файла.


Сообщение отредактировал ARCHI - Пятница, 16.10.2009, 21:40
 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » Народ!!! Помогите решить задачи на Pasca: Таймер,Квадрат,Ра (Начал учить паскаль, препод задал тежёлые задачи Помогите!!!)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2016