python学习记录——2

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)的代码，以上为自己学习的理解