技術標籤：java演算法

2數字特徵值（5分）
題目內容：

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

這裡的計算可以用下面的表格來表示：

按照二進位制位值將1的位的位值加起來就得到了結果13。

你的程式要讀入一個非負整數，整數的範圍是[0,100000]，然後按照上述演算法計算出表示奇偶性的那個二進位制數字，輸出它對應的十進位制值。

提示：將整數從右向左分解，數位每次加1，而二進位制值每次乘2。

輸入格式:

一個非負整數，整數的範圍是[0,1000000]。

輸出格式：

一個整數，表示計算結果。

輸入樣例：

342315

輸出樣例：

13

執行程式：
import java.util.Scanner;

public class Week3_2 {
	public static void main(String args[])
	{
		Scanner in =new Scanner(System.in);
		int num=0;     //輸入的數字
		num=in.nextInt();
		int count=0;  //計數
		int
 
 m=0;   //用來放每一位的數
		int n =0;  //輸入數
		while(num>0)
		{
			count+=1;
			m=num%10;
			if((m+count)%2==0){      //判斷位次+數字是否為偶數
				n=n+(int)Math.pow(2, count-1);  //用pow方法 記住最低位從0算所以count要-1
			}
			num=num/10;    //計算下一位
		}System.out.println(n);
	}
}