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