1.如果有奇数:直接合并是最少的,因为只要一次就能减少一个奇数,而除2操作至少需要1次才能消除一个偶数 2.如果没有奇数:先找到含最少2因子的数,把他除2得到奇数,然后按照情况1来做
t = int(input())
for _ in range(t):
n = int(input())
小红有一列正整数组成的数列,支持两种操作:
选取一个偶数,使其值减半
选取两个数字,移除并替换为两个数字的和
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册