编写题解 1163: 排队买票(python代码）

解题思路: 首先弄清楚什么样的队列是行不通的：收费员手上没有零钱，假如第一个人上来递个2元，无法找零这个就是行不能的，即任何时候收费员手里都有可以找零的1元时队列是可行的。如是解题思路就出来了，首先列出所有的排列可能，再对这些排列一个一个测试: 当收票员手上1元钱成负数时这个排列就不合理，剔除

注意事项:

参考代码:

from itertools import permutations    
k,m,n = map(int,input().split())
ls = [1]*m + [-1]*n      #当学生手上是1元时，收票员手上得到1元，当学生手上是2元时，收票员手上可以找零的1元零钱减去1元。
lie = [i for i in permutations(ls,len(ls)) if i[0]==1]   #列出所有的可能排列，这里if 语句先行进行了一次排除

s = len(lie)    #剔除不合的     
for i in lie:
    jin = 0
    for j in i:
        jin +=j
        if jin <0:
            s -= 1
            break
print(s)   #剩下的就是可以的排列