程序通过从Python中的数字列表中将0s更改为1s k次来查找最小可能的总和?
假设我们有一个称为nums的数字列表,另一个值为k。我们必须执行以下操作k次:在列表中选择任意数字。在该数字的二进制表示中,选择一个为0的位并将其设为1。最后,我们必须在执行k次操作后返回所有数字的最小和。如果答案太高,则返回结果模式10^9+7。
因此,如果输入类似于nums=[4,7,3]k=2,则输出将为17,因为4的二进制表示为100,3为011,7为111。因为我们需要设置2位,我们可以将4位设置为111(7)。然后,总和为7+7+3=17。
为了解决这个问题,我们将按照以下步骤操作:
ans:=0,i:=0
当k不为零时,
如果(n/2^i)是偶数,则
从循环中出来
ans:=ans+2^i
k:=k-1
如果k等于0,则
对于每n个数字,执行
我:=我+1
return(ans+nums所有元素的总和)modm
让我们看下面的实现以更好地理解:
示例
class Solution:
def solve(self, nums, k):
m = (10 ** 9 + 7)
ans = 0
i = 0
while k:
for n in nums:
if (n >> i) & 1 == 0:
ans += 1 << i
k -= 1
if k == 0:
break
i += 1
return (ans + sum(nums)) % m
ob = Solution()nums = [4, 7, 3]
k = 2
print(ob.solve(nums, k))输入项
[4, 7, 3], 2
输出结果
17
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下