题目:
时间限制
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()去捕获掉这样就可以通过检测了。