zoukankan      html  css  js  c++  java
  • 数字特征值

    题目内容:

    对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。

    这里的计算可以用下面的表格来表示





    数字



    3



    4



    2



    3



    1



    5



    数位



    6



    5



    4



    3



    2



    1



    数字奇偶















    数位奇偶















    奇偶一致



    0



    0



    1



    1



    0



    1



    二进制位值



    32



    16



    8



    4



    2



    1

    按照二进制位值将1的位的位值加起来就得到了结果13。

    你的程序要读入一个非负整数,整数的范围是[0,100000],然后按照上述算法计算出表示奇偶性的那个二进制数字,输出它对应的十进制值。

    提示:将整数从右向左分解,数位每次加1,而二进制值每次乘2。

    输入格式:

    一个非负整数,整数的范围是[0,100000]。

    输出格式:

    一个整数,表示计算结果。

    输入样例:

    342315

    输出样例:

    13

    #include<stdio.h>  
    #include<math.h>  
    int main(void)  
    {  
        int x,a;  
        int cnt=0;  
        int sum=0;  
          
        scanf("%d",&x);  
        while(x>0)  
        {  
          
            a=x%10;  //个位数 
            x=x/10;  
            cnt++;    //个数加一 
            if((a+cnt)%2==0)  
            {  
                sum=sum+pow(2,cnt-1); //pow是求2的cnt-1次幂 
            }  
        }  
          
        printf("%d
    ",sum);  
          
        return 0;  
    }  
  • 相关阅读:
    samba服务器之无认证进入共享目录
    中断
    html里<div> <br /> <p>三者区别
    块级元素和内联元素
    div和span标签
    django添加装饰器
    cookie和session
    Django报错:__init__() missing 1 required positional argument: 'on_delete'
    pycharm创建新django app
    djiango控制语句
  • 原文地址:https://www.cnblogs.com/2228212230qq/p/7979614.html
Copyright © 2011-2022 走看看