Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Обработка символьных строк » Задача 2714
	перенос

Автор

Сообщение

Татьяна Сучкова

Сообщение: 8

Отправлено: 25.10.21 21:20. Заголовок: Задача 2714

Здравствуйте, вопрос по задаче 2714:
(Е. Джобс) Текстовый файл 24-j6.txt состоит не более чем из 106 десятичных цифр. Восходящей последовательностью называется последовательность цифр, в которой каждая цифра меньше следующей за ней. Например, в последовательности 7238903278 три таких последовательности – 2389, 03 и 278. Длиной последовательности называется количество входящих в нее цифр. Определите сколько в файле восходящих последовательностей длиной 5, не входящих в восходящие последовательности большей длины.
Написана программа

 
 f=open('24-j6.txt') 
 i=0 
 k=0 
 s=f.readline() 
 while i<len(s)-2: 
     l=0 
     while int(s[ i])<int(s[i+1]) and i<len(s)-2: 
         l+=1 
         i+=1 
     if l==5: 
         k+=1 
     i+=1 
 print(k)

выдает ответ 179, в ответе 2087. От куда такая разница?

Профиль

Цитата

Ответить

Ответов - 2 [только новые]

EugeneJobs

Сообщение: 56

Отправлено: 26.10.21 06:40. Заголовок: Вы считаете количест..

Вы считаете количество подпоследовательностей длиной 6. У вас не учитывается факт, что При первом совпадении условия во вложенном цикле длина последовательности должна быть 2 (так как найдены два первых символа).

Отсюда и ответ другой

Профиль

Цитата

Ответить

Татьяна Сучкова

Сообщение: 9

Отправлено: 26.10.21 08:24. Заголовок: Ох, точно. Мы же пар..

Ох, точно. Мы же пары рассматриваем. Спасибо!!!!

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Обработка символьных строк » Задача 2714

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 1244
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия