數字特征值

題目內容

對數字求特征值是常用的編碼演算法，奇偶特征是一種簡單的特征值。對於一個整數，從個位開始對每一位數字編號，個位是1號，十位是2號，以此類推。這個整數在第n位上的數字記作x，如果x和n的奇偶性相同，則記下一個1，否則記下一個0。按照整數的順序把對應位的表示奇偶性的0和1都記錄下來，就形成了一個二進位數字。比如，對於342315，這個二進位數字就是001101。

你的程式要讀入一個非負整數，整數的範圍是[0,1000000]，然後按照上述演算法計算出表示奇偶性的那個二進位數字，輸出它對應的十進位值。

提示：將整數從右向左分解，數位每次加1，而二進位值每次乘2。

輸入格式

一個非負整數，整數的範圍是[0,1000000]。

輸出格式

一個整數，表示計算結果。

輸入樣例

342315

輸出樣例

13 

#include <stdio.h>
int main(){
int x;
scanf("%d",&x);
int ans=0,k=1,cnt=1;
while (x){
int temp;
if (x%2==k) temp=1;
else temp=0;
//printf("%d ",temp);
ans=ans+temp*cnt;
k=1-k;
x/=10;
cnt*=2;
}
printf("%d\n",ans);
return 0;
}