南京前十外贸公司_世界500强企业logo图片_青岛网站seo分析_常德网站建设制作

• 蓝桥杯，喜欢考察对于数学规律的灵活掌握的程度，这其中的问题就包括一些常见的数学规律的问题
  • 满足条件的情况，可能在于奇偶性
  • 满足条件的情况，可能在于是否是2的幂次》 对于2,4，8,16等数字得十分敏感

数字诗意

数字诗意

• 可以看到，数字的范围十分大，所以可以考虑题目考察的是数学规律的问题，我们可以通过枚举一些例子进行找到题目求解的规律
• 通过举例子，我们可以发现2,4,8,16是不满足情况的，所以我们可以大胆的猜想，这个2的幂次是不满足情况的,再加上这个1

import os
import sys# 请在此输入您的代码
# 找到规律了# 如何判断一个数是否是 2的幂次？
notstore = {1}
num = 2
while num <= 10**16:notstore.add(num)num *= 2
n = int(input())
a = list(map(int,input().split()))
ans = 0
for i in a:if i in notstore:ans += 1
print(ans)