Простые задачи

1. Простые задачи С Новым годом!!!

2. Задача 1.1

Проверить, поместится ли на диске компьютера музыкальная
композиция, которая длится m минут и n секунд, если свободное
дисковое пространство 6 мегабайт, а для записи одной секунды
звука необходимо 16 килобайт.

3.

Задача 1.2
Координаты двух полей шахматной доски заданы в
виде двух пар чисел x1 , y1 и x2 , y2. На первом поле
стоит ферзь, на втором - конь. Определить, бьет
ферзь коня, конь - ферзя, или фигуры не угрожают
друг другу.

4.

Задача 1.3.
Для нормального разведения золотых рыбок
необходимо, чтобы на каждую рыбку в аквариуме
приходилось не менее 3-х литров воды. По известным
объему аквариума и количеству рыбок, в нем
содержащихся, определить, является ли аквариум
"перенаселенным" или нет, и указать количество
рыбок, которых в случае перенаселенности необходимо
поместить в другой аквариум.

5.

Задача 1.3
При решении учтите, что число рыбок должно
быть целым числом. Например, в аквариуме
объёмом 20,5 литров может жить 6 рыбок (а не
6,83333...). Функция выделения целой части
числа x в Паскале - trunc(x).

6.

Задача 1.4. По данным статистического
исследования, производительность птицефермы
такова, что каждые полторы курицы за полтора
дня сносят полтора яйца. Написать программу,
которая позволяет рассчитать, сколько яиц (без
десятых долей) снесут N кур за d дней (N и d целые числа).

7.

Задача 1.4
При решении учтите, что если полторы курицы за полтора
дня сносят полтора яйца, то одна курица за тот же срок
(полтора дня) снесет одно яйцо. Например: 6 кур за 6 дней
снесут 24 яйца.

8.

Задача 1.5.
Показать, что любую сумму, большую 7 копеек,
можно выплатить, используя только 3-х и 5-ти
копеечные монеты. (То есть, для любого
целого N>7 найти такие целые числа x и y,
что 3x+5y=N ).

9.

Задача 1.6.
Идём в гости. Перед вами девятиэтажный
дом. На каждом этаже – по четыре
квартиры.
Пользователь вводит номер квартиры.
Программа определяет, в какой подъезд
зайти и на какой этаж подняться, чтобы
попасть в эту квартиру.
Например, для квартиры 135 ответом
будет подъезд – 4, а этаж – 7.

10.

Задача 1.7.
Хитрый продавец. Продавец на почте получил пачки с
конвертами. По сто в каждой. Один конверт он отсчитывает
за одну секунду. Одну пачку также за одну секунду.
Пользователь вводит количество конвертов. Программа
выводит, за сколько секунд продавец сможет их отсчитать.
Замечание. Он хитрый и старается сделать всё за
минимально возможное время.
Например, со 160 конвертами он справится за 42 секунды.

11.

Задача 1.8.
Блоха. В ряд стоят студенты. На голове первого
сидит блоха и начинает каждую секунду прыгать
на голову следующего. Добравшись до
последнего, разворачивается и прыгает обратно.
Оказавшись на первом, снова разворачивается и
так далее.
Пользователь вводит n – количество студентов и
t – сколько секунд прошло. Программа
определяет, на каком из них сидит блоха.
Например, если n=5 и t=6, то на третьем.

12.

Задача 1.9.
Шоколадка. Шоколадка имеет форму прямоугольника, в
котором n на m долек. Разрешается один раз разломить её
по прямой. Можно ли таким образом получить ровно k
долек? Пользователь вводит n, m и k. Программа выводит
«да» или «нет».

13.

Задача 1.10.
Книжный червь. На полке рядом стоят
n книг. Толщина каждой, без учёта
обложек, равна a мм, а толщина одной
обложки – b мм. Червь перпендикулярно
страницам прогрыз от первой страницы
первой книги до последней страницы
последней книги.
Пользователь вводит n, a и b.
Программа вычисляет, сколько всего
миллиметров прогрыз червь.
Например, для n=2, a=20 и b=2 ответ – 4
мм.

14.

Задача 1.10.
Найти максимум и минимум двух
натуральных чисел не используя
ветвления алгоритма.

15.

Задача 2.0.
Торт. Есть квадратный торт размером N*N клеток.
Необходимо расставить в нем М свечек так, чтобы они
стояли
симметрично
относительно
вертикали
и
горизонтали. Напишите программу, определяющую, можно
ли это сделать.
Стандартный ввод
Стандартный вывод
35
Yes
45
No
c
c
c
c
c

16.

