程序片段编程题
1. 题库:嵌套列表元素求和
【问题描述】
输入一个嵌套列表,嵌套层次不限,求列表元素的和。这个列表的每个元素是整数。
【输入形式】
嵌套列表
【输出形式】
整数
【样例输入】
[1,2,3,[4,5,6,7],8]
【样例输出】
36
【样例说明】
把每个元素取出来,求和。
def sumlist(L):
sum=0
for i in range(len(L)):
if (type(L[i]) == type([])):
sum=sum+sumlist(L[i])
else:
sum=sum+L[i]
return sum
nums = eval(input())
sumv = sumlist(nums)
print(sumv)
2. 题库:嵌套列表元素加权求和
【问题描述】
输入一个嵌套列表,嵌套层次不超过5层,根据层次,求列表元素的加权和,权是指元素在嵌套列表中的层次。第一层每个元素的权值为:元素值1,第二层每个元素的权值为:元素值2,第三层每个元素的权值为:元素值*3, …,依此类推!
【输入形式】
按照列表的形式输入,每个元素是一个整数
【输出形式】
整数
【样例输入】
[1,2,[3,4,[5,6],7],8]
【样例输出】
72
【样例说明】
元素1,2,8是列表的第一层,所以其权是1。3,4,7 处于列表的第二层,其权是2。5,6处于列表的第三层,其权是3。所以列表元素的加权和为:
(1+2+8)*1+(3+4+7)*2+(5+6)*3=72
def sumlist(L,m):
sum=0
for ch in L:
if isinstance(ch, int):
sum += ch * m
for ch in L:
if isinstance(ch, list):
sum += sumlist(ch,m+1)
return sum
nums = eval(input())
addv = sumlist(nums, 1)
print(addv)
3. 题库:找出列表中缺失的数字
【问题描述】
读入一个长度为n-1的整数列表,这个列表的所有元素都是按照递增顺序排列,且每个数字都是唯一的,每个数字都在范围0n-1之内。0n-1范围内的n个数字中有且只有一个数字不在该列表中。请找出这个数字。
【输入形式】
输入一个包含n-1个数字的列表,元素不重复且按升序排列,包括方括号,列表元素逗号分隔。
【输出形式】
输出找到的数字
【样例输入1】
[0,1,3]
【样例输出1】
2
【样例输入2】
[0,1,2,3,4,5]
【样例输出2】
6
【样例说明】
第1个样例输入的列表长度为3,也就是完整的列表应该是4个元素。0~3之间的每个数字只能出现一次,且必须出现一次。经查找缺了数字2。
第2个样例输入的列表长度为6,也就是完整的列表应该是7个元素。0~6之间的每个数字只能出现一次,且必须出现一次。经查找缺了数字6。
def missNumber(nums):
for x in range(len(nums)):
if(nums[x]!=x):
return x;
else:
pass
return len(nums);
nums = eval(input())
number = missNumber(nums)
print(number)
4. 题库:找出两个列表的相同元素(不使用集合),且去除重复元素。
【问题描述】
已知两个列表,可能包含有相同元素,请找出两个列表的相同元素,并放入新的列表。打印新列表。输出结果中没有重复元素,如果两个列表中没有相同元素则输出[]。
【输入形式】
第一行输入第一个列表,包括方括号,元素之间用逗号分隔
第二行输入第二个列表。
【输出形式】
如果存在相同元素,非降序输出列表元素
如果不存在相同元素则输出[]
【样例输入1】
[1,2,3,4,5]
[2,3,4,5,6]
【样例输出1】
[2, 3, 4, 5]
【样例输入2】
[1,2,3,4,5]
[7,8,9,10,11]
【样例输出1】
[]
nums1 = eval(input()) # 输入列表
nums2 = eval(input())
nums1.sort() # 排序
nums2.sort()
arr = []
i = j = 0
while i < len(nums1) and j < len(nums2): # 相互比较开始
if nums1[i] < nums2[j]:
i += 1
elif nums1[i] > nums2[j]:
j+=1
else:
arr.append(nums1[i])
i += 1
j += 1
for x in arr:
while arr.count(x) > 1:
for i in range(arr.count(x)-1):
arr.remove(x)
print(arr) # 输出