浙江大学 C语言入门第三周编程练习
数字特征值
题目内容:
对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。
这里的计算可以用下面的表格来表示:
数字 | 数位 | 数字奇偶 | 数位奇偶 | 奇偶一致 | 二进制位值 |
---|---|---|---|---|---|
3 | 6 | 奇 | 偶 | 0 | 32 |
4 | 5 | 偶 | 奇 | 0 | 16 |
2 | 4 | 偶 | 偶 |