[程序設計入門—C語言] 數字求特徵值

題目是網易雲課堂浙大C語言的練習題


題目內容:

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

wKioL1So_efzTxNkAACR8zWlokE440.jpg

按照二進制位值將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;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章