數字特徵值

題目內容：

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

這裡的計算可以用下面的**來表示：

數字數字

數字奇偶奇偶

偶奇奇奇

數字奇偶偶奇

偶奇偶奇

奇偶一致

二進位制位值

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

輸入格式:

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

輸出格式：

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

輸入樣例：

輸出樣例：

時間限制：500ms記憶體限制：32000kb

答案：#include

#include

int main()else

if(mask==pow(-1,n))

}printf("%d",reg);

return 0;

}思路：

1.輸入乙個數字，要把它的每一位都取出來（需要使用迴圈，先dig=a%10,再a/=10抹掉最右位，當a=0時停止迴圈），用dig變數儲存，還要判斷它的位數，這裡需要乙個計數器，用變數n來儲存，首先初始化為0；

2.用變數mask=-1表示dig為奇數，mask=1來表示dig為偶數，用if(mask==pow(-1,n)){}來判斷dig與它對應的數字（有乙個特性：個位數為奇數，十位數為偶數，百位數為奇數......）的奇偶性是否相同;

3.t變數類似dig來儲存2進製數的每一位表示的十進位制數，t=pow(2,n-1);

4.reg變數初始化為0來儲存結果，reg+=t。

數字特徵值

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

數字特徵值

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

數字特徵值

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