解题思路: 排除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; }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复