題目是網易雲課堂浙大C語言的練習題
題目內容:
對數字求特徵值是常用的編碼算法,奇偶特徵是一種簡單的特徵值。對於一個整數,從個位開始對每一位數字編號,個位是1號,十位是2號,以此類推。這個整數在第n位上的數字記作x,如果x和n的奇偶性相同,則記下一個1,否則記下一個0。按照整數的順序把對應位的表示奇偶性的0和1都記錄下來,就形成了一個二進制數字。比如,對於342315,這個二進制數字就是001101。
按照二進制位值將1的位的位值加起來就得到了結果13。
你的程序要讀入一個非負整數,整數的範圍是[0,100000],然後按照上述算法計算出表示奇偶性的那個二進制數字,輸出它對應的十進制值。
提示:將整數從右向左分解,數位每次加1,而二進制值每次乘2。
輸入格式:
一個非負整數,整數的範圍是[0,100000]。
輸出格式:
一個整數,表示計算結果。
輸入樣例:
342315
輸出樣例:
13
我的解法:主要利用位運算判斷奇偶、異或來判斷是否一致
#include <stdio.h> int main(){ int in,out,pos; out = pos = 0;//init scanf("%d",&in); while(in > 0){ int flag = ((in%10)&1)^(pos&1);//根據數字奇偶 和 數位奇偶是否一致取值 .由於pos從0開始算因此用異或, 恰好實現奇相同奇偶性得到1的規則 out += flag<<pos;//左移位數轉成10進制 注意不是右移 pos++; in /= 10; } printf("%d",out); return 0; }