在小宝面前放着nnn个数,这些数字既有奇数也有偶数,只不过小宝对奇数情有独钟,他特别想让这些数都变成奇数, 现在小宝获得了一种能力,他可以执行一种操作:每次选中一个偶数,然后把这些数中与该数相等的数都除以2,例如现在有一个数组为[2,2,3][2,2,3][2,2,3],那么小宝可以执行一次操作,使得这个数组变为[1,1,3][1,1,3][1,1,3], 小宝现在想知道,对于任意的nnn个数,他最少需要操作多少次,使得这些数都变成奇数?
在小宝面前放着nnn个数,这些数字既有奇数也有偶数,只不过小宝对奇数情有独钟,他特别想让这些数都变成奇数。 现在小宝获得了一种能力,他可以执行一种操作:每次选中一个偶数,然后把这些数中与该数相等的数都除以2,例如现在有一个数组为[2,2,3][2,2,3][2,2,3],那么小宝可以执行一次操作,使得这个数组变为[1,1,3][1,1,3][1,1,3]。 小宝现在想知道,对于任意的nnn个数,他最少需要操作多少次,使得这些数都变成奇数?
(图片来源网络,侵删)
标签: HBC207569牛牛爱奇数题解