时间限制：1.0 s 内存限制：512.0 MB 小红有 $n$ 个非负整数 $a_1, a_2, \cdots, a_n$。她将每个整数转换为二进制后，想知道有多少个二进制位在所有整数中均为 1。二进制位从右向左编号为 $0, 1, 2, \cdots$。若某个整数的二进制表示中没有第 $k$ 位，则认为它的第 $k$ 位为 0。请你求出满足条件的二进制位数量。输入格式第一行一个整数 $n$，表示整数的个数。第二行 $n$ 个非负整数 $a_1, a_2, \cdots, a_n$。输出格式输出一个整数，表示所有整数的二进制表示中均为 1 的二进制位数量。样例1 输入： 3 13 7 15 输出： 2 样例1解释三个整数的二进制表示分别为 $(1101)_2$、$(0111)_2$ 和 $(1111)_2$。其中第 0 位和第 2 位均为 1，因此答案为 2。数据范围 $2 \le n \le 20000$，$0 \le a_i \le 10^9$。

公共二进制位

kn396068 程序题共个子题

时间限制：1.0 s 内存限制：512.0 MB

小红有 $n$ 个非负整数 $a_1, a_2, \cdots, a_n$。她将每个整数转换为二进制后，想知道有多少个二进制位在所有整数中均为 1。

二进制位从右向左编号为 $0, 1, 2, \cdots$。若某个整数的二进制表示中没有第 $k$ 位，则认为它的第 $k$ 位为 0。

请你求出满足条件的二进制位数量。

输入格式

输出格式

输出一个整数，表示所有整数的二进制表示中均为 1 的二进制位数量。

样例1

输入：

3
13 7 15

输出：

样例1解释

三个整数的二进制表示分别为 $(1101)_2$、$(0111)_2$ 和 $(1111)_2$。

其中第 0 位和第 2 位均为 1，因此答案为 2。

数据范围

$2 \le n \le 20000$，$0 \le a_i \le 10^9$。

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

提交记录

共条仅展示自由练习提交

正在加载提交记录…

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