身份證號碼升級[藍橋杯][演算法提高]

時間限制: 1Sec 記憶體限制: 128MB

題目描述

從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位字串是否合理

思路：

以字串的形式輸出身份證號碼，在第6、7位中插入1和9，計算驗證碼，最後輸出

程式碼：

#include<stdio.h>
int main()
{
	char a[19];
	int b[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
	int i=16,j=14;
	int sum=0;
	scanf("%s",a);
	while(i>7)
	{
		a[i]=a[j];
		i--,j--;
	}
	a[6]='1',a[7]='9';
	for(i=0;i<=16;i++)
		sum+=(a[i]-48)*b[i];
	switch(sum%11)
	{
		case 0:a[17]='1';break;
		case 1:a[17]='0';break;
		case 2:a[17]='x';break;
		case 3:a[17]='9';break;
		case 4:a[17]='8';break;
		case 5:a[17]='7';break;
		case 6:a[17]='6';break;
		case 7:a[17]='5';break;
		case 8:a[17]='4';break;
		case 9:a[17]='3';break;
		case 10:a[17]='2';break;
	}
	a[18]='\0';
	printf("%s",a);
return 0;
}