1444: [NaOI R1T4] 旷野能量

[命题人 : 2211247]
时间限制 : 1.000 sec  内存限制 : 128 MB  Special Judge

提交解决: 12提交量: 18统计

题目描述  复制

H2P 的四位成员为了战胜对手，正在积累她们的旷野能量。她们分成四个角色：
1、R：noRr
2、A：Akioi
3、X：X_o
4、E：evenE
在旷野上有几道关卡，每道关卡都会以位与、位或、位异或中的一种方式改变其中一位成员的能量。她们为了提高战胜黑曼巴的概率，想要约定她们通过关卡后的总能量，并根据通关后的能量决定闯关前的能量分配。
请编写Python程序，做好这个分配。

输入

第一行：一个整数n，表示关卡数目
接下来n行：每行先是字符R/A/X/E，指该关卡会改变谁的能量，再是数字1 2 3，表示改变方式（1：位与，2：位或，3：位异或），最后是位与/位或/位异或的数字
最后一行：通过所有关卡后期待的总能量值m（m<1048575，即2^20-1）

输出

如果总ae能量值可以恰好为m：分四行输出可能的四人的初始ae能量值的一种答案，格式：
noRr X
Akioi X
X_o X
evenE X
要求每一个初始ae能量值均不大于 $1048575$。

样例输入  复制 

5
R 1 5
A 2 7
X 3 4
E 1 2
E 2 8
24

样例输出  复制 

R 10
A 10
X 5
E 1

提示

对于R：起始能量为10，10与5位与后为0，最终能量值为0
对于A：起始能量为10，10与7位或后为15，最终能量值为15
对于X：起始能量为5，5与4位异或后为1，最终能量值为1
对于E：起始能量为1，1与2位与后为0，0与8位或后为8，最终能量值为8
总ae能量值：0+15+1+8=24
保证输入数据有解。
可能有多个答案，本题目采用了特判你只需要输出其中一个就可以。

必须/禁用关键字

无

来源/分类

位运算 
提交