Решение контестов по программированию на Python

Рассмотрим решение задач в недавнем контексте

Содержание

Последовательность чисел
BeeGeek
Взлом врат
Почти палиндром
Огородный покер

Последовательность чисел

Напишите программу, которая выводит первых элементов последовательности (число повторяется столько раз, чему оно равно).

Формат входных данных
На вход программе подается положительное целое число $(n \leq 200000)$ .

Формат выходных данных
Программа должна вывести указанную последовательность чисел, разделённых пробелом.

Sample Input 1:

Sample Output 1:

1 2 2 3 3 3 4

Решение

num = int(input())
res = []
for i in range(1,num+1):
    for j in range(i):
        if len(res) >= num: 
            break
        else:
            res.append(str(i))
print(' '.join(res))

num = int(input())

res = []

for i in range(1,num+1):

for j in range(i):

if len(res) >= num:

break

else:

res.append(str(i))

print(' '.join(res))

Можно сократить до одной строки

print(*[int(i**.5 + .5) for i in range(2, 2*int(input())+2, 2)])

1	print([int(i.5 + .5) for i in range(2, 2int(input())+2, 2)])

BeeGeek

Реализуйте функцию beegeek(), которая принимает два целочисленных аргумента $a$ и $b$ , где $a \leq b$ , и возвращает строку, составленную из чисел от до $b$ включительно или слов Bee, Geek и BeeGeek по следующему правилу:

если число делится без остатка на , то вместо него в строку добавляется слово Bee;
если число делится без остатка на , то вместо него в строку добавляется слово Geek;
если число делится без остатка и на , и на $7$ , то вместо него в строку добавляется слово BeeGeek;
в остальных случаях в строку добавляется само число.

Примечание 1. Числа и слова в формируемой строке должны разделяться символов пробела.

Примечание 2. В тестирующую систему сдайте программу, содержащую только необходимую функцию beegeek(), но не код, вызывающий ее.

Sample Input 1:

print(beegeek(14, 21))

Sample Output 1:

Geek Bee 16 17 Bee 19 20 BeeGeek

Решение:

Длинное решение

def beegeek(a,b):
    res = []
    for i in range(a,b+1):
        if (i%3 == 0 and i%7==0):
            res.append('BeeGeek')
        elif(i%3==0):
            res.append('Bee')
        elif(i%7==0):
            res.append('Geek')
        else:
            res.append(str(i))
    return ' '.join(res)

def beegeek(a,b):

res = []

for i in range(a,b+1):

if (i%3 == 0 and i%7==0):

res.append('BeeGeek')

elif(i%3==0):

res.append('Bee')

elif(i%7==0):

res.append('Geek')

else:

res.append(str(i))

return ' '.join(res)

И короткое

def beegeek(a, b):
    return ' '.join(('Bee' * (i % 3 == 0) + 'Geek' * (i % 7 == 0) or str(i)) for i in range(a, b + 1))

1 2	def beegeek(a, b): return ' '.join(('Bee' * (i % 3 == 0) + 'Geek' * (i % 7 == 0) or str(i)) for i in range(a, b + 1))

Взлом врат

Безумный ученый изобрел машину времени, подключив микроволновку к телефону, и с помощью этого телефона отправляет письма в прошлое. Однако она получилась настолько ужасной, что мало того что в отправленном сообщении могут перемешиваться символы, так еще и добавляется один лишний. Но, если вы найдете этот символ, быть может, неисправность будет обнаружена?

Напишите программу, которая находит лишний символ в измененном сообщении.

Формат входных данных
На вход программе подаются две строки – исходная и измененная, в которой добавлен один лишний символ. Длины строк не превышают $45000$ символов.

Формат выходных данных
Программа должна найти лишний символ во второй строке и вывести его.

Sample Input 1:

tuturu

tuturuu

Sample Output 1:

Решение

s = str(input())
t = str(input())

for character in s:
    t = t.replace(character, '', 1)

print(t)

s = str(input())

t = str(input())

for character in s:

t = t.replace(character, '', 1)

print(t)

Почти палиндром

