: ）蓝桥杯2024年第十五届省赛真题-数字诗意

解题思路:2的n次幂为非诗意数字。

第一个判断是否为2的n次幂。

第二个2的n次幂的二进制只有1个1（8==1000，4=100）（8-1==0111）与之后就是0

注意事项:判断的数字范围要大

参考代码:

#include<iostream>

using namespace std;

long long f2(long long seek2)

{

    while(seek2%2==0||seek2==1)

    {

        if(seek2==1) return 0;

        seek2/=2;

    }

    return 1;

}

int main()

{

    int n,res=0;

    cin>>n;

    long long m;

    // for(int i=0;i<n;i++)

    // {

    //     cin>>m;

    //     if(f2(m)==0) res++; 

    // }

    while(n--)

    {

        cin>>m;

        if((m&(m-1))==0) res++;

    }

    cout<<res;

    return 0;

}