Python实验四 |
您所在的位置：网站首页 › 求列表的和 › 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的整数列表，这个列表的所有元素都是按照递增顺序排列，且每个数字都是唯一的，每个数字都在范围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 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |