时间限制:1秒
空间限制:32768K
给出一个含有n个数字的序列a1,a2,a3,...an,可以进行以下操作:
一次操作定义为对这个序列的每个数字进行以下两种改变之一:
1.ai ÷ 2
2.ai × 3
每一次的操作中,必须保证至少有一个数字是第1种改变;并且经过每次操作后,每一个数字都必须是整数。
牛牛得知,每进行一次操作,他就可以得到一颗西瓜糖,但是由于孱弱的数学功底,他不知道何时该对某一个数字进行第一种还是第二种改变,这使得他十分纠结,于是他找来了睿智的你,希望你帮他计算出,他最多可以得到多少颗西瓜糖。
输入描述:
第一行:一个整数n,表示序列中数字的个数,1 <= n <= 10000;
第二行:n个数字,每个数字ai满足1 <= ai <= 109。
输出描述:
一个整数,表示最多可以得到的西瓜糖的颗数。
输入例子1:
2
1 4
输出例子1:
2
输入例子2:
4
3 3 5 9
输出例子2:
0
int main()
{
int n,i,m,num=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
int cou = 0;
scanf("%d",&m);
while(m%2==0)
{
m>>=1;
cou++;
}
num+=cou;
}
printf("%d\n",num);
return 0;
}