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

"Сжать" данный массив по специальному правилу

10.03.2023, 15:25. Показов 1510. Ответов 11

Студворк — интернет-сервис помощи студентам
написать программу простым способом, на уровне 9-10 класса. С клавиатуры вводится натуральное число N а затем массив из N чисел по модулю меньших 109 . необходимо "сжать" данный массив по специальному правилу. Все участки четной длины составленных из одинаковых чисел нужно заменить на сумму этих чисел.

Как ввести массив из чисел знаю. но как сделать сжатие и замену у меня вообще не получается. Не понимаю как найти что длина будет четная с одинаковыми цифрами и тд.
Помогите!!!


Пример:
8

3 3 3 1 1 1 1 3

3 3 3 4 3
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
10.03.2023, 15:25
Ответы с готовыми решениями:

Отсортировать данный массив по правилу и вывести его на экран
Дан двумерный массив A размером 6х6, заполненный нулями. Отсортировать данный массив по правилу и вывести его на экран.

Как можно сжать данный код, вызов функции?
if ( isset($get) && $get == 2) { $data = $this->functions->question2(); } else if ( isset($get) && $get...

Требуется вставить в данный массив на данное место данный элемент, сдвинув остальные элементы вправо
Памагите пожалуйста разобраться с прогой для вставки в массиве(памагите пишется так иначе просит исправить) Здраствуйте,друзья,спасибо...

11
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
10.03.2023, 16:15
Цитата Сообщение от Роман_РВ Посмотреть сообщение
простым способом, на уровне 9-10 класса
это как? можно точнее?
1
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
10.03.2023, 16:33
Цитата Сообщение от eaa Посмотреть сообщение
это как? можно точнее?

Не по теме:

Это как на Бейсике, только питон.

0
0 / 0 / 0
Регистрация: 10.03.2023
Сообщений: 5
10.03.2023, 16:38  [ТС]
написать на питоне не используя слишком много сложных функций. Например, я просто не понимаю, как мне найти четное количество одинаковых цифр идущих друг за другом и заменить их. Я могу сравнить ближайшие и вставить в массив их сумму, но удалить одну из этих цифр не получается. И если будет например 4 подряд идущих одинаковых цифр или 8 или 10, как мне их заменить? не понимаю, как их вообще определить
0
Любознательный
 Аватар для YuS_2
7406 / 2256 / 360
Регистрация: 10.03.2016
Сообщений: 5,216
10.03.2023, 21:06
Цитата Сообщение от Роман_РВ Посмотреть сообщение
необходимо "сжать" данный массив по специальному правилу.
Осталось уточнить, как будет производиться замена, последовательно или параллельно?
1. Псевдопоследовательно - меняется первая найденная последовательность и коллекция перечитывается заново, для поиска новых совпадений.
2. Псевдопараллельно - однократный проход по коллекции, поиск всех возможных комбинаций и окончательная замена найденных последовательностей (новые совпадения не учитываются).

Примеры:
1.
'0 3 3 3 1 1 1 1 4 4 4 4 4 9 9 9 9 0'
результат:
[0, 3, 3, 3, 24, 36, 0]
- здесь после замены единиц, получаем четное количество четверок.

2.
'0 3 3 3 1 1 1 1 4 4 4 4 4 9 9 9 9 0'
результат:
[0, 3, 3, 3, 4, 4, 4, 4, 4, 4, 36, 0]
- новые совпадения в результате не учитываются.
0
0 / 0 / 0
Регистрация: 10.03.2023
Сообщений: 5
10.03.2023, 21:21  [ТС]
Первый вариант

Добавлено через 18 секунд
первый вариант
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
10.03.2023, 22:06
Python
1
2
3
4
5
6
7
8
9
10
11
from itertools import groupby
 
a = [3, 3, 3, 1, 1, 1, 1, 3]
res = []
for k, g in groupby(a):
    *b, = g
    if len(b) % 2:
        res.extend(b)
    else:
        res.append(sum(b))
print(res)
4
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
10.03.2023, 22:14
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
n = 18
a = list(map(int, '0 3 3 3 1 1 1 1 4 4 4 4 4 9 9 9 9 0'.split()))
cnt = 0
num = a[0]
res = []
for i in range(n):
    if a[i] == num:
        cnt += 1
    else:
        if cnt%2:
            res.extend([num]*cnt)
            num, cnt = a[i], 1
        else:
            num *= cnt
            if num==a[i]:
                cnt = 2
            else:
                res.append(num)
                num, cnt = a[i], 1
        
if cnt%2:
    res.extend([num]*cnt)
else:
    res.append(num*cnt)
print(res)
3
Любознательный
 Аватар для YuS_2
7406 / 2256 / 360
Регистрация: 10.03.2016
Сообщений: 5,216
11.03.2023, 00:01
Цитата Сообщение от Роман_РВ Посмотреть сообщение
Первый вариант
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
k = int(input('Количество чисел: '))
z = list(map(int,input('Список чисел через пробел: ').split()))
f = True
while f:
    a,n1,t = z[:],len(z),[]
    for i,num in enumerate(a):
        if i<len(a)-1 and num == a[i+1]:
            t.append(i)
        elif t:
            t.append(i)
            if len(t)%2==0:
                s = sum(a[t[0]:t[-1]+1])
                for item in t[::-1]:
                    z.pop(item)
 
                z.insert(t[0],s)
                t.clear()
                break
            else:
                t.clear()
                
    n2 = len(z)
    f = n1 != n2
            
print(z)
Добавлено через 10 минут
Цитата Сообщение от eaa Посмотреть сообщение
from itertools import groupby
это вариант под номером 2

Добавлено через 5 минут
Это тоже вариант под номером 2 (без доп. модулей):
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
k = int(input('Количество чисел: '))
z = list(map(int,input('Список чисел через пробел: ').split()))
res,t = [],[]
for i,num in enumerate(z):
    if i<len(z)-1 and num == z[i+1]:
        t.append(num)
    elif t:
        t.append(num)
        if len(t)%2==0:
            s = sum(t)
            res.append(s)
        else:
            res += t
        t = []
    else:
        res.append(num)
            
print(res)
4
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38180 / 21115 / 4307
Регистрация: 12.02.2012
Сообщений: 34,724
Записей в блоге: 14
11.03.2023, 07:01
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def press(arr):
    res=[]
    prev=arr[0]
    c=1
    for curr in arr[1:]:
        if curr==prev:
            c+=1
        else:
            if c%2==0:
                res.append(c*prev)
            else:
                res.extend(c*[prev])
            c=1    
        prev=curr
    if c%2==0:
        res.append(c*prev)
    else:
        res.extend(c*[prev])
    return res
    
a = list(map(int, '0 3 3 3 1 1 1 1 4 4 4 4 4 9 9 9 9 0'.split()))
print(press(a))
2
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
12.03.2023, 13:36
Python
1
2
3
4
5
6
7
8
9
10
11
12
>>> res, buf = [], []
>>> for i, j in zip(lst, lst[1:] + [0]):
...     buf.append(i)
...     if i != j:
...         if len(buf) % 2 == 0:
...             res.append('42')  # todo sum(buf)
...         else:
...             res.extend(buf)
...         buf = []
... 
>>> res
['3', '3', '3', '42', '3']
Добавлено через 1 минуту
Почти как у Catstail получилось. Я не списывал, честно!
1
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
13.03.2023, 17:56
Хотя красивее было бы без zip'а и с доступом по индексам:
Python
1
2
3
4
for i in range(1, len(lst)):
    buf.append(lst[i - 1])
    if lst[i - 1] != lst[i]:
        pass
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.03.2023, 17:56
Помогаю со студенческими работами здесь

Сформировать двумерный массив по заданному правилу правилу
Добрый день, помогите пожалуйста. Дана целочисленная матрица n*m. Написать программу, формирующую двумерный массив по следующему правилу:...

Сжать массив, выбросив из него отрицательные элементы - массив становится пустым
Задачка такая: Разработать программу, обеспечивающую ввод с клавиатуры целых чисел и сохранение их в одномерном массиве. Ввод...

Задан целочисленный массив. Если индекс максимального элемента нечётный, то массив необходимо сжать
Помогите пожалуйста!!! 2) Задан целочисленный массив. Если индекс максимального элемента нечётный, то массив необходимо сжать, удалив...

Массив: Сжать массив, удалив из него все элементы, величина которых находится на интервале [a, b]
Сжать массив, удалив из него все элементы, величина которых находится на интервале . Место, которое освободится в конце массива, заполнить...

Задан массив, содержащий несколько нулевых элементов. Сжать массив, выбросив эти элементы
Тема 3. Одномерные массивы Задан массив, содержащий несколько нулевых элементов. Сжать массив, выбросив эти элементы (дополнительный...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru