站外题求助
  • 板块灌水区
  • 楼主int4096
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/10/16 10:08
  • 上次更新2023/11/4 03:41:33
查看原帖
站外题求助
542452
int4096楼主2021/10/16 10:08

结合律
Description

Alice 在数学课上新学了结合律这个名字。对于每个非空集合 S,我们都可以定义集合上的一个运算×,使得对于集合中的任意元素 x,y,都有 x × y∈ S。比如当 S = {0,1}时,AND, OR, XOR,都是一种运算。Alice 发现,这三种运算都满足结合律。结合律的意思是,对于任意的三个元素 x,y,z,都有(x × y) × z = x × (y × z)。比如当运算为 AND 时,我们可以列出运算的值,

image.png

可以验证无论 x,y,z 取什么值,总会有(x × y) × z = x × (y × z)。但是 Alice 也发现了下面这种运算不满足结合律。

image.png

因为当 x = 0,y = 0,z = 1 时,有(x × y) × z = 0,而 x × (y × z) = 1。现在 Alice给了你一个关于 0,1 的二进制运算,她想请你帮忙看看这个运算是否满足结合律。


Input
输入包括四行,依次给出 0 × 0, 0 × 1, 1 × 0, 1 × 1 的结果


Output
输出一行,假如 Alice 的运算满足结合律,则输出 Yes,否则输出 No


Sample Input 1 

1
1
1
0
Sample Output 1

No
Hint

数据范围与约定:

本题总共有 10 个测试点对于所有测试点,满足所有输入的数字都为 01

2021/10/16 10:08
加载中...