只有代码没有讲解,作为留念。
#include<iostream> #include<string> using namespace std; int N; int quan[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; //权重 const int maxn = 100; //可输入的最大值 string s[maxn]; //用于存储身份证信息的数组 char getdata(int value){ //根据Z获取M char ch; switch(value){ case 0: ch = '1'; break; case 1: ch = '0'; break; case 2: ch = 'X'; break; case 3: ch = '9'; break; case 4: ch = '8'; break; case 5: ch = '7'; break; case 6: ch = '6'; break; case 7: ch = '5'; break; case 8: ch = '4'; break; case 9: ch ='3'; break; case 10: ch = '2'; break; } return ch; } /** * 根据权重值数组计算前17位的加权和并取模 */ int getquan(string cell){ int sum = 0; for(int i = 0; i < cell.length() - 1;i++){ int juli = cell[i] - '0'; //将字符转化成数字 if(juli > 9){ //因为身份证中不能出现字母,所以当距离大于9的时候,说明存在字母,那么返回-1 return -1; } sum += quan[i] * juli; //计算加权和 } return sum % 11; //返回加权和对11取模 } void prtans(){ char ch; int value; int count = 0; for(int i = 0; i< N - 1;i++){ //遍历数据数组 value = getquan(s[i]); //计算每一个身份证的加权和对11取模 ch = getdata(value); //找出对应M if(ch != s[i][17] || value == -1){ //如果M不等于身份证最后一位,或者身份中17位中出现了字符串那么输出这个身份证信息,并且count+=1 count++; cout<<s[i]<<endl; } } //前边只遍历了n-1个数据,因为最后一个数据的输出不能出现换行,所以最后一个单独处理,处理方法如上 value = getquan(s[N-1]); ch = getdata(value); if(ch != s[N-1][17] || value == -1){ count++; cout<<s[N-1]; } if(count == 0){ //如果count == 0,说明没有出错,则输出All passed cout<<"All passed"; } } int main(){ cin>>N; for(int i = 0;i<N;i++){ cin>>s[i]; } prtans(); }