Найти элементы в массиве разница которых составляет единицу

@yellyex · Регистрация: 03.04.2015

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

Привет! Написал вот такой код, но у меня проблема с логикой в конце. Я беру элемент с индексом i и убавляю от его значения единицу, затем сравниваю это значение с элементом с индексом i + 1, если значение совпадают, значит разница между элементами составляет единица. Нужно найти таких элементов 5 штук в массиве. Но не получается.

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
30
31
32
import random
 
array1 = []
 
for i in range(14):
    array1.append(i)
 
print(array1)
random.shuffle(array1)
print(array1)
 
array2 = []
 
for i in array1:
    if i < 7:
        array2.append(array1[i])
 
print(array2)
array2.sort()
print(array2)
array2.reverse()
print(array2)
 
n = 0
 
for i in array2:
    if array2[i] + 1 == array2[i + 1]:
        n = n + 1
        if n == 5:
            print("Victory!")
        else:
            print("Lose!")

@GulgDev · 22.12.2019, 08:25

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
30
31
32
import random
 
array1 = []
 
for i in range(14):
    array1.append(i)
 
print(array1)
random.shuffle(array1)
print(array1)
 
array2 = []
 
for i in array1:
    if i < 7:
        array2.append(array1[i])
 
print(array2)
array2.sort()
print(array2)
array2.reverse()
print(array2)
 
n = 0
 
for i in array2[-1:]:
    if array2[i] + 1 == array2[i + 1]:
        n = n + 1
if n >= 5:
    print("Victory!")
else:
    print("Lose!")

@yellyex · 22.12.2019, 08:40 **[ТС]**

Hyppoprogramm, Спасибо, но не то.

Мне нужно, чтобы массив, если содержит последовательность из пяти элементов с разницей -1 подряд, а не вообще, то "Победа!"

Вот код, но он находит 4 элемента подряд, а не 5.

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
30
31
32
33
34
35
36
37
import random
 
n = 0
 
array1 = []
array2 = []
 
while n < 5:
    
    array1.clear()
    array2.clear()
 
    for i in range(14):
        array1.append(i)
 
    random.shuffle(array1)
 
    for i in array1:
        if i < 7:
            array2.append(array1[i])
 
    array2.sort()
    array2.reverse()
 
    for i in array2:
        if i < len(array2):
            a = array2[i] - 1
            if i + 1 < len(array2):
                b = array2[i + 1]
                if a == b:
                    n = n + 1
                else:
                    n = 0
 
    if n >= 5:
        print(array2)
        print("Victory!")

Добавлено через 5 минут
И что странно обычно от 6 и ниже. Вывод: у меня неправильный код изначально.

@GulgDev · 22.12.2019, 08:42

То есть например если было получено [1,2,3,4,5,6] то выводит "победа"?

@yellyex · 22.12.2019, 08:45 **[ТС]**

Hyppoprogramm, да, только в обратном порядке. От большего к меньшему. Остановка, если 5 элементов есть, потому что может быть и все 7 элементов подряд. Но нужно первые пять.

@GulgDev · 22.12.2019, 08:46

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
30
31
import random
 
n = 0
 
array1 = []
array2 = []
 
while True:
    array1.clear()
    array2.clear()
    for i in range(14):
        array1.append(i)
    random.shuffle(array1)
    for i in array1:
        if i < 7:
            array2.append(array1[i])
    array2.sort()
    array2.reverse()
    for i in array2:
        if i < len(array2):
            a = array2[i] - 1
            if i + 1 < len(array2):
                b = array2[i + 1]
                if a == b:
                    n = n + 1
                else:
                    n = 0
    if n == 5:
        print(array2)
        print("Victory!")
        break

@yellyex · 22.12.2019, 08:49 **[ТС]**

Hyppoprogramm, он 4 находит и то криво всё это. Нужно вообще всё переделывать мне с нуля. Надо сделать прозрачный код с объяснениями, что где происходит.
Например он находит:

Python
1
[13, 12, 11, 9, 8, 7, 4]

Это ошибка.

@Semen-Semenich · 22.12.2019, 08:55

yellyex, у вас проблема с логикой с самого начала

