版权声明:本文为博主原创文章,未经博主允许不得转载。转载请注明作者和出处:https://blog.csdn.net/weixin_41481113 https://blog.csdn.net/weixin_41481113/article/details/83932345
题目描述
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:
{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,
{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。
现在给出一个数字序列,允许使用一种转换操作:
选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。
现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列。
输入描述:
输入为两行,第一行为序列长度n ( 1 ≤ n ≤ 50) 第二行为序列中的n个整数item[i] (1 ≤ iteam[i] ≤ 1000),以空格分隔。
输出描述:
输出一个数,表示最少需要的转换次数
示例1
输入
4 1 1 1 3
输出
2
代码实现
n=input()
lis=list(map(int,input().split()))
result=0
start=0
while True:
if lis==list(reversed(lis)):
print(result)
break
else:
result+=1
for i in range(start,len(lis)//2):
if lis[i]>lis[-i-1]:
lis[-i-2]+=lis[-i-1]
lis.pop(-i-1)
start=i
break
elif lis[i]<lis[-i-1]:
lis[i]+=lis[i+1]
lis.pop(i+1)
start=i
break