1031 查验身份证 (15 分)

解题思路：这里先要检查是否前17位都为数字，然后将前17位的数字加权对11取模，然后进行明码翻译，如果对应正确就是合格的身份证号码。

#include<cstdio>
#include<cstring>
int weight[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int M[]={1,0,11,9,8,7,6,5,4,3,2};
int check(char s[]){
	int sum=0;
	for(int i=0;i<17;i++){
		if(s[i]<'0'||s[i]>'9')
			return 0;
		else sum += (s[i]-'0')*weight[i]; 
	}
	sum=sum%11;
	if(s[17]=='X'&&sum==2) return 1;
	else if(s[17]-'0'==M[sum]) {
		return 1;
	}
	else return 0;
}
int main(){
	int N;
	char inf[110][20]={0};
	
	scanf("%d",&N);
	int cnt=0;
	for(int i=0;i<N;i++){
		scanf("%s",inf[i]);
		if(check(inf[i])==0){
			printf("%s\n",inf[i]);
			cnt++;
		}
	}
	if(cnt==0) printf("All passed\n");	
	return 0;
}