zoukankan      html  css  js  c++  java
  • C语言程序设计_zju——第4周编程练习2_数字特征值

    2

    数字特征值(5分)

    题目内容:

    对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是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

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

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

     

    输入格式:

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

    输出格式:

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

    输入样例:

    342315

    输出样例:

    13

    时间限制:500ms内存限制:32000kb
     1 #include<stdio.h>
     2 int main(){
     3     int num,dicN,binN,single,twoN=1,i=1,tenN=1;
     4     scanf("%d",&num);
     5     int temp=num;
     6     for(;(temp/tenN)!=0;i++){
     7         single=num%10;//printf("single=%d
    ",single);        
     8         binN=!((single%2)^(i%2));
     9         dicN+=binN*twoN;    
    10         twoN*=2;
    11         tenN*=10;
    12         num=temp/tenN;
    13     }    
    14     printf("%d
    ",dicN);
    15     return 0;
    16 } 

    about 50min

    题目来源

    程序设计入门——C语言_浙江大学_中国大学MOOC(慕课) http://www.icourse163.org/course/ZJU-199001

  • 相关阅读:
    ASP.WEB Form 几点知识
    feign 发送请求时,传多个参数时的写法
    springboot 关于log4j日志配置
    springboot+swagger
    整合Spring Data JPA与Spring MVC: 分页和排序pageable
    jpa 自定义sql 删除方法注意点
    jpa 中的save()方法
    mybatis javabean字段与数据库字段的映射
    分布式配置中心(Spring Cloud Config) (问题解答)
    微服务中的rpc 请求写法
  • 原文地址:https://www.cnblogs.com/gleamer/p/cweek4exercise2.html
Copyright © 2011-2022 走看看