网易2017秋招编程题:回文序列 [python]
来源:互联网 发布:js横陈烈感受静态的美 编辑:程序博客网 时间:2024/05/16 13:42
'''
[编程题] 回文序列
时间限制:1秒
空间限制:32768K
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:
{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
输出例子1:
2
'''
'''
解题思路:审题+递归
审题:相邻两个数字之和放入数列的位置是这两个数字中前一个数字的位置,比如 1 2 3 4 5 6, 如果合并1和2,
那么新数列是3 3 4 5 6
思路:不断比较第一个数和最后一个数,若其不相等,则用转换操作调整第一个数和最后一个数,直至其相等
递归:定义函数calc来计算所需要的操作数,calc函数以序列为输入参数。
1、比较输入calc的序列的第一个和最后一个数,若相等,则把这两个数踢出序列后把新序列再次输入calc
2、若第一个数大于最后一个数,则将第一个数和第二个数相加的和作为第一个数其余的数不变作为新的序列输入calc,此时计数+1
3、若第一个数小于最后一个数,则将最后一个数和最后第二个数相加的和作最后一个数其余的数不变作为新的序列输入calc,此时计数+1
4、序列的长度为0或1,则迭代结束
'''
'''
代码运行结果:
答案正确:恭喜!您提交的程序通过了所有的测试用例
[编程题] 回文序列
时间限制:1秒
空间限制:32768K
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:
{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
输出例子1:
2
'''
'''
解题思路:审题+递归
审题:相邻两个数字之和放入数列的位置是这两个数字中前一个数字的位置,比如 1 2 3 4 5 6, 如果合并1和2,
那么新数列是3 3 4 5 6
思路:不断比较第一个数和最后一个数,若其不相等,则用转换操作调整第一个数和最后一个数,直至其相等
递归:定义函数calc来计算所需要的操作数,calc函数以序列为输入参数。
1、比较输入calc的序列的第一个和最后一个数,若相等,则把这两个数踢出序列后把新序列再次输入calc
2、若第一个数大于最后一个数,则将第一个数和第二个数相加的和作为第一个数其余的数不变作为新的序列输入calc,此时计数+1
3、若第一个数小于最后一个数,则将最后一个数和最后第二个数相加的和作最后一个数其余的数不变作为新的序列输入calc,此时计数+1
4、序列的长度为0或1,则迭代结束
'''
'''
代码运行结果:
答案正确:恭喜!您提交的程序通过了所有的测试用例
'''
n = int(input())digs = [int(each) for each in input().split()]def calc(dig_list): length = len(dig_list) if length == 1 or length == 0: return 0 else: if dig_list[0] == dig_list[-1]: return calc(dig_list[1:-1]) elif dig_list[0] > dig_list[-1]: temp = dig_list[-1] + dig_list[-2] temp_list = dig_list[:-2] temp_list.append(temp) return 1 + calc(temp_list) else: temp = dig_list[0] + dig_list[1] temp_list = dig_list[1:] temp_list[0] = temp return 1 + calc(temp_list)print(calc(digs))
阅读全文
0 0
- 网易2017秋招编程题:回文序列 [python]
- 回文序列(网易2017秋招编程题)
- 网易2017秋招编程题----回文序列
- 网易秋招编程题——回文序列
- 算法题 143:回文序列(网易2017秋招编程题)
- 回文序列--网易2017秋招模拟考编程题1
- 网易2017秋招编程题:买苹果 [python]
- 网易2017秋招编程题:优雅的点 [python]
- 网易2017秋招编程题:数字翻转 [python]
- 网易2017秋招编程题:暗黑的字符串 [python]
- 网易2017秋招编程题:最大奇约束 [python]
- 网易2017秋招编程题:计算糖果 [python]
- 网易2017秋招编程题:跳石板 [python]
- 网易2017秋招编程题
- 网易2017秋招编程题
- 网易2017秋招编程题
- 网易2017秋招编程题集合
- 2017网易秋招编程题7
- 深度学习中的卷积计算及caffe的实现
- 每日一练20171113
- NorFlash、NandFlash、eMMC比较区别
- 每日一练20171114
- Git的使用
- 网易2017秋招编程题:回文序列 [python]
- 向读者朋友汇报双十一活动情况
- java web 链接路径
- 常见排序算法小结
- 两个基于C++/Qt的开源WEB框架
- c++中命名空间的用法,机器人ROS包里面就是这么写的
- 7-3 输出三角形字符阵列(15 分)
- 2017年第39届中国(广州)国际家具博览会 会刊(参展商名录)
- spring框架bean初始化给变量赋值(生命周期)-自己写着玩儿