Mark11


私信TA

用户名:Mark11

访问量:26448

签 名:

懒惰,傲慢,愤怒

等  级
排  名 362
经  验 5239
参赛次数 0
文章发表 47
年  龄 20
在职情况 学生
学  校 NorthWest University
专  业 S.E

  自我简介:

从头来过的苦逼

注意事项:    输入的n不能为int型,估计后台测试的数据里有大于int表示范围的。。。

参考代码:


#include<stdio.h>
//#include<memory.h>

int isOrNot(long long dec){
    int i = 0;
    int num[32];
    //memset(num, 0, 32 * sizeof(int));

    while(i < 32){
        num[i++] = dec % 2;
        dec /= 2;
    }

    int flag = 1;
    for(int j = 0; j < 16; j++){
        if(num[j] != num[31 - j]){
            flag = 0;
            break;
        }
    }

    return flag;
}

int main(){
    long long n;
    int number = 0;
    while(scanf("%lld", &n) != EOF){
        if(isOrNot(n) == 1) number++;
    }

    printf("%d\n", number);

    return 0;
}


 

0.0分

0 人评分

  评论区

您好,判断的时候如果用位运算的话,会不会更快:
bool IsDuichen(long n)
{
    long long num1,num2;
    for(int i=0;i<16;i++)
    {
        num1=n<<i;
        num2=n<<(31-i);
        if(num2!=(num1<<31-(2*i)))
        {return false;}
    }
    return true;
}
2019-04-24 16:21:40
  • «
  • 1
  • »