NEUQ 1209: 内码对称

1209: 内码对称

时间限制: 1 Sec   内存限制: 128 MB

题目描述

C++中int型整数内码是一个32位的01序列，该01序列有些是对称的，有些是不对称的。对于给定的一个整数，在一些场合，需要判断其整数内码的对称性。这个事情要做好还非你不行呢。

输入

输入中含有一些整数n（0≤n〈2^32）。

输出

统计其中一共有多少个其内码对称的整数，输出之。

样例输入

0
1
2147483649
2
3

样例输出

2

提示

来源

吉首大学软件学院

分析：一开始，我始终不明白样例为啥输出为2.后来，看了别人的题解才明白（太大意了）。C++中int型整数内码是一个32位的01序列。要求01是32位的，所以判断时是一个32位的二进制序列。

CODE：

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;

bool bit(long long n){
    int arr[35],i=0;
    memset(arr,0,sizeof(arr));
    while(n){
        arr[i++]=n&1;
        n>>=1;
    }
    for(int s=0,e=31;s<32;s++,e--)
        if(arr[s]!=arr[e])
            return false;
    return true;
}

int main()
{
    long long n,ans=0;
    while(scanf("%lld",&n)!=EOF){
        if(bit(n))
            ans++;
    }
    cout<<ans;
}