3个月熟练使用python--Day3打卡

3个月熟练使用python--Day3打卡

1、电影院买票问题

问题：2n个人排队进电影院，票价是50元。在这2n个人当中，其中n个人只有50元，另外n个人只有100元面钞。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有100元面钞的人买票时，电影院都有50元找钱？

思路：通过python自带的itertools库，罗列出n个50和n个100的所有排列组合情况，在根据排列组合中任何长度的50个数必须大于100的个数的条件，过滤掉不符合条件的组合，再去重计数；

代码：

import itertools

x=50

y=100

n=5

list_fifty=[]

list_hundred=[]

for i in range(1,n+1):

    list_fifty.append(x)

for i in range(1,n+1):

    list_hundred.append(y)

list_combine=list_fifty+list_hundred

list_givend=[]

list_last=[]

for p in itertools.permutations(list_combine,2*n):

    list_p=list(p)

    if p[0]==50:

        for i in range(0,len(list_p)):

            if list_p[0:i+1].count(50)<list_p[0:i+1].count(100):#每个位数递增看50的个数会不会比100的个数大，如50的个数比100的个数少，就break

                break

            elif list_p[0:i+1].count(50)>=list_p[0:i+1].count(100)and i==len(list_p)-1:#如50的个数大于等于100的个数，且循环到头了，就打印出来         

                list_givend.append(list_p) #把元素写入到数组中                 

                for element in list_givend:#元素去重

                    if element not in list_last:

                        list_last.append(element)

print('最终的排列组合有',len(list_last),'种，分别是',list_last)

如果大家对于学习Python有任何问题，学习方法，学习路线，如何学习有效率的问题，可以随时来咨询我，或者缺少系统学习资料的，我做这行年头比较久，自认为还是比较有经验的，可以帮助大家提出建设性建议，这是我的Python交流qun：785128166，有任何问题可以随时来咨询我。
 

总结：这道题困惑我很久，难点在于：

        ①、一开始没有用if break语句，导致有些不符合条件的排列组合也打印出来了；

        ②、打印出来的排列组合有重复的，要去重；

        总体来说，这个代码的效率不是很高，当我赋值n=5的时候，代码至少要跑几分钟，可能还有别的简单方法，希望大家的交流(*￣︶￣)。

2、逻辑推理题

问题：

A、B、C、D、E五位同学各自从不同的途径打听到获得通讯赛第一名的同学的情况:

A：姓李，女同学，年龄13，广东人

B：姓张，男同学，年龄11，湖南人

C：姓陈，女同学，年龄13，广东人

D：姓黄，男同学，年龄11，广西人

E：姓张，男同学，年龄12，广东人

实际上，获得第一名的同学姓什么，性别，年龄，哪里人这四项情况在表中已有，但五位同学所打听到的情况，每人仅有一项是正确的。

请根据此推断获得第一名的同学的情况。

思路：通过对list列表中的元素赋值，在通过逻辑判断，算出来每个元素的值，再根据为1的元素对应的信息，来推算第一名同学的情况；

代码：

first=['姓李','女性','13岁','广东人']

second=['姓张','男性','11岁','湖南人']

third=['姓陈','女性','13岁','广东人']

fourth=['姓黄','男性','11岁','广西人']

fifth=['姓张','男性','12岁','广东人']

mix=first+second+third+fourth+fifth

#print(mix)

value=[0,1]

for first[0] in value:

    for first[1] in value:

        for first[2] in value:

            for first[3] in value:

                for second[0] in value:

                    for second[1] in value:

                        for second[2] in value:

                            for second[3] in value:

                                for third[0] in value:

                                    for third[1] in value:

                                        for third[2] in value:

                                            for third[3] in value:

                                                for fourth[0] in value:

                                                    for fourth[1] in value:

                                                        for fourth[2] in value:

                                                            for fourth[3] in value:

                                                                for fifth[0] in value:

                                                                    for fifth[1] in value:

                                                                        for fifth[2] in value:

                                                                            for fifth[3] in value:

                                                                                if first[0]+second[0]+third[0]+fourth[0]+fifth[0]>=1 and second[0]==fifth[0] and first[1]+second[1]+third[1]+fourth[1]+fifth[1]>=2 and first[1]==third[1] and second[1]==fourth[1]and fourth[1]==fifth[1] and first[1]!=second[1] and first[2]+second[2]+third[2]+fourth[2]+fifth[2]>=1 and first[2]==third[2] and second[2]==fourth[2]and first[3]+second[3]+third[3]+fourth[3]+fifth[3]>=1 and first[3]==third[3] and first[3]==fifth[3]and first[0]+first[1]+first[2]+first[3]==1 and second[0]+second[1]+second[2]+second[3]==1 and third[0]+third[1]+third[2]+third[3]==1 and fourth[0]+fourth[1]+fourth[2]+fourth[3]==1 and fifth[0]+fifth[1]+fifth[2]+fifth[3]==1:

                                                                                    result=first+second+third+fourth+fifth#列表合并

                                                                                    #print(result)

final=[]

for index,value in enumerate(result):#把为1的结果打印出来，打印出来的时候有重复，需要去重

    if value==1:

        final.append(mix[index])

final_result=list(set(final))#对列表进行去重

final_result.sort(key=final.index)

print(final_result)

总结：虽然题解出来了，但是我用了最笨的方法，用了16个for循环，程序上还有很大的优化空间；