|
Сайт: informatics.msk.ru
|
|
Тема «Цикл For»
|
Задачи: № 345, 346, 2764, 347, 773, 1023, 2803, 846, 1437, 339, 1678, 1224
|
№ 345
Нули
Входные данные
Вводится число N, а затем N чисел.
Выходные данные
Подсчитайте и выведите, сколько среди данных N чисел нулей.
Примеры
Входные данные
3
1
2
3
Выходные данные
0
№346
Подсчет чисел
Подсчитайте, сколько среди данных N чисел нулей, положительных чисел, отрицательных чисел.
Входные данные
Вводится число N, а затем N целых чисел.
Выходные данные
Необходимо вывести сначала число нулей, затем число положительных и отрицательных чисел.
Примеры
Входные данные
5
28
0
0
0
0
Выходные данные
4 1 0
№2764
Деление с остатком
Вася учится делить с остатком. Он взял некоторое число, разделил его на 2 и отбросил остаток. То, что получилось, разделил на 3 и опять отбросил остаток. Полученное число он разделил на 4, отбросил остаток и получил число K. Какое число мог выбрать Вася изначально?
Входные данные
Вводится натуральное число K, не превосходящее 1 000.
Выходные данные
Выведите все возможные числа, которые мог выбрать изначально Вася, по возрастанию, разделяя их пробелами.
Примеры
Входные данные
1
Выходные данные
24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
№347
Ноль или не ноль
Проверьте, есть ли среди данных N чисел нули.
Входные данные
Вводится число N, а затем N чисел.
Выходные данные
Выведите YES, если среди введенных чисел есть хотя бы один нуль, или NO в противном случае.
№773
Excel
Если в Microsoft Excel выделить две соседние клетки с числами, а потом “потянуть” за правый нижний уголок мышью, то следующие клетки заполнятся числами, образуя арифметическую прогрессию.
Входные данные
Вводятся сначала два натуральных числа, по модулю не превышающие 100 – числа в первых двух клетках, а затем число N (натуральное, 2 ≤ N ≤ 100) – общее количество чисел в арифметической прогрессии (включая два первых числа). Числа вводятся через пробел.
Выходные данные
Выведите N членов арифметической прогрессии, разделяя их пробелом.
Примеры
Входные данные
2 5 8
Выходные данные
2 5 8 11 14 17 20 23
№1023
Автобусная экскурсия
Оргкомитет Московской городской олимпиады решил организовать обзорную экскурсию по Москве для участников олимпиады. Для этого был заказан двухэтажный автобус (участников олимпиады достаточно много и в обычный они не умещаются) высотой 437 сантиметров.
На экскурсионном маршруте встречаются N мостов. Жюри и оргкомитет олимпиады очень обеспокоены тем, что высокий двухэтажный автобус может не проехать под одним из них. Им удалось выяснить точную высоту каждого из мостов. Автобус может проехать под мостом тогда и только тогда, когда высота моста превосходит высоту автобуса. Помогите организаторам узнать, закончится ли экскурсия благополучно, а если нет, то установить, где произойдет авария.
Входные данные
Во входном файле сначала содержится число N (1≤N≤1000). Далее идут N натуральных чисел, не превосходящих 10000 - высоты мостов в сантиметрах в том порядке, в котором они встречаются на пути автобуса.
Выходные данные
В единственную строку выходного файла нужно вывести фразу "No crash", если экскурсия закончится благополучно. Если же произойдет авария, то нужно вывести сообщение "Crash k", где k - номер моста, где произойдет авария. Фразы выводить без кавычек ровно с одним пробелом внутри.
Примеры
Входные данные
1
927
Выходные данные
No crash
Входные данные
3
763 545 113
Выходные данные
Crash 3
№2803
Нарисуй ёлочку
Вам требуется нарисовать на экране ёлочку высоты H.
Входные данные
Вводится одно натуральное число H, не превосходящее 20.
Выходные данные
Выведите ёлочку из звёздочек (см. примеры).
Примеры
Входные данные
2
Выходные данные
*
***
Входные данные
4
Выходные данные
*
***
*****
*******
№846
Футбол
Вместо того чтобы делать уроки, Петя смотрел футбольный матч и записывал счет, который показывался на табло, после каждого забитого гола.
Например, у него могла получиться такая запись:
1:0
1:1
1:2
2:2
2:3
После этого он сложил все записанные числа: 1+0+1+1+1+2+2+2+2+3=15.
По сумме, получившейся у Васи, определите, сколько всего мячей было забито в матче.
Входные данные
Вводится одно натуральное число, не превосходящее 1000 – сумма, полученная Васей.
Выходные данные
Выведите одно число – общее количество забитых мячей.
Примеры
входные данные
3
выходные данные
2
входные данные
1
выходные данные
1
№1437
Потерянная карточка
Для настольной игры используются карточки с номерами от 1 до N (N – натуральное число, не превышающее 106). Одна карточка потерялась. Найдите ее.
Входные данные
Дано N, далее N-1 номеров оставшихся карточек.
Выходные данные
Требуется вывести номер потерянной карточки.
Примеры
входные данные
5 1 2 3 4
выходные данные
5
входные данные
4 3 2 4
выходные данные
1
№339
Минимальный делитель
Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 <= x <= 30000).
Входные данные
Вводится натуральное число x.
Выходные данные
Выведите наименьший делитель числа x, отличный от 1.
Примеры
входные данные
6
выходные данные
2
№1678
Номера для секретной службы
В королевстве Его Величества Короля Бубея Второго приняты шестизначные автомобильные номера, состоящие только из цифр. Руководство Королевской Секретной Службы пожелало придумать особенные номера для своих сотрудников, чтобы они могли узнать «своих» среди обычных граждан. Было предложено, чтобы номер машины сотрудника Секретной Службы содержал только цифры от 1 до 6. При этом цифры номера должны подчиняться такой закономерности:
1) первые три цифры номера могут быть какими угодно (при условии, что это не цифры 0, 7, 8, или 9);
2) четвертая цифра в сумме с третьей должна давать 7;
3) пятая цифра в сумме со второй должна давать 7;
4) шестая цифра в сумме с первой должна давать 7.
Однако, у руководства Дорожной Службы возникла проблема: они уже успели отпечатать и раздать гражданам первые \(N\) номеров. Определите, у скольких граждан необходимо изъять номера в пользу Секретной Службы, а им самим выдать новые?
Входные данные
вводится единственное число N (положительное, не превышает 106) – количество номеров, которые уже розданы гражданам страны. Обратите внимание: номера начинаются с «000000», затем «000001», затем «000002» и т.д.
Выходные данные
выведите количество уже выданных номеров, которые необходимо обменять у обычных граждан.
Примеры
Входные данные
620775
Выходные данные
186
Входные данные
580447
Выходные данные
180
№1224
Математическое казино
Саша – страстный любитель компьютерных игр. Недавно он купил новейшую игру «Математическое казино». В этом казино играют на виртуальные деньги – мани, а каждый раунд игры состоит в решении интереснейшей задачи по математике. Перед началом игры у Саши ноль мани на счету, но программа в любой момент предоставляет ему неограниченный кредит.
Перед началом каждого раунда программа сообщает, на какую тему будет очередная математическая задача и Саша делает ставку на то, что он ее решит. В самом начале игры Саша всегда делает ставку в 1 мани. Если Саша решает задачу правильно, то он выигрывает раунд и ставка плюсуется к его счету. Если он допускает ошибку в решении, то он проигрывает, и ставка вычитается из его счета. Саша очень самоуверенный и любое неверное решение задачи считает чистой случайностью, поэтому после проигрыша Саша всегда увеличивает ставку в 2 раза. Однако после выигрыша, дабы не вспугнуть удачу, Саша всегда снижает ставку до 1 мани. Наконец, одолев очередную задачу, и выиграв этот раунд, Саша решает закончить игру.
Например, пусть Саша правильно решил первую задачу (выиграл начальную ставку в 1 мани, поставил на следующий раунд 1 мани), затем неправильно решил вторую задачу (проиграл 1 мани и удвоил ставку), неправильно решил и третью задачу (проиграл 2 мани и снова удвоил ставку), но четвертую задачку ему все-таки удалось решить правильно (выиграл 4 мани, сбросил ставку на 1 мани). Затем он правильно решает и пятую задачу (выиграл 1 мани) и заканчивает игру. Итого на его счету после игры: 1 – 1 – 2 + 4 + 1 = 3 мани.
Требуется написать программу, которая по имеющейся записи хронологии игры определяет, какое количество мани выиграл или проиграл Саша.
Входные данные
Первая строка содержит целое число N (0 < N ≤ 2000) — количество задач, которое решал Саша. Во второй строке располагаются N чисел 0 или 1 через пробел: 0, если Саша решил очередную задачку неправильно, и 1 – если правильно.
Выходные данные
Выведите одно целое число — выигрыш или проигрыш Саши (выигрыш определяется положительным числом, а проигрыш – отрицательным).
Примеры
Входные данные
5
1 1 0 1 1
Выходные данные
4
Следующие задачи решаются с использованием массива:
№777
Шулер
Колоду карт раздают по кругу, по одной карте каждому за раз, пока колода не кончится. Известен порядок карт в колоде. С кого должен начинать сдающий, чтобы первый игрок получил себе как можно больше тузов?
Входные данные
В первой строке вводятся два числа: количество игроков и количество карт в колоде (оба числа натуральные и не превосходят 100, количество карт делится на количество игроков).
Во второй строке через пробел перечислены достоинства карт в том порядке, в котором они идут в колоде (6 – шестерка, 7 – семерка, 8 – восьмерка, 9 – девятка, 10 – десятка, 11 – валет, 12 – дама, 13 – король, 14 – туз). В колоде может быть произвольное число карт каждого достоинства.
Выходные данные
Выведите одно число – номер игрока, с которого следует начинать сдавать, чтобы первый игрок получил как можно больше тузов (игроки нумеруются числами 1, 2, 3, ...; сдача происходит по возрастанию номеров начиная с некоторого до последнего, и затем продолжается с первого). Если вариантов ответа несколько, выведите любой из них.
Примеры
Входные данные
5 10
9 9 9 14 8 7 11 6 14 6
Выходные данные
3
Входные данные
3 3
14 14 14
Выходные данные
1
№1036
Выборы жрецов
В стране Олимпиадии снова выборы.
Страна состоит из маленьких графств. Графства объединяются в конфедерации. Каждая конфедерация раз в год выбирает себе покровителя – одного из 200 жрецов. Этот ритуал называется Великими Перевыборами Жрецов и выглядит так: конфедерации одновременно подают заявления (одно от конфедерации) в Совет Жрецов о том, кого они хотели бы видеть своим покровителем (если заявление не подано, то считают, что конфедерация хочет оставить себе того же покровителя). После этого все заявки удовлетворяются. Если несколько конфедераций выбирают одного и того же Жреца, то они навсегда объединяются в одну. Таким образом, каждый Жрец всегда является покровителем не более чем одной конфедерации. Требуется написать программу, позволяющую Совету Жрецов выяснить номер Жреца-покровителя каждого графства после Великих Перевыборов. В Совете все графства занумерованы (начиная с 1). Все Жрецы занумерованы числами от 1 до 200 (некоторые из них сейчас могут не быть ничьими покровителями).
Входные данные
Во входном файле записано число N – количество графств в стране (1≤N≤5000) – и далее для каждого графства записан номер Жреца-покровителя конфедерации, в которую оно входит (графства считаются по порядку их номеров). Затем указаны заявления от конфедераций. Сначала записано число M – количество поданных заявлений, а затем M пар чисел: первое число – номер текущего Жреца-покровителя, второе – номер желаемого Жреца-покровителя.
Все числа во входном файле разделяются пробелами и (или) символами перевода строки.
Выходные данные
В выходной файл вывести для каждого графства одно число – номер его Жреца-покровителя после Великих Перевыборов. Сначала – для первого графства, затем – для второго и т.д.
Примеры
Входные данные
7
1 1 5 3 1 5 1
2
5 1
1 3
Выходные данные
3 3 1 3 3 1 3