学姐的幸运数字
测试数据来自 system/1904
描述
今天是周六.
学姐今日的幸运数字是由一列(共N个)64位无符号整数运算获得.
对于其中每一个数字, 学姐可以选择是否对其作"二进制否运算".
之后, 在任何相邻两个数字直接, 插入:
(1)二进制异或
(2)二进制或
(3)二进制与
并算出来总的答案.
这个答案的最小值就是学姐今日的幸运数字.
doc希望能告诉学姐她今日的幸运数字是多少, 否则学姐会哭的.
格式
输入格式
输入数据第一行给定T, 表示总的询问次数.
对于每一次询问, 第一行给出整数N.
第二行给出N个64位无符号整数, 依次为A[1]到A[N].
输出格式
对于每一次询问, 首先输出询问的编号, 参见样例输出.
之后输出学姐的幸运数字.
样例1
样例输入1
2
2
3 6
3
1 2 3
样例输出1
Case #1: 1
Case #2: 0
限制
对于50%的数据: N <= 6.
对于100%的数据: N <= 100, T <= 100.
提示
对于样例1, 可以利用 3与(否6) 得到1
对于样例2, 可以利用 1或2异或3 得到0
信息
- ID
- 1055
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者