数字特征值

题目内容：

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

<p class="p1">#include <span class="s1"><stdio.h></span></p><p class="p2">
</p><p class="p3"><span class="s2">int</span> main()</p><p class="p3">{</p><p class="p3">    <span class="s2">int</span> x, R, digit, n, mask;</p><p class="p3">    digit = <span class="s3">0</span>; <span class="s4">// </span><span class="s5">判断当前数位的奇偶</span></p><p class="p3">    n = <span class="s3">0</span>;</p><p class="p3">    mask = <span class="s3">1</span>; <span class="s4">// </span><span class="s5">个位的权值</span></p><p class="p3">    scanf(<span class="s1">"%d"</span>, &x);</p><p class="p2">    </p><p class="p4"><span class="s6">    </span><span class="s7">// </span>将整数从右向左分解<span class="s7">,</span>数位每次加<span class="s7">1,</span>而二进制值每次乘<span class="s7">2</span></p><p class="p3">    <span class="s2">do</span></p><p class="p3">    {</p><p class="p3">        digit++;</p><p class="p3">        R = x % <span class="s3">10</span>;</p><p class="p3">        <span class="s2">if</span> (R%<span class="s3">2</span> == digit%<span class="s3">2</span>) <span class="s4">// </span><span class="s5">奇偶性相同</span></p><p class="p3">            n += mask;</p><p class="p3">        mask *= <span class="s3">2</span>; <span class="s4">// </span><span class="s5">权值乘</span><span class="s4">2</span></p><p class="p3">        x = x / <span class="s3">10</span>;</p><p class="p3">    } <span class="s2">while</span> (x != <span class="s3">0</span>);</p><p class="p3">    printf(<span class="s1">"%d"</span>, n);</p><p class="p3">    <span class="s2">return</span> <span class="s3">0</span>;</p><p class="p3">}</p>