Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 10.11.2021
Сообщений: 81

Вывести на экран самую длинную возрастающую последовательность, ее длину и позицию

30.04.2022, 12:54. Показов 1267. Ответов 4

Студворк — интернет-сервис помощи студентам
Задание

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

Просьба: Помогите отредактировать код так,чтобы программа отсекала все данные за исключением чисел
Работала с последовательностью чисел,а не цифр

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import time,os,string,psutil
 
start_time = time.time()
symbol_len = 1  # Размер буфера чтения
with open('111.txt','r+') as file: 
    s = str(file.read())
if  os.stat("111.txt").st_size == 0 or not s.isdigit():
    print("Файл пуст или содержит не только числа  !!!")
else:
    print("Введена последовоательность :",s)
    res = ''
    res_list = []
    i = 0
 
    while i < len(s):
        if res == '' or (int(res[-1]) < int(s[i])):
            res += s[i]
        else:
            res_list.append(res)
            res = s[i]
        i += 1
 
    res_list.append(res)
    _max = max(res_list, key=len)
    print(f'Самая длинная восх. посл. - {_max}\nсимволов - {len(_max)}\nначальный индекс - {s.find(_max)}')
    process = psutil.Process(os.getpid())
    print("Программа занимает ", process.memory_info().rss /1048576,"мбайт")  # in bytes
    print("--- %s Секунд выполнялась программа  ---" % (time.time() - start_time))
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.04.2022, 12:54
Ответы с готовыми решениями:

Вывести на экран самую длинную возрастающую последовательность, ее длину и позицию
Вопрос: подходит ли мой метод поиска индекса последовательности P.S Принимаю любую аргументированную критику кода код выполняет...

Вывести самую длинную возрастающую последовательность, ее длину и позицию
Задача:Программа считывает последовательность цифр из файла(построчно) и выводит на экран самую длинную возрастающую последовательность, ее...

Найти самую длинную возрастающую последовательность и номера чисел этой последовательности вывести в консоль
Пытался помочь человеку с форума, задание: Динамически вводятся числа, нужно найти самую длинную возрастающую последовательность и номера...

4
0 / 0 / 0
Регистрация: 10.11.2021
Сообщений: 81
30.04.2022, 12:55  [ТС]
Задание

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

Просьба: Помогите отредактировать код так,чтобы программа отсекала все данные за исключением чисел
Работала с последовательностью чисел,а не цифр

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import time,os,string,psutil
 
start_time = time.time()
symbol_len = 1  # Размер буфера чтения
with open('111.txt','r+') as file: 
    s = str(file.read())
if  os.stat("111.txt").st_size == 0 or not s.isdigit():
    print("Файл пуст или содержит не только числа  !!!")
else:
    print("Введена последовоательность :",s)
    res = ''
    res_list = []
    i = 0
 
    while i < len(s):
        if res == '' or (int(res[-1]) < int(s[i])):
            res += s[i]
        else:
            res_list.append(res)
            res = s[i]
        i += 1
 
    res_list.append(res)
    _max = max(res_list, key=len)
    print(f'Самая длинная восх. посл. - {_max}\nсимволов - {len(_max)}\nначальный индекс - {s.find(_max)}')
    process = psutil.Process(os.getpid())
    print("Программа занимает ", process.memory_info().rss /1048576,"мбайт")  # in bytes
    print("--- %s Секунд выполнялась программа  ---" % (time.time() - start_time))
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
30.04.2022, 15:40
123456789 - это последовательность цифр или число?
Цитата Сообщение от LanStudent Посмотреть сообщение
программа отсекала все данные за исключением чисел
и что по вашему отсекать из
Цитата Сообщение от LanStudent Посмотреть сообщение
которая читая последовательность чисел из файла
0
0 / 0 / 0
Регистрация: 10.11.2021
Сообщений: 81
30.04.2022, 18:49  [ТС]
Добрый день,частичные правки уже внёс

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




Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import time,os,string,psutil,re
 
start_time = time.time()
symbol_len = 1  # Размер буфера чтения
with open('111.txt','r+') as file:
    a = str(file.read())
    s = re.sub('[^\d]', '', a)
if  os.stat("111.txt").st_size == 0 :
    print("Файл пуст   !!!")
else:
    print("Введена последовоательность :",s)
    res = ''
    res_list = []
    i = 0
 
    while i < len(s):
        if res == '' or (int(res[-1]) < int(s[i])):
            res += s[i]
        else:
            res_list.append(res)
            res = s[i]
        i += 1
 
    res_list.append(res)
    _max = max(res_list, key=len)
    print(f'Самая длинная восх. посл. - {_max}\nсимволов - {len(_max)}\nначальный индекс - {s.find(_max)}')
    process = psutil.Process(os.getpid())
    print("Программа занимает ", process.memory_info().rss /1048576,"мбайт")  # in bytes
    print("--- %s Секунд выполнялась программа  ---" % (time.time() - start_time))
0
0 / 0 / 0
Регистрация: 10.11.2021
Сообщений: 81
30.04.2022, 19:07  [ТС]
Вопрос в следующем,что делать если файл условно "бесконечен" то бишь значения в него добавляются на ходу,как переделать код ? Безусловно я примерно понимаю ,как это реализовать,но очень поможет " рука мастера " дабы потом разобрался с участком кода и в целом получил опыт.

код выполняет следующую задачу : Написать программу, которая читая последовательность чисел из файла, выводит на экран самую длинную возрастающую последовательность, ее длину и позицию (в числах и символах) с которой она началась.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import time,os,string,psutil,re
 
start_time = time.time()
symbol_len = 1  # Размер буфера чтения
with open('111.txt','r+') as file:
    a = str(file.read())
    s = re.sub('[^\d]', '', a)
if  os.stat("111.txt").st_size == 0 :
    print("Файл пуст   !!!")
else:
    print("Введена последовоательность :",s)
    res = ''
    res_list = []
    i = 0
 
    while i < len(s):
        if res == '' or (int(res[-1]) < int(s[i])):
            res += s[i]
        else:
            res_list.append(res)
            res = s[i]
        i += 1
 
    res_list.append(res)
    _max = max(res_list, key=len)
    print(f'Самая длинная восх. посл. - {_max}\nсимволов - {len(_max)}\nначальный индекс - {s.find(_max)}')
    process = psutil.Process(os.getpid())
    print("Программа занимает ", process.memory_info().rss /1048576,"мбайт")  # in bytes
    print("--- %s Секунд выполнялась программа  ---" % (time.time() - start_time))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.04.2022, 19:07
Помогаю со студенческими работами здесь

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

Найти самую длинную возрастающую последовательность
В заданном массиве : а) Найти самую длинную возрастающую последовательность б) заменить n локальных минимума на максимальный элемент (...

Как найти самую длинную возрастающую последовательность?
На вход подаются целые числа,кроме 0. Если ввели 0, значит ввод закончился. Общее число чисел - неизвестно (пока не появится 0). Найти...

В массиве найти самую длинную монотонно возрастающую последовательность
2) Последовательность называется монотонно возрастающей, если каждый следующий её элемент не меньше предыдущего. В массиве найти самую...

Вывести на экран самую длинную последовательность повторящихся символов в строке
вывести на экран самую длинную последовательность повторящихся символов в строке Большая просьба напишите пожалуйста так же входные и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm)
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru