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()去捕获掉这样就可以通过检测了。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容