问题 5832 --帆帆学二进制5832: 帆帆学二进制
时间限制: 1 Sec 内存限制: 128 MB
提交: 138 解决: 99
[提交][状态][命题人:]题目描述
帆帆正在学习二进制数,现在他获得了一批十进制正整数,希望输出转换成二进数后1出现次数最多的数。如果答案不唯一,则输出第一个数。
输入
第一行为一个整数n(1<n<=100)
第二行为n个整数a1,a2...an,(0<=ai<=1e9)
输出
一个整数,即转换成二进数后1出现次数最多的数
提示
样例2
输入:
4
4 9 6 12
输出:9
样例1中,4、5、6、7、8对应的二进制分别为100、101、110、111、1000,1个数最多的7。
样例2中,4、9、6、12对应的二进制分别为100、1001、110、1100,9、6、12的二进数都有2个'1',因此答案为第一个输入的数9。
来源
[提交][状态]