Последовательность целых чисел

@Pavlin234 · Регистрация: 12.03.2017

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

Получите последовательность целых чисел, которая строится по следующему правилу: начальный член последовательности равен нулю, каждый следующий член последовательности равен количеству совпадений между уже построенным куском последовательности и им же в обратном порядке.

Например, первые семь членов последовательности таковы:

0,1,0,3,0,3,0
В обратном порядке:

0,3,0,3,0,1,0
Имеется совпадение в пяти позициях, поэтому следующий член последовательности будет равен 5.

Формат ввода
Натуральное число — количество членов последовательности, которые нужно вывести.

Формат вывода
Целые числа — члены последовательности.

Пример
Ввод
16
Вывод
0
1
0
3
0
3
0
5
0
7
0
7
0
7
0
9

@regio1961 · 13.11.2017, 21:05

Python

def  the_sequence( n ):
    seq = [ 0 ]
    while len( seq ) < n:
        rev_seq = seq[ : : -1 ]
        new_number = 0
        for i in range( len( seq ) ):
            new_number += ( seq[i] == rev_seq[i] )
        seq.append( new_number )          
    return seq
    
print( the_sequence( 16 ) )

@Pavlin234 · 15.11.2017, 08:40 **[ТС]**

Это не правильное решение!

@Semen-Semenich · 15.11.2017, 12:52

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

Это не правильное решение!

в чем заключается неправильность решения?

@dondublon · 15.11.2017, 16:55

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

rev_seq = seq[ : : -1 ]
* * * * new_number = 0
* * * * for i in range( len( seq ) ):
* * * * * * new_number += ( seq[i] == rev_seq[i] )

можно короче:

Python

1	sum(1 for i, j in zip(seq, seq[::-1]) if i==j)

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
		1
	Последовательность целых чисел 09.11.2017, 21:11. Показов 7452. Ответов 4 Метки нет (Все метки) Получите последовательность целых чисел, которая строится по следующему правилу: начальный член последовательности равен нулю, каждый следующий член последовательности равен количеству совпадений между уже построенным куском последовательности и им же в обратном порядке. Например, первые семь членов последовательности таковы: 0,1,0,3,0,3,0 В обратном порядке: 0,3,0,3,0,1,0 Имеется совпадение в пяти позициях, поэтому следующий член последовательности будет равен 5. Формат ввода Натуральное число — количество членов последовательности, которые нужно вывести. Формат вывода Целые числа — члены последовательности. Пример Ввод 16 Вывод 0 1 0 3 0 3 0 5 0 7 0 7 0 7 0 9 0

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
	15.11.2017, 08:40 [ТС]	3
	Это не правильное решение! 0

@Semen-Semenich 4940 / 3292 / 1141 Регистрация: 21.03.2016 Сообщений: 8,077
	15.11.2017, 12:52	4
	Сообщение от Pavlin234 Это не правильное решение! в чем заключается неправильность решения? 0

	15.11.2017, 16:55