Тексты задач городской олимпиады 7-8 классы

Автор: Опубликовано: Дек 7, 2010 В рубрике: Олимпиада

Задача 1. Эксперименты со сложением

 

    Коля решил поэкспериментировать со сложением трехзначных чисел. Его заинтересовало сложение чисел определенного вида: abc + dca = befg. В этой позиционной записи складываются 2 трехзначных числа, а результатом сложения получается четырехзначное. Буквами a,b,c,d,e,f,g обозначены цифры, из которых состоят числа. Таким образом, запись abc означает число с a сотнями, b десятками и c единицами. При этом одинаковыми буквами обозначаются одинаковые цифры, но разными буквами могут быть обозначены одинаковые цифры.

Коля перебирает наборы цифр a,b,c,d,e,f,g и проверяет выполняется ли равенство указанное выше.

Требуется написать программу, которая будет выполнять проверку для Колиного примера.

Формат входных данных:

Входной файл состоит из одной строки, в которой содержаться цифры a,b,c,d,e,f,g, при этом цифры a,b,d не могут быть нулями. Соседние цифры разделяются ровно одним пробелом.

Формат выходных данных:

В выходном файле должно быть число 1, если пример Коли верный, и 0 в противном случае.

Пример входных и выходных данных

sum.in                           sum.out

1 2 3 4 3 2 1                         0

9 1 7 6 5 9 6                          1

 Задача 2. Мыльные пузыри

      Шалтай-Болтай, сидя на стене, заскучал и решил попускать мыльные пузыри. Оказалось, что мыльные пузыри, опустившись на землю перед стеной, не лопаются, а образуют полушарики. Но если один мыльный пузырь коснулся другого, то они оба лопнут.

Требуется написать программу, которая по последовательности пузырей, определит номера не лопнувших пузырей.

Формат входных данных

Первая строка входного файла содержит число мыльных пузырей (1 <= N <= 103). Далее следует N строк, каждая из которых описывает положение мыльного пузыря после приземления на землю, причем мыльные пузыри в этом файле описаны в том порядке, в котором их пускал Шалтай-Болтай. Каждая из этих строк состоит из трех вещественных чисел разделенных пробелами. Первое из этих чисел это абсцисса положения центра мыльного пузыря (-100 <= x <= 100), второе это ордината положения центра мыльного пузыря (-100<= y <= 100) и третье число это радиус основания мыльного пузыря (0 < r <= 10). Соседние числа в каждой строке разделяются ровно одним пробелом.

Формат выходных данных

В первую строку выходного файла необходимо вывести количество не лопнувших мыльных пузырей. Во второй строке необходимо вывести в порядке возрастания номера не лопнувших мыльных пузырей (если они есть) разделенные пробелами.

Пример входных и выходных данных:

buble.in                            buble.out

3                                         0

-1 -1 1

1 1 1

0 0 1.5

___________________________

3                                             1

-1 -1 1                                    3

0 0 1.5

1 1 1

Задача 3. Проезд в автобусе

      Водитель Михаил Александрович автобуса на маршруте №67 решил выяснить, сколько остановок в среднем едут в его автобусе пассажиры. Но следить за каждым пассажиром, чтобы посчитать, сколько остановок он проехал, у него нет возможности. На помощь пришел Саша, сын Михаила Александровича. Т.к. все пассажиры входят только в переднюю дверь автобуса, а выходят только из задней двери, Саша посоветовал отследить, сколько на какой остановке человек входит и выходит, что позволит определить, сколько всего остановок проехали все пассажиры вместе. Саша также взялся проехать с отцом и отметить количество вышедших и вошедших пассажиров в тетради, чтобы отец не отвлекался от вождения.

Примечание: Если человек вошел на остановке №1 и вышел на остановке №5, то говорят, что он проехал 4 остановки.

Примечание: На остановке №1 никто никогда не выходит, а на последней остановке никто не входит.

Примечание: Один и тот же пассажир не может дважды зайти в автобус.

Требуется написать программу, которая по записям Саши определяет среднее количество остановок, которое проезжает пассажир автобуса.

Формат входных данных

Первая строка входного файла содержит число остановок (1 ? N ? 103). Далее следует N строк, каждая из которых состоит из двух целых чисел разделенных пробелом. Первое число – это количество вошедших на остановке пассажиров (0 ? x ? 100), а второе – количество вышедших (0 ? y ? 100). При этом входные данные корректны в том смысле, что нет такой остановки, к которой автобус подъедет с отрицательным количеством пассажиров.

Формат выходных данных

В выходном файле должно быть указано вещественное число с точностью до 10-2, означающее среднее число остановок, которое проезжает среднестатистический пассажир автобуса Александра Михайловича.

Пример входных и выходных данных

bus.in                   bus.out

4                               2.0

1 0

1 0

0 1

0 1

________________________

5                                       1.66

0 0

1 0

1 0

1 1

0 2

 

Вы можете обсудить этот пост комментариях или в нашем чате, который находится в верхнем правом углу сайта. Если вы не знаете как общаться в чате, то скорее жмите СЮДА! Приятного Вам общения :)

Прокомментировать

Copyright © 2018 Урок информатики All rights reserved.
Тема доработана интернет студией SMOpro, специализация которой реклама в блогах.