Алгоритмы(1657 задач)
Структуры данных(279 задач)
Интерактивные задачи(17 задач)
Другое(54 задач)
Напишите функцию
bool Xor (bool x, bool y)
(C/C++),
function _Xor (x, y:boolean): boolean
(Pascal),
def xor(x, y):
(Python)
реализующую функцию "Исключающее ИЛИ" двух логических переменных x и y. Функция Xor
должна возвращать true
, если ровно один из ее аргументов x
или y
, но не оба одновременно равны true
.
Вводится 2 числа - x и y (x и y равны 0 или 1, 0 соответствует значению false, 1 соответствует значению true).
Необходимо вывести 0 или 1 - значение функции от x и y.
0 1
1
Напишите "функцию голосования" bool Election(bool x, bool y, bool z)
(C/C++), function Election (x, y, z:boolean): boolean
(Pascal), возвращающую то значение (true
или false
), которое среди значений ее аргументов x
, y
, z
встречается чаще.
Вводится 3 числа - x, y и z (x, y и z равны 0 или 1, 0 соответствует значению false, 1 соответствует значению true).
Необходимо вывести значение функции от x, y и z.
0 0 1
0
Проверьте, является ли число простым.
Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.
Необходимо вывести строку prime>/>>/>>/>>/>>/>>/>, если число простое, или composite>/>>/>>/>>/>>/>>/>, если число составное.
5
prime
Напишите функцию быстрого возведения в степень. Количество действий должно быть пропорционально двоичному логарифму n.
Вводится 2 числа - a (вещественное) и n (целое неотрицательное).
Необходимо вывести значение an.
2 2
4
Последовательность Фибоначчи определена следующим образом: φ0=1, φ1=1, φn=φn-1+φn-2 при n>1. Начало ряда Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... Напишите функцию int phi(int n)
(C/C++), function phi (n:integer): integer
, (Pascal), которая по данному натуральному n возвращает φn.
Вводится одно число n.
Необходимо вывести значение φn.
3
3