L1-016 查验身份证 (15 分)

#include<cstdio>
#include<cctype>
#include<iostream>
#include<vector>
using namespace std;
int weight[18]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char test[11]={'1','0','X','9','8','7','6','5','4','3','2'};
int main(){
	int n; 
	string str;
	vector<string>  v;
	scanf("%d", &n);
	for(int i=0;i<n;i++){
		cin>>str;
		int sum=0,flag=1;
		for(int i=0;i<str.length()-1;i++){
			if(str[i]<'0'||str[i]>'9') {
				flag=0;
				break;
			}
			sum+=(str[i]-'0')*weight[i];
		}
		if(flag==0||test[sum%11]!=str[17]) v.push_back(str);
	}
	if(v.size()==0) printf("All passed\n");
	else for(int i=0;i<v.size();i++){
		cout<<v[i]<<endl;
	}
	return 0;
}