【PTA】查验身份证（Java）

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

package com.company;

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Day8 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=Integer.parseInt(sc.nextLine());
        List list=new ArrayList<>();//用来存放不合法的身份证号码
        for(int i=0;i<n;i++){
            String str=sc.nextLine();
            if(find(str)==-1)
                list.add(str);
        }
        if(list.size()>0) {
            for (int i=0; i < list.size(); i++) {
                System.out.println(list.get(i));
            }
        }
        else
            System.out.println("All passed");

    }

    private static int find(String str) {
        int [] weight={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
        char [] m={'1','0','X','9','8','7','6','5','4','3','2'};
        double sum=0;
        for(int i=0;i<17;i++){
            if(str.charAt(i)<'0'||str.charAt(i)>'9')
                return -1;
            else
            sum=sum+Integer.parseInt(String.valueOf(str.charAt(i)))*(weight[i]);
        }
        int end=(int)sum%11;
        if(m[end]==str.charAt(17))
            return 1;
        else
            return -1;

    }
}