背景
18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版，其中指出将原标准名称"社会保障号码"更名为"公民身份号码"，另外GB11643-1999《公民身份号码》从实施之日起代替GB11643-1989。GB11643-1999《公民身份号码》主要内容如下：
一、范围
该标准规定了公民身份号码的编码对象、号码的结构和表现形式，使每个编码对象获得一个唯一的、不变的法定号码。
二、编码对象
公民身份号码的编码对象是具有中华人民共和国国籍的公民。
三、号码的结构和表示形式
1、号码的结构
公民身份号码是特征组合码，由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。
2、地址码
表示编码对象常住户口所在县(市、旗、区)的行政区划代码，按GB/T2260的规定执行。
3、出生日期码
表示编码对象出生的年、月、日，按GB/T7408的规定执行，年、月、日代码之间不用分隔符。
4、顺序码
表示在同一地址码所标识的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。
5、校验码
（1）十七位数字本体码加权求和公式
S = Sum(Ai * Wi), i = 0, ... , 16 ，先对前17位数字的权求和
Ai: 表示第i位置上的身份证号码数字值
Wi: 表示第i位置上的加权因子
Wi: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
（2）计算模
Y = mod(S, 11)
（3）通过模得到对应的校验码
Y: 0 1 2 3 4 5 6 7 8 9 10
校验码: 1 0 X 9 8 7 6 5 4 3 2
四、举例如下：
北京市朝阳区: 11010519491231002X
广东省汕头市: 440524188001010014
15位的身份证号升级办法：
15位的身份证号：dddddd yymmdd xx p
18位的身份证号：dddddd yyyymmdd xx p y
其中dddddd为地址码（省地县三级）
yyyymmdd yymmdd 为出生年月日
xx顺号类编码
p性别
15 位的yy 年升为18 位后，变成19yy年，但对于百岁以上老人， 则为18yy年，此时，他们的最后三位顺序码为996, 997, 998或999 来标记。
输入
输入n组身份证号码，第一行为个数，以后每行为身份证号码。
输出
如果输入的身份证号码为15位，则将其升级为18位后显示输出；否则判断其是否为合法身份证号，并逐行输出。
例：
输入：
4
350622197904130331
11010519491231002X
110105491231002
110105491231996
输出：
Invalid
Valid
11010519491231002X
110105184912319965
import java.util.Scanner;
public class t11 {
public int check(String s){
if(s.length()==15){
return 1;
}else{
return 0;
}
}
public char fun(String s){
int[] s1 = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
String ss = "10X98765432";
char[] s2 = ss.toCharArray();
int sum = 0;
for(int i = 0;i<17;i++){
sum = sum + Integer.parseInt(String.valueOf(s.charAt(i)))*s1[i];
//System.out.println(s.charAt(i));
}
int a = sum%11;
//System.out.println(sum);
return s2[a];
}
public static void main(String args[]){
Scanner input = new Scanner(System.in);
int a = input.nextInt();
String[] str = new String[a];
String A = input.nextLine();
for(int i = 0;i<a;i++){
String str1 = input.nextLine();
str[i] = str1;
}
for(int i = 0;i<a;i++){
t11 ss = new t11();
if(ss.check(str[i])==1){
if ((str[i].charAt(12)=='9'&&str[i].charAt(13)=='9'
&&str[i].charAt(14)=='6')||(str[i].charAt(12)=='9'
&&str[i].charAt(13)=='9'&&str[i].charAt(14)=='7')||(str[i].charAt(12)=='9'
&&str[i].charAt(13)=='9'&&str[i].charAt(14)=='8')||(str[i].charAt(12)=='9'
&&str[i].charAt(13)=='9'&&str[i].charAt(14)=='9')){
StringBuilder sb = new StringBuilder(str[i]);
sb.insert(6, "18");
str[i] = sb.toString();
//System.out.println(str[i]);
StringBuilder sb1 = new StringBuilder(str[i]);
sb1.insert(17,ss.fun(str[i]));
str[i] = sb1.toString();
}else{
StringBuilder sb = new StringBuilder(str[i]);
sb.insert(6, "19");
str[i] = sb.toString();
//System.out.println(str[i]);
StringBuilder sb1 = new StringBuilder(str[i]);
sb1.insert(17,ss.fun(str[i]));
str[i] = sb1.toString();
}
}else{
char a1 = ss.fun(str[i]);
char a2 = str[i].charAt(17);
//System.out.println(a1);
if(a1==a2){
str[i] = "Valid";
//System.out.println(a2);
}else{
str[i] = "Invalid";
}
}
}
for(int i = 0;i<a;i++){
System.out.println(str[i]);
}
}
}