數(shù)字特征值題目內(nèi)容:對數(shù)字求特征值是常用的編碼算法,奇偶特征是一種簡單的特征值。對于一個(gè)整數(shù),從個(gè)位開始對每一位數(shù)字編號(hào),個(gè)位是1號(hào),十位是2號(hào),以此類推。這個(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,100000]。輸出格式:一個(gè)整數(shù),表示計(jì)算結(jié)果。輸入樣例:342315輸出樣例:13
求大神編寫一個(gè)關(guān)于數(shù)字特征值的C程序!
yuantongxin
2016-04-27 20:19:36