題目?jī)?nèi)容：

對(duì)數(shù)字求特征值是常用的編碼算法，奇偶特征是一種簡(jiǎn)單的特征值。對(duì)于一個(gè)整數(shù)，從個(gè)位開(kāi)始對(duì)每一位數(shù)字編號(hào)，個(gè)位是1號(hào)，十位是2號(hào)，以此類(lèi)推。這個(gè)整數(shù)在第n位上的數(shù)字記作x，如果x和n的奇偶性相同，則記下一個(gè)1，否則記下一個(gè)0。按照整數(shù)的順序把對(duì)應(yīng)位的表示奇偶性的0和1都記錄下來(lái)，就形成了一個(gè)二進(jìn)制數(shù)字。比如，對(duì)于342315，這個(gè)二進(jìn)制數(shù)字就是001101。

這里的計(jì)算可以用下面的表格來(lái)表示：

數(shù)字

3

4

2

3

1

5

數(shù)位

6

5

4

3

2

1

數(shù)字奇偶

奇

偶

偶

奇

奇

奇

數(shù)位奇偶

偶

奇

偶

奇

偶

奇

奇偶一致

0

0

1

1

0

1

二進(jìn)制位值

32

16

8

4

2

1

按照二進(jìn)制位值將1的位的位值加起來(lái)就得到了結(jié)果13。

你的程序要讀入一個(gè)非負(fù)整數(shù)，整數(shù)的范圍是[0,100000]，然后按照上述算法計(jì)算出表示奇偶性的那個(gè)二進(jìn)制數(shù)字，輸出它對(duì)應(yīng)的十進(jìn)制值。

提示：將整數(shù)從右向左分解，數(shù)位每次加1，而二進(jìn)制值每次乘2。

輸入格式:

一個(gè)非負(fù)整數(shù)，整數(shù)的范圍是[0,1000000]。

輸出格式：

一個(gè)整數(shù)，表示計(jì)算結(jié)果。

輸入樣例：

342315

輸出樣例：

13

時(shí)間限制：500ms內(nèi)存限制：32000kb

沒(méi)理解題意，花了點(diǎn)時(shí)間。。。。。