Темы
Информатика(2656 задач)
--->
52 задач
<---
По кругу записано несколько букв (возможно, повторяющихся). Петя интересуется, сможет ли он прочитать некоторое слово, если будет двигаться по кругу (в каком-либо направлении), не пропуская буквы (откуда начинать, и в какую сторону двигаться, он может выбрать сам).
В первой строке записаны строчные латинские буквы в том порядке, в котором они расставлены по кругу по часовой стрелке. Буквы записаны без пробелов, их количество не меньше 1 и не больше 100.
Во второй строке записано слово, которое хочет найти Петя. Оно также состоит из строчных латинских букв и имеет длину от 1 до 100.
Выведите YES заглавными латинскими буквами, если такое слово можно прочитать, двигаясь по кругу, и NO в противном случае.
abcdefg abd
NO
abcdg bag
YES
a aaa
YES
Представьте число 2011 в виду суммы K последовательных простых чисел (то есть простых чисел, между которыми нет других простых чисел). Например, число 31 можно представить в виде суммы трех посдедовательных простых чисел следующим образом: 7 + 11 + 13 = 31.
Вводится одно натуральное число K (от 1 до 2011).
Выведите слагаемые в порядке возрастания, разделяя их пробелом.
Если разложить в сумму K слагаемых невозможно, выведите NO SOLUTION (заглавными буквами).
3
661 673 677
2
NO SOLUTION
В некоторой карточной игре используется колода, в которой 4 туза. В игре принимает участие 4 игрока, каждому из которых раздается равное число карт, а две карты откладываются в прикуп.
Каждый игрок похвастал, сколько у него тузов. Определите, сколько игроков заведомо солгали.
Например, они сказали 1, 1, 1, 2. Следовательно, заведомо солгал 1 игрок. (Какие-то трое могли сказать правду, но все четверо правду сказать не могли, так как тузов всего 4).
Вводятся 4 числа (от 0 до 9 каждое), разделенных пробелом – количество тузов по словам первого, второго, третьего и четвертого игроков.
Выведите одно число – минимальное количество игроков, которые заведомо солгали. Если все одновременно могли сказать правду, выведите число 0.
1 1 1 2
1
1 1 1 1
0
Дано алгебраическое выражение, состоящее из натуральных чисел, переменных (a, b, c, ..., z) записанных строчной латинской буквой, знаков арифметических операций + , - , * (умножение) и * * (возведение в степень). При этом если после числа идет переменная, то знак умножения может быть пропущен.
Требуется подсчитать, сколько в данном выражении умножений и сколько возведений в степень.
Ввдится строка, состоящая не более чем из 200 символов, и не менее, чем из одного символа. Она представляет собой корректное алгебраическое выражение.
Выведите два числа через пробел: количество умножений и количество возведений в степень.
2x+5
1 0
x**y**2z*3*5
3 2
В числе подсчитали количество единиц, в получившемся опять подсчитали количество единици т.д. Например: 111211121112111 - 12 - 1 - 1 - 1 - ...
В итоге полученна последовательность стабилизировалась. На каком числе?
Например, последовательность 111211121112111 - 12 - 1 - 1 - 1 - ... стабилизировалась на числе 1.
Вводится одно натуральное число, состоящее из не более чем 100 цифр.
Выведите число, на котором стабилизировалась последовательность.
12345
1
2007
0