蓝桥杯 之 数学规律求解
文章目录
- 数字诗意
- 蓝桥杯，喜欢考察对于数学规律的灵活掌握的程度，这其中的问题就包括一些常见的数学规律的问题
- 满足条件的情况，可能在于
奇偶性 - 满足条件的情况，可能在于
是否是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)