解题思路:           排除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;
}


点赞(1)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论