演算法提高 ADV-171 身份證號碼升級

smile_caijx發表於2017-09-19
演算法
問題描述
　　從1999年10月1日開始，公民身份證號碼由15位數字增至18位。(18位身份證號碼簡介)。升級方法為：
　　1、把15位身份證號碼中的年份由2位(7,8位)改為四位。
　　2、最後新增一位驗證碼。驗證碼的計算方案：
　　將前 17 位分別乘以對應係數 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 並相加，然後除以 11 取餘數，0-10 分別對應 1 0 x 9 8 7 6 5 4 3 2。
　　請編寫一個程式，使用者輸入15位身份證號碼，程式生成18位身份證號碼。假設所有要升級的身份證的四位年份都是19××年
輸入格式
　　一個15位的數字串，作為身份證號碼
輸出格式
　　一個18位的字串，作為升級後的身份證號碼
樣例輸入
110105491231002
樣例輸出
11010519491231002x
資料規模和約定
    不用判斷輸入的15位字串是否合理 

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		String [] arr = new String[]{"1","0","x","9","8","7","6","5","4","3","2"};
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		StringBuilder sb = new StringBuilder(s);
		sb.insert(6, "19");
		int [] num = new int[sb.length()];
		for (int i = 0; i < sb.length(); i++) {
			num[i] = Integer.parseInt(sb.charAt(i)+"");
		}
		int code = (num[0]*7+num[1]*9+num[2]*10+num[3]*5+num[4]*8+num[5]*4+num[6]*2+num[7]*1
				+num[8]*6+num[9]*3+num[10]*7+num[11]*9+num[12]*10+num[13]*5+num[14]*8+num[15]*4+num[16]*2)%11;
		System.out.println(sb.append(arr[code]));
	}
}


　　

相關文章