笔试刷题-牛客网

题目描述：

/**
给出一个含有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
*/

思路如下：

统计每个数含有多少个2的因子

代码如下：

#include<stdio.h>
#include<iostream>

using namespace std;

int main()
{
    int N, cnt=0;
    scanf("%d", &N);
    for(int i=0; i<N; i++){
        int data;
        scanf("%d", &data);
        while(data && !(data&1)){
            cnt++;
            data>>=1;
        }
    }
    printf("%d", cnt);
    return 0;
}