combinations()函数:属于itertools模块,语法形式为combinations(iterable, r)。解释如下:使用该方法可以创建一个迭代器,返回iterable中所有长度为r的子序列,返回的子序列中的项按照输入iterable中的顺序排序。(与permutation不同,combinations是“不重复”的排列组合,permutation是“每一个组合中的值可重复,但顺序不同”的排列组合。
from itertools import combinations
lst = [1, 2, 3]
for i in combinations(lst, 2):
print(i)
输出:
(1, 2)
(1, 3)
(2, 3)
而使用permutations时:
from itertools import combinations
lst = [1, 2, 3]
for i in permutations(lst, 2):
print(i)
输出:
(1, 2)
(1, 3)
(2, 1)
(2, 3)
(3, 1)
(3, 2)
python练习题目——金额查错
题目描述:财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。如己知明细账目清单,能通过编程找到漏掉的是哪1笔或几笔吗?如果有多种可能,则输出所有可能的情况。
输入描述:户输入的第一行是:有错的总金额。接下来是一个整数n,表示下面将要输入的明细账目的
数。接下是n行整数,分别示每笔账目的金额。为了方便,不妨假设所有的金额都是整数;笔金额不
超过1000,金额的明细条数不超过100。
输入输出样例:
输入
6
5
3
2
4
3
1
输出
1 2 4
1 3 3
3 4
题目分析:题目中有3个输入(错误的总金额、账目的条数、n笔账目的金额),如样例中的输入:6为错误的总金额,5为账目的条数,余下的数字为5条账目的金额。
1)计算出正确的总金额,即n笔账目求和;
2)正确总金额与错误总金额差值,将该差值与求和后的n笔账目金额所有组合比较
3)若二者相等,且新的账目金额组合与已有的确认为漏掉的组合不同,则将其存入
import os
import sys
from itertools import combinations
m = int(input())
n = int(input())
a = [int(input()) for i in range(n)]
l = []
a.sort()
r = sum(a) - m
for i in range(1, n):
for j in combinations(a, i):
if sum(j)==r and j not in l:
l.append(j)
l.sort()
for i in l:
print(*i)
代码为你们知道小胖是谁吗的个人主页 - 蓝桥云课 (lanqiao.cn)的代码,以上为自己学习的理解