蓝桥杯2024年第十五届省赛真题-数字诗意，纯暴力！！！

解题思路:           排除2的n次幂就行了

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义一个长整型数组，用于存储输入的数字
long long a[210000];
// 定义变量n和jjj，n用于存储输入的数字个数，jjj用于计数满足条件的数字个数
int n, jjj = 0;
bool kkk(long long x) {
    // 如果x等于1，直接返回true，因为1是2的0次幂
    if (x == 1) {
        return true;
    } else {
        // 初始化xx为1，用于计算2的幂
        long long xx = 1;
        // 循环60次，检查2的幂是否等于x
        for (int i = 1; i <= 60; i++) {
            xx *= 2; // 每次将xx乘以2
            if (xx == x) { // 如果xx等于x，说明x是2的幂，返回true
                return true;
            }
        }
        // 如果循环结束后没有找到匹配的2的幂，返回false
        return false;
    }
}
int main() {
    // 读取输入的数字个数
    cin >> n;
    // 读取n个数字并存储到数组a中
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    // 遍历数组a中的每个数字，判断其是否是2的幂
    for (int i = 1; i <= n; i++) {
        if (kkk(a[i])) { // 如果数字是2的幂，计数器jjj加1
            jjj++;
        }
    }
    // 输出满足条件的数字个数
    cout << jjj << endl;
    return 0;
}