9 класс. Программирование. - Средняя школа №32, г.Брест

advertisement
1. Дана последовательность из N целых чисел (вводятся с клавиатуры). Вывести элементы
последовательности в обратном порядке.
2. Заполните массив 15 случайными целыми числами из промежутка [-5;5]. Выведите на экран
элементы массива в столбец.
3. Даны натуральные числа A, B, N. Заполнить N элементов массива числами: A,
A+2*B, A+3*B, …
A+B,
4. Дан массив из N элементов. Написать программу, выводящую на экран все элементы
массива, стоящие на четных местах, а затем – все элементы массива, стоящие на нечетных
местах.
5. Дан массив из N элементов. Написать программу, подсчитывающую сумму первого и
последнего элементов.
6. Заполните массив 10 случайными целыми числами из промежутка [1, 8]. Выведите на экран
элементы массива через запятую. Найдите произведение нечетных элементов массива.
7. Дан массив из N элементов и натуральные числа A (≤N) и B (≤N). Написать программу,
подсчитывающую сумму элементов массива с номерами от А до B включительно.
8. Дан массив из N элементов. Вывести на экран отрицательные элементы массива и их
индексы.
9. В массив заполнить числа, отображающие зарплату за каждый месяц (Всего N месяцев).
Найти общий доход за N месяцев.
10. В два массива заполнить числа, отображающие количество забитых и пропущенных голов за
каждый матч футбольной команды (всего N матчей).
Найти разницу забитых и пропущенных голов.
Найти сколько игр команда пропустила больше 1 мяча.
11. В массив заполнить числа, отображающие температуру каждого дня (всего N дней).
Найти среднюю температуру за N дней.
Найти сколько дней температура была меньше 0.
12. Заполните массив 15 случайными целыми числами из промежутка [1;20]. Выведите на экран
элементы массива через 2 пробела. Найдите количество элементов массива, равных 3.
13. Дан массив из N целых чисел. Найти номер минимального элемента массива.
14. Дан массив из N целых чисел и целое число В. Написать программу, определяющую,
сколько в массиве чисел, меньших В.
15. Дан массив из N целых чисел. Написать программу, определяющую, сколько в массиве
четных чисел.
16. Дан массив из N целых чисел. Написать программу, определяющую, сколько в массиве
чисел, равных максимальному элементу массива.
17. Дан массив из N целых чисел. Написать программу, определяющую разность между
максимальным элементом массива и минимальным.
18. Дан массив из N целых чисел. Написать программу, определяющую среднее арифметическое
элементов массива, кратных 3 или 5.
19. Дан массив из N вещественных чисел. Написать программу, подсчитывающую количество
элементов массива, меньших среднего арифметического.
20. Дан массив из N целых чисел. Написать программу, определяющую сколько раз меняется
знак элементов массива при его просмотре. Например, в массиве -5, -4, 6, 1, -7 знак меняется
три раза.
21. Дан массив из N целых чисел. Написать программу, подсчитывающую количество пар
одинаковых элементов в массиве.
22. Дан массив из N элементов. Написать программу, сортирующую его по возрастанию.
23. Дан массив из N (≥3) элементов. Написать программу, выводящую три самых больших
элемента массива.
24. Дан массив из N элементов. Написать программу, сортирующую по возрастанию все числа,
стоящие на нечетных местах.
25. Дан массив из N элементов. Вывести на экран все четные элементы массива в порядке
убывания.
26. Дан массив из N (четное число) элементов. Отсортировать первую половину массива по
убыванию, вторую – по возрастанию.
27. Будем называть число красивым, если сумма его цифр в десятичной системе счисления
делится на количество цифр в нем (в десятичной системе счисления). Необходимо найти
N-ое в порядке возрастания красивое число.
28. Даны N (4<=N<=1000) различных чисел. Найдите сумму двух самых больших из них и
сумму двух самых маленьких из них.
29. Уставшие от теплой зимы, жители решили узнать, действительно ли это самая длинная
оттепель за всю историю наблюдений. Они обратились к синоптикам, а те занялись
исследованиями статистики за прошлые годы. Их интересует, сколько дней длилась самая
длинная оттепель. Оттепелью они называют период, в который среднесуточная температура
ежедневно превышала 0 градусов Цельсия. Напишите программу, помогающую синоптикам.
В первой строке вводится число N – общее количество рассматриваемых дней (1 ≤ N ≤ 100).
В следующей строке через пробел располагается N целых чисел, разделенных пробелами.
Каждое число – среднесуточная температура в соответствующий день. Температуры – целые
числа и лежат в диапазоне от –50 до 50.
30. Числа Фибоначчи получаются следующим образом: 1, 1, 2, 3, 5, 8, …. В этой
последовательности, начиная с третьего числа, каждый следующее число равно сумме двух
предыдущих. Получаем, например, что шестое число равно 8, а десятое - 55. Требуется
написать программу, которая определяет, является ли заданное число числом Фибоначчи.
Входные данные: Одно натуральное число в диапазоне от 2 до 1 000 000 000.
Выходные данные: В первой строке 1, если заданное число является числом Фибоначчи, и 0
в противном случае. В первом случае во вторую строку требуется вывести его порядковый
номер.
31. Требуется написать программу, которая в массиве из N (1 <= n <= 1000) различных целых
чисел наименьший элемент поместит на первое место, наименьший из оставшихся – на
последнее, следующий по величине – на второе место, следующий – на предпоследнее и так
далее – до середины массива.
32. Известный художник решил написать новый шедевр. После многих
дней усердной работы он захотел исследовать свое творение.
Художник вспомнил, что картина писалась следующим образом:
сначала был взят белый холст, имеющий форму прямоугольника
шириной w и высотой h. Затем художник нарисовал на этом холсте
n прямоугольников со сторонами, параллельными сторонам холста
и вершинами, расположенными в целочисленных координатах.
Помогите художнику определить площадь незакрашенной части
холста. Входные данные: Первая строка содержит два натуральных
числа w и h (1 ≤ w, h ≤ 100). Во второй строке записано целое число n (0 ≤ n ≤ 5000) –
количество прямоугольников. Следующие n строк содержат информацию о всех
прямоугольниках. Каждая строка описывает один прямоугольник в виде четырех чисел x1,
y1, x2, y2 , где (x1, y1) и (x2, y2) – координаты левого верхнего и правого нижнего угла
прямоугольника соответственно. Выходные данные: Одно целое число – площадь
незакрашенной части холста.
33. В книге на одной странице помещается К строк. Таким образом, на 1-й странице печатаются
строки с 1-й по К-ю, на второй — с (К + 1)-й по (2К)-ю и т.д. Напишите программу, которая
по номеру строки в тексте определяет номер страницы, на которой будет напечатана эта
строка и порядковый номер этой строки на странице. Входные данные: Ввод содержит
число K — количество строк, которое печатается на странице, и число N — номер строки (1
< К < 200, 1 < N < 20 000). Выходные данные: Выведите два числа — номер страницы, на
которой будет напечатана эта строка, и номер строки на странице.
34. Вася и Петя учатся в школе в одном классе. Недавно Петя поведал Васе о хитром способе
возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Способ заключается
в следующем: для возведения в квадрат числа, оканчивающегося на 5 достаточно умножить
число, полученное из исходного вычеркиванием последней пятерки на следующее по
порядку число, затем остается лишь приписать «25» к получившемуся результату справа.
Например, для того, чтобы возвести число 125 в квадрат достаточно 12 умножить на 13 и
приписать 25, т.е. приписывая к числу 12*13=156 число 25, получаем результат 15625, т.е.
1252=15625. Напишите программу, возводящую число, оканчивающееся на 5, в квадрат.
Входные данные:
Одно натуральное число А, оканчивающееся на цифру 5, не
превышающее 4*105. Выходные данные: Выведите одно натуральное число - A2 без
лидирующих нулей.
Download