塔子哥有一列正整数组成的数列,支持两种操作:
选取一个偶数,使其值减半
选取两个数字,移除并替换为两个数字的和
1.如果有奇数:直接合并是最少的,因为只要一次就能减少一个奇数,而除2操作至少需要1次才能消除一个偶数 2.如果没有奇数:先找到含最少2因子的数,把他除2得到奇数,然后按照情况1来做
t = int(input()) for _ in range(t): n = int(input()) a = list(map(int, input().split()))
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt