1.如果有奇数:直接合并是最少的,因为只要一次就能减少一个奇数,而除2操作至少需要1次才能消除一个偶数 2.如果没有奇数:先找到含最少2因子的数,把他除2得到奇数,然后按照情况1来做
t = int(input())
for _ in range(t):
n = int(input())
小红有一列正整数组成的数列,支持两种操作:
选取一个偶数,使其值减半
选取两个数字,移除并替换为两个数字的和
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.