题解 CF1277B 【Make Them Odd】

最新推荐文章于 2024-09-11 22:33:26 发布

_青い夢_

最新推荐文章于 2024-09-11 22:33:26 发布

阅读量201

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_39880228/article/details/105240996

版权

~~Luogu和Codeforces对接不上了吗…~~

一道水题，可以想到用计数的思想每次把最大的偶数除以2，再取消标记就能轻松解决

标记用 $m a p$

#include <bits/stdc++.h>
using namespace std;

int a[200010];
bool cmp(const int &a,const int &b) { return a>b; }
int main() {

	int t,n;
	scanf("%d",&t);
	while(t--) {
		int k=0;
		map<int,int> m;
		scanf("%d",&n);
		for(int i=1; i<=n; i++) scanf("%d",&a[i]),m[a[i]]=1;
		sort(a+1,a+n+1,cmp);
		for(int i=1; i<=n; i++) {
			if((a[i]&1)==0&&m[a[i]]) {
				while((a[i]&1)==0) {
					m[a[i]]=0;
					a[i]>>=1;
					k++;
				}
			}
		}
		printf("%d\n",k);
	}
	return 0;
}