Поиск по этому блогу

понедельник, 23 октября 2017 г.

Словарь

(Время: 1 сек. Память: 16 Мб Сложность: 31%)
Дан некоторый набор букв и словарь. Ваша задача - подсчитать, сколько различных слов из словаря можно составить из этих букв.
Входные данные
В первой строке файла INPUT.TXT записано число N - количество слов в словаре (0 ≤ N ≤ 1000). В следующих N строках файла записано по одному слову из словаря. Слова содержат от 1 до 10 маленьких английских букв. Все слова в словаре различны. В последней строке файла записан набор букв (от 1 до 100 букв).
Выходные данные

среда, 11 октября 2017 г.

Тарабарская грамота

- Что за тарабарщину вы несете? Извольте выражаться понятнее.
Тарабарщина. Нечто бессмысленное и непонятное, как определяют это понятие толковые словари. Собственно, современному человеку, говорящему по-русски, и без словарей понятно, что такое "тарабарщина": само звучание слова говорит о какой-то бессмыслице, ерунде, абракадабре. Но это современному! А если обратиться к истории, мы обнаружим, что слово "тарабарский" было термином, и весьма почтенным: "тарабарский" означало "тайнописный".

понедельник, 9 октября 2017 г.

Число E

(Время: 1 сек. Память: 16 Мб Сложность: 10%)
Выведите в выходной файл округленное до n знаков после десятичной точки число E. В данной задаче будем считать, что число Е в точности равно 2.7182818284590452353602875.
Входные данные
Входной файл INPUT.TXT содержит целое число n (0 ≤ n ≤ 25).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
INPUT.TXT
OUTPUT.TXT
1
0
3
2
25
2.7182818284590452353602875
3
13
2.7182818284590
Решение 

воскресенье, 8 октября 2017 г.

Какие технологии точно "умрут"

В субботу на Фестивале науки  в МГУ выступил соучредитель компании Apple Стив Возняк. Стив отвечал на заранее подготовленные вопросы, демонстрируя инженерный подход практически к любым сферам деятельности.

понедельник, 2 октября 2017 г.

Стрелки

(Время: 1 сек. Память: 16 Мб Сложность: 20%)
Задана последовательность, состоящая только из символов ‘>’, ‘<’ и ‘-‘. Требуется найти количество стрел, которые спрятаны в этой последовательности. Стрелы – это подстроки вида ‘>>-->’ и ‘<--<<’.
Входные данные
В первой строке входного файла INPUT.TXT записана строка, состоящая из символов ‘>’, ‘<’ и ‘-‘ (без пробелов). Строка состоит не более, чем из 250 символов.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести искомое количество стрелок.
Пример
INPUT.TXT
OUTPUT.TXT
1
<<<<>>--><--<<--<<>>>--><<<<<
4

воскресенье, 24 сентября 2017 г.

Уравнение

(Время: 1 сек. Память: 16 Мб Сложность: 17%)
Вася в школе изучил квадратные уравнения и понял, как они легко решаются путем вычисления дискриминанта. Но Петя поведал ему о методе решения кубических уравнений вида A*X^3 + B*X^2 + C*X + D = 0. На факультативе по математике Васе задали решить около ста уравнений как раз такого вида. Но, к сожалению, Вася забыл формулы, о которых рассказывал ему Петя. Но Васе было известно, что все корни уравнений – целые числа и находятся на отрезке [-100, 100]. Поэтому у Васи есть шанс найти их методом перебора, но для этого ему придется затратить уйму времени, т.к. возможно необходимо будет осуществить перебор нескольких тысяч значений. Помогите Васе написать программу, которая поможет ему найти корни кубических уравнений!

суббота, 23 сентября 2017 г.

Степень строки

Время: 1 сек. Память: 16 Мб Сложность: 30%)

Пусть задана строка s = s1s2...sn. Назовем ее k-ой (k > 0) степенью sk строку sk = s1s2 . . .sns1s2 . . .sn......s1s2...sn (k раз). Например, третьей степенью строки abc является строка аbсаbсаbс.

Корнем k степени из строки s называется такая строка t (если она существует), что tk = s.

Ваша задача состоит в том, чтобы написать программу, находящую степень строки или корень из нее.
Входные данные
Первая строка входного файла INPUT.TXT содержит строку s, она содержит только маленькие буквы английского алфавита и имеет ненулевую длину, не превосходящую 1000.

Вторая строка входного файла содержит целое число k ≠ 0, |k| < 100001. Если k > 0, то необходимо найти k-ую степень строки s, если k < 0, то необходимо найти корень степени |k| из s.
Выходные данные

В выходной файл OUTPUT.TXT выведите строку, являющуюся ответом на задачу. Если длина ответа превосходит 1023 символа, выведите только первые 1023 символа. Если искомой строки не существует — выведите NO SOLUTION.
Примеры
INPUT.TXT
OUTPUT.TXT
1
abc
3
abcabcabc
2
abcdabcd
-2
abcd
3
abcd
-4
NO SOLUTION
Решение: