#P1184. 2023.04.12-春招-研发-第二题-二进制优化
2023.04.12-春招-研发-第二题-二进制优化
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
曾经有一个名叫塔子哥的年轻程序员,他梦想成为一名优秀的算法工程师。一天,他遇到了这样一个问题:给定一个由 n 个非负整数组成的数组,他每次可以选择其中一个数的二进制表示中的某一位进行取反操作,问他最少需要多少次操作才能使得这个数组中的所有数相等。
塔子哥日思夜想也没有想出来怎么解决这个问题,于是,他决定请教你这个问题,希望你能够提供一个更加高效的算法,以便让他能够早日实现自己的梦想。
第一行输入一个正整数 n ,代表数组的大小。
第二行输入 n 个非负整数 ai ,代表数组的元素。
1≤n≤105 , 0≤ai≤231−1
一个整数,代表最小的操作次数。
输入
5
3 5 1 4 8
输出
6
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.