主要是這個(gè)“如果x和n的奇偶性相同，則記下一個(gè)1，否則記下一個(gè)0”功能如何實(shí)現(xiàn)題目內(nèi)容：對數(shù)字求特征值是常用的編碼算法，奇偶特征是一種簡單的特征值。對于一個(gè)整數(shù)，從個(gè)位開始對每一位數(shù)字編號，個(gè)位是1號，十位是2號，以此類推。這個(gè)整數(shù)在第n位上的數(shù)字記作x，如果x和n的奇偶性相同，則記下一個(gè)1，否則記下一個(gè)0。按照整數(shù)的順序把對應(yīng)位的表示奇偶性的0和1都記錄下來，就形成了一個(gè)二進(jìn)制數(shù)字。比如，對于342315，這個(gè)二進(jìn)制數(shù)字就是001101。這里的計(jì)算可以用下面的表格來表示：數(shù)字342315數(shù)位654321數(shù)字奇偶奇偶偶奇奇奇數(shù)位奇偶偶奇偶奇偶奇奇偶一致001101二進(jìn)制位值32168421按照二進(jìn)制位值將1的位的位值加起來就得到了結(jié)果13。你的程序要讀入一個(gè)非負(fù)整數(shù)，整數(shù)的范圍是[0,100000]，然后按照上述算法計(jì)算出表示奇偶性的那個(gè)二進(jìn)制數(shù)字，輸出它對應(yīng)的十進(jìn)制值。提示：將整數(shù)從右向左分解，數(shù)位每次加1，而二進(jìn)制值每次乘2。輸入格式:一個(gè)非負(fù)整數(shù)，整數(shù)的范圍是[0,1000000]。輸出格式：一個(gè)整數(shù)，表示計(jì)算結(jié)果。輸入樣例：342315輸出樣例：13