NEUQ 1209: 内码对称

来源:互联网 发布:2012比较火的网络用语 编辑:程序博客网 时间:2024/05/29 04:27

1209: 内码对称

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

题目描述

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

输入

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

输出

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

样例输入

01214748364923

样例输出

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;}



0 0
原创粉丝点击