Назовем строку текста «почти палиндромом», если найдется такой буквенный символ, при удалении которого строка станет палиндромом. При этом все символы, кроме букв, должны игнорироваться.

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

Формат входных данных
На вход программе подается строка текста, состоящая только из букв латинского алфавита в нижнем регистре, цифр и символов !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~. Длина строки не превышает символов. Гарантируется, что строка содержит как минимум две буквы.

Формат выходных данных
Программа должна вывести True, если введенная строка является «почти палиндромом», или False в противном случае.

Примечание. Палиндром читается одинаково в обоих направлениях, например слово «rotavator».

Sample Input 1:

1kilg%rli8k

Sample Output 1:

True

Решение

def check_for_palindrome(s):
    return s == s[::-1]

s = input()
s1 = "".join(c for c in s if c.isalpha())

def check(s):
    res = False
    for i in range(len(s)+1):
        if check_for_palindrome(s[:i] + s[i+1:]):
            res = True
    return res

         
print(check(s1))

def check_for_palindrome(s):

return s == s[::-1]

s = input()

s1 = "".join(c for c in s if c.isalpha())

def check(s):

res = False

for i in range(len(s)+1):

if check_for_palindrome(s[:i] + s[i+1:]):

res = True

return res

print(check(s1))

Огородный покер

Напишите программу, которая будет находить наилучшую покерную комбинацию в данной руке из $5$ карт. Вальты, дамы, короли и тузы будут даны как числа $11$ , $12$ , $13$ и $1$ соответственно.

В любой карточной игре есть место шулерству, поэтому следует проверить руку на возможность ее существования. В руке из пяти карт не может быть более $4$ одинаковых карт, если такое произошло – следует вывести слово Шулер.

Комбинации по убыванию старшинства:

одинаковые карты – вывести Каре;
$3$ одинаковые карты и другие одинаковые карты – вывести Фулл Хаус;
$5$ последовательно идущих карт – Стрит;
одинаковые карты – Сет;
одинаковые карты и 2 другие одинаковые карты – Две пары;
одинаковые карты – Пара;
ничего из вышеперечисленного – Старшая карта.

Формат входных данных
На вход программе подается чисел от $1$ до через пробел – номера карт в руке.

Формат выходных данных
Вывести наилучшую возможную покерную комбинацию.

Примечание. Старший стрит (десятка, валет, дама, король, туз) не является стритом для упрощения задачи.

Sample Input 1:

4 6 5 7 8

Sample Output 1:

Стрит

Решение

myin = list(map(int,input().split(' ')))
ranks = []
for i in range(13):
    ranks.append([])

for i in myin:
    ranks[i % 13].append(i)
myin = sorted(myin)
start = myin[0]
straight = [i for i in range(start,start+5)]

ranks = sorted(ranks , key=len, reverse=True)
if len(ranks[0]) == 5:
    print("Шулер")
elif len(ranks[0]) == 4:
    print("Каре")
elif straight == myin:
    print("Стрит")
elif len(ranks[0]) == 3 and len(ranks[1]) == 2:
    print("Фулл Хаус")
elif len(ranks[0]) == 3:
    print("Сет")
elif len(ranks[0]) == 2 and len(ranks[1]) == 2:
    print("Две пары")
elif len(ranks[0]) == 2:
    print("Пара")
else:
    print("Старшая карта")

myin = list(map(int,input().split(' ')))

ranks = []

for i in range(13):

ranks.append([])

for i in myin:

ranks[i % 13].append(i)

myin = sorted(myin)

start = myin[0]

straight = [i for i in range(start,start+5)]

ranks = sorted(ranks , key=len, reverse=True)

if len(ranks[0]) == 5:

print("Шулер")

elif len(ranks[0]) == 4:

print("Каре")

elif straight == myin:

print("Стрит")

elif len(ranks[0]) == 3 and len(ranks[1]) == 2:

print("Фулл Хаус")

elif len(ranks[0]) == 3:

print("Сет")

elif len(ranks[0]) == 2 and len(ranks[1]) == 2:

print("Две пары")

elif len(ranks[0]) == 2:

print("Пара")

else:

print("Старшая карта")