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

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

一个合法的身份证号码由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

思路：看起来信息很大，其实就是要我们把前17位加权求和进行与11取余再按照对应法则判断是否与对应的校验码相等。

体会：过程相当的绕，思路需要自己读题理解，比赛遇到这种纯属搞心态的题没别的办法读题读明白再写读不明白就是浪费时间。 

#include 
using namespace std;
typedef long long ll; 
int main(void)
{
ll q[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char m[11]={'1','0','X','9','8','7','6','5','4','3','2'};int n;
string s;
cin>>n;
ll error=0;
int sum=0;
for(int i=0;i>s;for(int j=0;j<17;j++) 
sum =sum+(s[j]-'0')*q[j];//字符型转换成整型再求前17项的和sum=sum%11;if(m[sum]!=s[17])
{
error++;
cout<

更多相关：

  • CentOS 7.5 如何升级Git实录

    CentOS7自带的git版本1.8.3.1，这个版本有点低了。于是决定折腾升级, 实操记录在此： 1、确认你的当前git版本 在终端输入： git --version   2、使用root账号 在终端终入： su root 然后输入root账号的密码，注意linux下输密码时界面是没有变化的   3、配置存储库 启用Wa...

  • C++利用cin输入时检测回车的方法

    今天做TJU的OJ ，其中一道题是先读入一个字符串，再读入一个整数，循环往复，直到字符串是空，也就是说回车键结束循环。 但是cin对空格和回车都不敏感，都不影响继续读入数据，所以需要一种新的方式检测回车。 方法一：利用getchar()函数 1 //**************************将输入的单词逆序输出*****...

  • 1116.加减乘除

    题目描述： 根据输入的运算符对输入的整数进行简单的整数运算。 运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。 输出运算的结果，如果出现除数为零，则输出“error”,如果求余运算的第二个运算数为0，也输出“error”。 输入： 输入为一行。先输入第一个整数，空格输入运算符，然后再空格输入第二个整数，回车结束...

  • windows7 端口查看以及杀死进程释放端口

    1、调出命令窗口：开始---->运行---->cmd，或者是window+R组合键   2、输入命令：netstat -ano，列出所有端口的情况。在列表中我们观察被占用的端口，比如是4300，我们拿它来做实验。 3、查看被占用端口对应的PID，输入命令：netstat -aon|findstr "4300"，回车，记下最后一位...

  • 【技巧——windows】直接登陆到桌面，免去输入密码

    关于这个问题其实我很早之前就研究过，只是一直都是弄一次就不管了，下次就忘记怎么弄了，又去查，现在就写个笔记吧。 win8/8.1 在开始的界面输入netplwiz，或者点击win+r打开运行，输入netplwiz，然后回车 会弹出这个框框 然后会然你输入密码，输入之后点击确定就可以了。   winXP/7: 这个系统有点不同 使用...

©2024 11GX.COM