Задания
Версия для печати и копирования в MS Word
Тип 24 № 68525
i

Тек­сто­вый файл со­сто­ит из за­глав­ных букв ла­тин­ско­го ал­фа­ви­та Q, R, W и цифр 1, 2, 4. Опре­де­ли­те в при­ла­га­е­мом файле мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых ни одна буква не стоит рядом с бук­вой, а цифра  — с циф­рой. Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му.

За­да­ние 24

Спрятать решение

Ре­ше­ние.

При­ведём ре­ше­ние на языке Python.

f = open('1_24.txt')

s = f.read()

count, maxi = 1,0

i = 0

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

if (s[i-1] not in 'QRW' or s[i] not in 'QRW') and (s[i-1] not in '124' or s[i] not in '124'):

count += 1

else:

maxi = max(maxi,count)

count = 1

print(maxi)

 

В ре­зуль­та­те ра­бо­ты дан­но­го ал­го­рит­ма при вводе дан­ных из файла в усло­вии по­лу­ча­ем ответ  — 17.

 

Ответ: 17.

 

При­ведём ре­ше­ние Артёма Гри­ди­на на языке Python.

s = open('1_24.txt').readline()

s = s.replace('Q', 'A').replace('R', 'A').replace('W', 'A').replace('2', '1').replace('4', '1')

curlen = 1

maxlen = 0

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

if s[i]!=s[i+1]:

curlen+=1

else:

maxlen = max(maxlen, curlen)

curlen = 1

print(maxlen)

 

При­ведём ре­ше­ние Бо­ри­са Са­ве­лье­ва на языке Python.

f = open('1_24.txt').readline()

f = f.replace('R','Q').replace('W','Q').replace('2','1').replace('4','1').replace('QQQ','QQ').replace('111','11').replace('QQ','Q Q').replace('11','1 1').split(' ')

maxi = 0

for i in range (0,len(f)):

maxi = max(len(f[i]),maxi)

print(maxi)

Источник: ЕГЭ по ин­фор­ма­ти­ке 09.04.2024. До­сроч­ная волна