Сообщение от yellyex

Я беру элемент с индексом i и убавляю от его значения единицу, затем сравниваю это значение с элементом с индексом i + 1

это в какой строке?

Python
1
print(array2)

[10, 9, 8, 7, 6, 2, 1]

Python
1
2
for i in array2: # внимание !!! первая i == 10
    if array2[i] + 1 == array2[i + 1]: # найдите элемент с индексом 10 в списке из 7 элементов

@yellyex · 22.12.2019, 11:42 **[ТС]**

Я заново продумываю логику.

Добавлено через 2 часа 26 минут
Не понимаю, почему не работает

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
import random
 
r = 13
rc = 0
index = 0
victory = 0
 
 
array1 = []
array2 = []
 
while True:
    array1.clear()
    array2.clear()
    for i in range(14):
        array1.append(i)
        
    random.shuffle(array1)
    
    for i in array1:
        if i < 7:
            array2.append(array1[i])
            
    array2.sort()
    array2.reverse()
 
    while True:
 
        for i in array2:
            if i < len(array2):
                x = r - array2[i]
                if x == 1:
                    rc = rc + 1
                    r = r - 1
                    if rc >= 5:
                        victory = 1
                        break
                else:
                    rc = 0
 
        if victory == 1:
            print(array2)
            print("Victory!")
            break
                
        r = 13
        index = index + 1
        r = r - index
    
        if r > 4:
            for i in array2:
                if i < len(array2):
                    x = r - array2[i]
                    if x == 1:
                        rc = rc + 1
                        r = r - 1
                        if rc >= 5:
                            victory = 1
                            break
                    else:
                        rc = 0
                            
        if victory == 1:
            print(array2)
            print("Victory!")
            break

Добавлено через 52 секунды
Изначально казалось, что сравнить 5 элементов на соотношение -1 очень просто, а на деле нереально тяжело.

@GulgDev · 22.12.2019, 11:57

yellyex,

Python
1
2
3
4
5
6
7
8
9
10
11
12
array = [5,4,3,2,1]
num = 0
for i in range(len(array)):
    if i == len(array-1):
        break
    else:
        if array[i] - 1 == array[i+1]:
            num += 1
if num == 5:
    print('Victory!')
else:
    print('Lose!')

@yellyex · 22.12.2019, 12:05 **[ТС]**

Hyppoprogramm, спасибо, но Вы свой код проверяли? У Вас ошибка в

Python
1
if i == len(array-1)

@GulgDev · 22.12.2019, 12:14

Ой да!
Надо не

Python
1
if i == len(array-1)

, а

Python
1
if i == len(array)-1

@yellyex · 22.12.2019, 12:17 **[ТС]**

Hyppoprogramm, Я уже это проверил, но не работает.

@GulgDev · 22.12.2019, 12:21

Сообщение от yellyex

Hyppoprogramm, Я уже это проверил, но не работает.

Должно работать!
Выводит Lose.
А что, неверно?

@yellyex · 22.12.2019, 14:03 **[ТС]**

Hyppoprogramm, спасибо, я нашел решение.

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию 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 На первой гифке отладочные линии отключены, а на второй включены:. . .

@GulgDev 132 / 118 / 29 Регистрация: 09.07.2019 Сообщений: 1,071
	22.12.2019, 08:42
	То есть например если было получено [1,2,3,4,5,6] то выводит "победа"? 1

@yellyex 1 / 1 / 0 Регистрация: 03.04.2015 Сообщений: 128
	22.12.2019, 08:45 [ТС]
	Hyppoprogramm, да, только в обратном порядке. От большего к меньшему. Остановка, если 5 элементов есть, потому что может быть и все 7 элементов подряд. Но нужно первые пять. 0

@yellyex 1 / 1 / 0 Регистрация: 03.04.2015 Сообщений: 128
	22.12.2019, 12:17 [ТС]
	Hyppoprogramm, Я уже это проверил, но не работает. 0

@yellyex 1 / 1 / 0 Регистрация: 03.04.2015 Сообщений: 128
	22.12.2019, 14:03 [ТС]
	Hyppoprogramm, спасибо, я нашел решение. 0