Избранные задания из различных групп

130
М. Э. Абрамян. Электронный задачник Programming Taskbook 4.5
Mix8
◦
. [Case9] Даны два целых числа: D (день) и M (месяц), определяющие
правильную дату невисокосного года. Вывести значения D и M для даты,
следующей за указанной.
Операторы цикла
Mix9
◦
. [For5] Дано вещественное число — цена 1 кг конфет. Вывести стоимость
0.1, 0.2, . . . , 1 кг конфет.
Mix10
◦
. [For12] Дано целое число N (> 0). Найти произведение
1.1 · 1.2 · 1.3 · . . .
(N сомножителей).
Mix11
◦
. [For13] Дано целое число N (> 0). Найти значение выражения
1.1 − 1.2 + 1.3 − . . .
(N слагаемых, знаки чередуются). Условный оператор не использовать.
Mix12
◦
. [For15] Дано вещественное число A и целое число N (> 0). Найти A в
степени N:
A
N
= A·A· . . . ·A
(числа A перемножаются N раз).
Mix13
◦
. [For16] Дано вещественное число A и целое число N (> 0). Используя
один цикл, вывести все целые степени числа A от 1 до N.
Mix14
◦
. [For19] Дано целое число N (> 0). Найти произведение
N! = 1·2·. . .·N
(N–факториал). Чтобы избежать целочисленного переполнения, вычис-
лять это произведение с помощью вещественной переменной и вывести
его как вещественное число.
Mix15
◦
. [For20] Дано целое число N (> 0). Используя один цикл, найти сумму
1! + 2! + 3! + . . . + N!
(выражение N! — N–факториал — обозначает произведение всех целых
чисел от 1 до N: N! = 1·2·. . .·N). Чтобы избежать целочисленного пере-
полнения, проводить вычисления с помощью вещественных переменных
и вывести результат как вещественное число.
Mix16
◦
. [For33] Дано целое число N (> 1). Последовательность чисел Фибо-
наччи F
K
(целого типа) определяется следующим образом:
F
1
= 1,
F
2
= 1,
F
K
= F
K−2
+ F
K−1
, K = 3, 4, . . . .
Вывести элементы F
1
, F
2
, ..., F
N
.
Mix17
◦
. [For36] Даны целые положительные числа N и K. Найти сумму
1
K
+ 2
K
+ . . . + N
K
.

Избранные задания из различных групп
131
Чтобы избежать целочисленного переполнения, вычислять слагаемые
этой суммы с помощью вещественной переменной и выводить резуль-
тат как вещественное число.
Mix18
◦
. [While1] Даны положительные числа A и B (A > B). На отрезке длины A
размещено максимально возможное количество отрезков длины B (без
наложений). Не используя операции умножения и деления, найти длину
незанятой части отрезка A.
Mix19
◦
. [While2] Даны положительные числа A и B (A > B). На отрезке дли-
ны A размещено максимально возможное количество отрезков длины B
(без наложений). Не используя операции умножения и деления, найти
количество отрезков B, размещенных на отрезке A.
Mix20
◦
. [While4] Дано целое число N (> 0). Если оно является степенью чис-
ла 3, то вывести
TRUE
, если не является — вывести
FALSE
.
Mix21
◦
. [While7] Дано целое число N (> 0). Найти наименьшее целое поло-
жительное число K, квадрат которого превосходит N: K
2
> N. Функцию
извлечения квадратного корня не использовать.
Mix22
◦
. [While11] Дано целое число N (> 1). Вывести наименьшее из целых
чисел K, для которых сумма 1 + 2 + . . . + K будет больше или равна N, и
саму эту сумму.
Mix23
◦
. [While12] Дано целое число N (> 1). Вывести наибольшее из целых
чисел K, для которых сумма 1 + 2 + . . . + K будет меньше или равна N, и
саму эту сумму.
Mix24
◦
. [While22] Дано целое число N (> 1). Если оно является простым,
то есть не имеет положительных делителей, кроме 1 и самого себя, то
вывести
TRUE
, иначе вывести
FALSE
.
Mix25
◦
. [While23] Даны целые положительные числа A и B. Найти их наиболь-
ший общий делитель (НОД), используя алгоритм Евклида:
НОД(A, B) = НОД(B, A mod B), если B 6= 0;
НОД(A, 0) = A.

жүктеу/скачать 0,52 Mb.

Достарыңызбен бөлісу: