04 - 到底要跟谁结婚？

鱼C-小师妹

在线视频：


掌握上一讲说的“盒图”，绝对让你开发能力如虎添翼～
（没看上一讲的，请戳：传送门）

当然，光脑子学会还不行，一定要重复训练，毕竟“实践是检验真理的唯一标准”

来，安排：

有三对情侣要结婚，假设三位靓仔分别为 A、B、C，三位小仙女为 X、Y、Z。他们三对情侣比较皮，准备让吃瓜路小由鱼来猜！
小由鱼搞不清谁和谁结婚，所以去询问了这六位新人中的三位，得到的回答为：
A 说他要和 X 结婚
X 说她的未婚夫是 C
C 说他要和 Z 结婚
听到这样的回答后，小由鱼知道他们都是在开玩笑，说的都是假话，但他仍搞不清谁和谁结婚。
现在请编程求出到底哪位谁要和谁结婚。

是不是有点绕？

如果你懂了，可以暂停视频去写代码，直接看最后来对答案。

有点懵的童鞋，请继续看，小师妹带大家抽丝剥茧理清思路。

童鞋们请问：

前几节课我们都用什么方法来暴力破解问题呢？

没错还是：

游客，如果您要查看本帖隐藏内容请回复

设三个变量 x、y 和 z 分别表示与 X，Y，Z 结婚的靓仔。

它们可能取值都是：A，B，C

定义一个 boy 列表来存放他们，如下：

1. boy = ['A','B','C']

复制代码

其中 boy[0] 的值就是 A 以此类推。

根据问题分析中我们可以推导出如下结论：

• x!='A' ——  A 的新娘不是 X
• x!='C' —— 与 X 结婚的不是 C
• z!='C' —— C 的新娘不是 Z
• x!=y ——与 X 结婚的不会与 Y 结婚
• x!=z ——与 X 结婚的不会与 Z 结婚
• y!=z ——与 Y 结婚的不会与 Z 结婚
  

将上面的判断依据组合起来，找到变量 x、y 和 z 所满足的条件。

如何组合，就是将上面的条件用 and 来组成最终的判断条件：

1. x != boy[0] and x != boy[2] and z != boy[2] and x != y and x != z and y != z

复制代码

找到上面的条件以后，我们就可以在程序中使用三重循环来穷举 x、y 和 z 的所有取值。

满足上述条件的 x 值、y 值和 z 值就是我们要的答案喽。

盒图部分也很简单，你们先暂停自己画下，然后对比一样吗：



好啦，图有了，代码就近在眼前（核心）：

1. for x in boy:
   
2.         for y in boy:
   
3.             for z in boy:
   
4.                 if x != boy[0] and x != boy[2] and z != boy[2] and x != y and x != z and y != z:
   
5.                     print("结果为：")
   
6.                     print("X与{}结婚\nY与{}结婚\nZ与{}结婚".format(x, y, z))

复制代码

结果：


源码（不建议下载）： matchGroom.py.zip (767 Bytes, 下载次数: 14, 售价: 6 鱼币)

2021-3-23 09:39 上传

点击文件名下载附件

Daniel_Zhang

1. import itertools
   
2. 
   
3. list1 = ['A', 'B', 'C']
   
4. 
   
5. list2 = ['X', 'Y', 'Z']
   
6. 
   
7. 
   
8. # 迭代循环，生成所有的可能性，只循环 list1 的内容，list2 固定
   
9. for each in itertools.permutations(list1):
   
10.     count = 0   # 计算配对成功的数量
    
11.     for position in range(len(each)):   # 排列后的结果和 list2 对应的位置一一比对
    
12.         if (list2[position] == 'X' and each[position] == 'A') or (list2[position] == 'X' and each[position] == 'C') or (list2[position] == 'Z' and each[position] == 'C'):
    
13.             break
    
14.         else:
    
15.             count += 1
    
16.     if count == len(list1):  # 全部符合条件，打印输出并退出程序
    
17.         print(each)
    
18.         for result in range(len(each)):
    
19.             print(each[result], '==>', list2[result])
    
20.         break
    

复制代码

鱼C-小师妹

Daniel_Zhang 发表于 2021-3-21 17:10

嘘！

fb1996

11

q1243231608

zhangyuesd

boy = ['A','B','C']
girl = [[X,Y,Z] for X in boy for Y in boy for Z in boy if Z != Y and Z != X and Y != X]
for x in girl:
    if boy[0] != x[0] and x[0] != boy[2] and boy[2] != x[2]:
        print(f'X和{x[0]}结婚, Y和{x[1]}结婚, Z和{x[2]}结婚')

mzxmzx

Daniel_Zhang 发表于 2021-3-21 17:10

X=['A','B','C']
for x in X:
    for y in X:
        for z in X:
            if x!=X[0] and x!=X[2] and z!=X[2] and x!=y and x!=z and y!=z:
                print('X---',x,';  Y---',y,';  Z---',z)

兔飞飞

boy=["A","B","C"]
for X in boy:
    for Y in boy:
        for Z in boy:
            if X!=boy[2] and X!=boy[0] and Z!=boy[2] and X!=Y and X!=Z and Y!=Z:
                print("X=",X,"Y=",Y,"Z=",Z)

傻眼貓咪

1. [print(('A', A), ('B', B), ('C', C)) for A in ['Y', 'Z'] for B in ['X', 'Y', 'Z'] for C in ['Y'] if A != B != C != A]

复制代码

kcyyyy

specail

for x in boy:
        for y in boy:
            for z in boy:
                if x != boy[0] and x != boy[2] and z != boy[2] and x != y and x != z and y != z:
                    print("结果为：")
                    print("X与{}结婚\nY与{}结婚\nZ与{}结婚".format(x, y, z))

纯水货

穷举法

aironeng

谢谢小师妹

lonelyclown

11

Hyjxsssss

# 题干：有三对情侣要结婚，假设三位靓仔分别为 A、B、C，三位小仙女为 X、Y、Z。他们三对情侣比较皮，准备让吃瓜路小由鱼来猜！
# A 说他要和 X 结婚
# X 说她的未婚夫是 C
# C 说他要和 Z 结婚


# male = ['A', 'B', 'C']
# female = ['X', 'Y', 'Z']
# 假设男性结婚的对象为 a, b, c
# a!=X and c!=X and c!=Z --> 可以推断 c == Y & a == Z(无语。。。写条件过程中推出来了。。。)

female = ['X', 'Y', 'Z']
for a in female:
    for b in female:
        for c in female:
            if (a!=b) and (b!=c) and (c!=a):
                if (a!='X') and (c!='X') and (c!='Z'):
                    print('A的结婚对象是：%s\nB的结婚对象是：%s\nC的结婚对象是：%s' % (a,b,c))
                else:
                    pass

pu-007

这都能编程?!

语与余

boy =['A','B','C']
for x in boy:
    for y in boy:
        if x != y:
            for z in boy:
                if x != z and y != z and x != boy[0] and x != boy[2] and z != boy[2]:
                    print('X:{}\nY:{}\nZ:{}'.format(x,y,z))

xier00

check

Alexiiis

沙发

yinda_peng

小由鱼hhhh