Задача 2.1. Закрашенные отрезки
На числовой прямой окрасили два отрезка.
Пользователь вводит координаты левого и
правого концов каждого отрезка.
Программа находит длину окрашенной части
числовой прямой.

17.

Задача 2.2.
Диаметр колеса автомобиля 80 см. Колесо
потребует замены через 200 000 оборотов.
Определить, доедет ли колесо от города
Саратова до города N-ска, если расстояние
между ними x километров.

18.

Задача 2.3.
Вычислите, в какой координатной
четверти расположен треугольник,
образованный прямой, заданной
уравнением y=ax+b, и осями
координат.

19.

Задача A. Новый год
Заданы текущие день, месяц
и год в формате дд.мм.гггг.
Определить, сколько дней
осталось до Нового года.
Примечание. Високосный год
делится на 400 или делится на
4, но не делится на 100.
Ограничения: год от 1920 до
3000, месяц - от 1 до 12, день от 1 до числа дней в месяце,
время 1 с.

20.

Задача B. Новогодние хлопушки
На Новый год гости, используя каждый по одной
принесенной хлопушке, умудрились «захламить»
весь дом. Каждая из хлопушек выстреливает N
разноцветных шаблонов в виде кругов радиуса R.
Определить количество гостей, если известно, что
пол квартиры, площадью S=a*b, был покрыт этими
кругами в один слой так плотно, как это возможно.
Если и осталось какое-то свободное место на полу,
то только из-за того, что было недостаточно кругов в
последней хлопушке.
Вывести одно число – количество гостей.

21.

input.txt
10 0.5
34
15
10 10
11 0.5
54
output.txt
1
1
2

22.

Задача C. Подарок
На Новый год каждый ребенок хочет, чтобы Дед Мороз принес им и
своим друзьям подарки. Он просит об этом в своих открытках для Деда
Мороза. Дед Мороз очень любит детей и он готов собрать новогодние
подарки в один мешок и принести им и их друзьям. Для Деда Мороза
не существует понятие стоимости или цены подарка. Количество детей,
пославших открытку Деду Морозу, может быть меньше чем общее
количество детей, для которых нужны подарки. Если Дед Мороз
попросит, то ребенок может отказаться от своего подарка в пользу
подарка друга, но сам дарит друзьям только выбранные им самим
подарки. Ребенок так же может отказаться от подарка друга, если Дед
Мороз принес ему подарок, который он попросил для себя в открытке.
Дед Мороз старый, поэтому ему тяжело донести все подарки
детям. Поэтому он подбирает свой бесценный груз так, чтобы общий
вес был не больше указанного и чтобы подарок получил каждый
ребенок и только один. Помогите Деду Морозу собрать мешок. Если
это сделать невозможно, то сообщить ему: «Impossible, sorry!».

23.

Формат входных данных
В первой строке задано число N (integer>0) –
количество детей, и S – предельный вес
новогодних подарков. В каждой последующей
строке указан вес подарка и через пробел имена
детей: первым в списке – имя отправившего
открытку, затем список его друзей. Имена детей в
списке не повторяются.
Формат выходных данных
Если вес мешка с подарками для детей не
больше веса указанного предела, то вывести этот
вес с точностью до 4 знака после запятой, иначе
вывести «Impossible, sorry!»
Примеры
Входные данные
50 50.5
10.5 Kat Sasha Olga Valentina
5.8 Sasha Kat
6.7 Mariya Sasha Olga
1 1.9999
10 Viktor
Выходные данные
35.5000
Impossible, sorry!

24.

Задача E. Пятница, 13-е.
Календарь жителей планеты Плюк состоит из N месяцев, каждый
месяц состоит ровно из 30 дней, неделя состоит из 7 дней. Особо
несчастливыми на планете Плюк считается 13-е число месяца,
если оно выпадает на пятницу. Известно, что Новый год на планете
Плюк начался в k-й по счету день недели (1-й день недели —
понедельник, 2-й — вторник, 3-й — среда, … , 7-й — воскресенье).
Определите, сколько в этом году на планете Плюк будет особо
несчастливых пятниц, 13-е. Программа получает на вход два
натуральных числа, записанных в отдельных
строках. Первое число — количество месяцев в календаре
планеты Плюк N, не превосходящее 109. Второе число — номер
дня недели, на который приходится первое число
первого месяца нового года, может принимать значения от 1 до 7.
Программа должна вывести единственное натуральное число —
количество несчастливых дней в этом году.
http://krivaksin.ru/shkolnyiy-etap-vserossiyskoy-olimpiadyi-shkolnikov-po-informatike-2014zadachi-na-programmirovanie-chast-2/