PAT-L1-8.

题目：
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
一个合法的身份证号码由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
现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
输入格式：
输入第一行给出正整数N（<= 100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。
输出格式：
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出“All passed”。
输入样例1：
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1：
12010X198901011234
110108196711301866
37070419881216001X
输入样例2：
2
320124198808240056
110108196711301862
输出样例2：
All passed

---

代码部分：

import java.util.Scanner;

public class L18 {
    public static boolean check(String s)
    {     
        String c = s.substring(0,s.length()-1);
        String[] num={"7","9","10","5","8","4","2","1","6","3","7","9","10","5","8","4","2"};
        String[] check={"1","0","X","9","8","7","6","5","4","3","2"};
        int sum=0;
        for(int i=0;i<s.length()-1;i++)
        {   
            int n ;
            try{
               n = Integer.valueOf(s.substring(i,i+1));
            } catch(NumberFormatException e)
            {
                return false;
            }
              String s2 = num[i];
              int n2 = Integer.valueOf(s2);
              sum+=n*n2;
        }
        sum=sum%11;
        String s3=s.substring(s.length()-1);
        if(s3.equals(check[sum]))
        return true;
        else
            return false;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
       
        Scanner scanner = new Scanner (System.in);
        int n,j=0;
        n=scanner.nextInt();
        String s;
        scanner.nextLine();
        
        for(int i=0;i<n;i++)
        {
            s=scanner.nextLine();
            if(!check(s))
                System.out.println(s);
            else j++;
        }
        if(j==n)System.out.println("All passed");
    }

}

---

分析部分 ：
为了方便权值和数位对应，所以我就把权值放在一个字符串常量数组里面，这样就可以直接通过对应的index获取。
为了避免ascii的转换，所以就直接使用了String类。。。 效率方面其实我是不太知道影响程度。。但是我感觉用java就是方便就好
其实难度没什么，只有一个地方要注意要检查前17位是否都为数字，我一直都忽略了这点。。然后就比较尴尬了。所以最后用一个try{}catch()去捕获掉这样就可以通过检测了。