第三周_循环_数字特征

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

输入样例：

342315

输出样例：

13

这个题是比较有意思和价值的，正好考察了你对循环的掌握，还需要一丢位运算的技巧，因为与前面几道题性质的差别，我详细的说一下我的思路，该题很重要的一个变量就是对位数的控制变量，下面代码用counts代指进行了第几位的比较，位数的作用：1.判断当前是进行比较的奇数还是偶数位；2.对最后输出结果的控制，是移位运算移几位的记录

值得一提的，每次循环对输入的n除10去掉整数的个位数部分，对当前的数判断奇偶即可，这样，循环的条件也就自然明了，while --n > 0

具体的代码如下：

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int ans = 0;

int counts = 1;

while(n > 0) {

if((counts&1) == 0) {//偶数位

if((n&1) == 0)//偶偶相同

ans += 1<<(counts - 1);

}else {//奇数位

if((n&1) != 0)

ans += 1<<(counts - 1);

}

n /= 10;

counts++;

}

System.out.println(ans);

}

}