C 解法, 执行用时: 676ms, 内存消耗: 384K, 提交时间: 2022-04-05 13:01:03

#include<stdio.h>
int main()
{
	int n;
    scanf("%d",&n);
	int s=0;
	for(int i=0;i<n;i++){
		int x;
		scanf("%d",&x);
		while(x%2==0){
			s++;
			x/=2;
		}
	}
	printf("%d",s);
}

C++ 解法, 执行用时: 661ms, 内存消耗: 504K, 提交时间: 2021-06-18 19:08:17

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	long long ans=0,x;
	for(int i=1;i<=n;++i){
		scanf("%d",&x);
		ans+=log2(x&(-x));
	}
	cout<<ans;
}

pypy3 解法, 执行用时: 1898ms, 内存消耗: 358012K, 提交时间: 2021-06-18 19:07:30

n = int(input())

ar = map(int, input().split())

cnt = 0
for v in ar:
    while v % 2 == 0:
        v//=2
        cnt += 1

print(cnt)