数字诗意（python）

如果一个数能够以若干个（至少两个）连续的正整数相加表示，那么它就蕴含诗意。例如，数字 6就蕴含诗意，因为它可以表示为 1+2+3。而 8则缺乏诗意，因为它无法用连续的正整数相加表示。

代码：（30%用例）

st=set()  # 用集合去重，存储有诗意的数字
for i in range(1,101):
    for j in range(i+1,101):
        now=((i+j)*(j-i+1))//2  # 求和公式，找出所有满足的数字
        st.add(now)
for i in range(1,101):
    if i not in st:  # i不在集合中，说明i 没有诗意
        print(i)

进阶：（100%）

通过观察可以发现，1，2，4，8，16......没有诗意，他们都是2的幂。判断一个数是否是2的幂，可以通过n&(n-1)==0来判断。因为在二进制中，一个数只要是2的幂，它的二进制位只有1位1，其余全是0。注意区分按位相与（&）和按位异或（^）规则。

代码优化：

n=int(input())
a=list(map(int,input().split()))
cnt=0
for i in a:
    if i&(i-1)==0:
        cnt+=1
print(cnt)