第4题-变魔法-2024年下桂城教师信息学比赛-优快云博客

题目描述

在一个遥远的国度里，有一个被称为“数字森林”的神奇地方。在数字森林中，每一棵树都有一个神奇的数字能量球。这些数字能量球有不同的数字，有的是偶数，有的是奇数。

传说中，森林的守护者乐乐拥有一种魔法，可以使这些能量球变得更加强大。魔法有两个规则：

（1）乐乐可以选择森林中的任意k棵树（k至少为1，但必须小于树的总数n），如果这些树上挂着的能量球是偶数，乐乐可以用魔法将它们各自的光芒强度除以2。

（2）对于剩下的n-k棵树上挂着的能量球，乐乐的魔法可以将它们的光芒强度乘以5。

不过，乐乐的魔法有一个限制：每次他施法时，必须同时使用这两个魔法规则。如果他不能对k个偶数能量球施法或者不能对剩下的n-k个能量球施法，那么这次魔法就失败了。乐乐想知道，最多能成功实施多少次这样的魔法。

输入格式

第一行，一个正整数n，为树的数量。

第二行，n个正整数，为各棵树上数字能量球的数字值，保证每个值均小于10^9。

输出格式

一个正整数，为乐乐最多能成功实施魔法的次数。

输入样例

输入数据 1

5
1 2 3 2 5

输出数据 1

输出样例

样例解释

第一次，选择第1个2，除以2，其他乘以5，值变为5,1,15,10,25

第二次，选择10除以2，其他乘以5，值变为25,5,75,5,125

无法实施第三次魔法，所以成功实施了2次魔法，为最多次数。

数据范围

20%数据，n=2

60%数据，n<=100

100%数据，n<=100000

代码

#include <iostream>
using namespace std;
int judge(int x) {
    int s = 0;
    while ((x & 1) == 0) {
        s++;
        x /= 2;
    }
    return s;
}
int main() {
    int n;
    cin >> n;
    int ans = 0;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        ans += judge(a);
    }
    cout << ans;

    return 0;
}