Python实验四

程序片段编程题

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的整数列表，这个列表的所有元素都是按照递增顺序排列，且每个数字都是唯一的，每个数字都在范围0_{n-1之内。0}n-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)  # 输出