#CW58. 拓展位运算(radix)
拓展位运算(radix)
题目描述
在二进制中,按位与和按位或都是对每一位分别进行的运算。本题把每一位可取的数字从 扩展到 ,并允许运算规则由输入的真值表决定。
给定进制 以及两个大小均为 的表 。表的行和列都从 开始编号。对于两个 进制数位 ,其中 ,运算规则定义为: 的结果为查表值 , 的结果为查表值 。
这里第一下标对应第一个数位,第二下标对应第二个数位;因此即使 与 不同,题目也仍然按照输入表的方向计算,运算不一定满足交换律。符号 和 分别表示本题定义的广义按位与和广义按位或。
对两个非负整数进行运算时,先分别写成 进制,并在位数较短的数的左侧补足前导 ,直到两数位数相同;然后对每一列对应的数位查表,得到结果的每一位。例如在 时, 与 要先对齐为 和 。三列对应的数位分别是 、、,所以按位与结果的三位依次为 。
现在给定三个不含前导 的 进制正整数 。需要统计所有满足 的整数 ,只要下面两个条件中至少一个成立,就将它计入答案:
- ;
- 。
如果同一个 同时满足两个条件,也只能计数一次。
输入格式
从 radix.in 文件读入数据。
第一行输入 。接下来 行输入表 ,再接下来 行输入表 。最后三行依次输入 进制正整数 ,均不含前导零。
输出格式
将结果输出到 radix.out 文件。
输出一个整数,表示满足条件的 的数量。
样例 1 输入
2
0 0
0 1
0 1
1 1
111
101
101
样例 1 输出
4
样例 2 输入
3
0 0 0
0 1 1
0 1 2
0 1 2
1 1 2
2 2 2
20
1
1
样例 2 输出
4
数据范围
对于全部数据,满足 ; 的每个元素属于 ;,并且输入表示合法的 进制数。
本题采用子任务捆绑计分:一个子任务中的全部测试点均通过后,才能获得该子任务的分数。各子任务分数可以累加。
| 子任务 | 分值 | 测试点 | 附加条件 |
|---|---|---|---|
| 1 | 25 | ||
| 2 | |||
| 3 | |||
| 4 |