Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 952 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 19 20 21 22 23 24 25 >> Отображать по:
#310
Проверка на простоту
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Проверьте, является ли число простым.

Входные данные

Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.

Выходные данные

Необходимо вывести  строку prime, если число простое, или composite, если число составное.

Примеры
Входные данные
5
Выходные данные
prime
#311
Быстрое возведение в степень
  
Темы: [Рекурсия]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Напишите функцию быстрого возведения в степень. Количество действий должно быть пропорционально двоичному логарифму n.

Входные данные

Вводится 2 числа - a (вещественное) и n (целое неотрицательное).

Выходные данные

Необходимо вывести  значение an.

Примеры
Входные данные
2 2
Выходные данные
4
#312
Числа Фибоначчи
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Последовательность Фибоначчи определена следующим образом: φ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
#314
Ханойские башни
  
Темы: [Рекурсия]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Головоломка "Ханойские башни" состоит из трех колышков, пронумерованных числами 1, 2, 3. На колышек 1 надета пирамидка из n дисков различного диаметра в порядке возрастания диаметра. Диски можно перекладывать с одного колышка на другой по одному, при этом диск нельзя класть на диск меньшего диаметра. Необходимо переложить всю пирамидку с колышка 1 на колышек 2 за минимальное число перекладываний.

Напишите программу, которая решает головоломку для данного числа дисков n.

Входные данные

Вводится 1 число n.

Выходные данные

Необходимо вывести  последовательность перекладываний в формате "Disk 1 move from 1 to 2" (диск 1 переложить c колышка 1 на колышек 2), печатая по одной инструкции в строке. Диски пронумерованы числами от 1 до n в порядке возрастания диаметров.

Примеры
Входные данные
2
Выходные данные
Disk 1 move from 1 to 3
Disk 2 move from 1 to 2
Disk 1 move from 3 to 2
#315
Сумма квадратов
  
Темы: [Цикл for]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n вычислите сумму 12+22+...+n2.

Входные данные

Вводится единственное натуральное число n, не превосходящее 100

Выходные данные

Необходимо вывести  вычисленную сумму.

Примеры
Входные данные
2
Выходные данные
5
Страница: << 19 20 21 22 23 24 25 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест