P1031 查验身份证
2024-09-06 19:51:03
转跳点:
1031 查验身份证 (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(≤)是输入的身份证号码的个数。随后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
一次AC,难得啊,这道题思路很简单,读入字符串之后,符合0~9范围的数就乘上相应的权值进行累加,到18位的时候就将sum%11作为M数组的索引,比较是否一致。无错误的情况直接加个计数器就好了,只要计数器保持0,就打印 All passed 。
1 #include <stdio.h>
2 #include <stdlib.h>
3
4 const char M[] = {'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};
5 const int weight[] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
6
7 int main(void)
8 {
9 int n, cont = 0;
10 char buf[19];
11
12 scanf("%d", &n);
13
14 for (int i = 0; i < n; i++)
15 {
16 scanf("%s", buf);
17 int sum = 0;
18 for (int j = 0; '\0' != buf[j]; j++)
19 {
20 if (j < 17)
21 {
22 if (buf[j] >= '0' && buf[j] <= '9')
23 {
24 sum += (buf[j] - '0') * weight[j];
25 continue;
26 }
27 printf("%s\n", buf);
28 cont++;
29 break;
30 }
31 if (j == 17)
32 {
33 if (buf[j] != M[sum % 11])
34 {
35 printf("%s\n", buf);
36 cont++;
37 break;
38 }
39 continue;
40 }
41 }
42 }
43 if (0 == cont)
44 {
45 printf("All passed\n");
46 }
47 return 0;
48 }
PTA不易,诸君共勉!
最新文章
- 在线预览Office文件【效果类似百度文库】
- Mybatis框架中实现双向一对多关系映射
- 深度优先搜索 codevs 1031 质数环
- CLI下另一种多进程实现方式----PCNTL
- 为什么要在block用weak self
- 【转】如何调整visio绘图区域尺寸大小
- 201521123007《Java程序设计》第5周学习总结
- float与double的精度和范围
- php里面的变量的使用
- 超过1个G免费资源,16套质量超高风格多样的移动UIKIT
- Gulp介绍与入门实践
- Linux环境下安装SQL Server 2017
- Log4j配置发邮件功能
- 决策树decision tree原理介绍_python sklearn建模_乳腺癌细胞分类器(推荐AAA)
- 综合评价模型C++实现
- 【CV】ICCV2015_Unsupervised Visual Representation Learning by Context Prediction
- CountDownLatch &; CyclicBarrier
- java IODemo
- Webapi文件上传
- 使用 requests 配置代理服务
热门文章
- 为何以及如何学Linux系统?
- Python 关于super在多继承中的解析
- 清除浮动(overflow、clear、:after等方法)
- 「NOIP2011」Mayan游戏
- VS 右键属性闪一下啥也打不开问题
- Vue简介-MVVM是什么?
- activity标题栏和状态栏操作
- Swift 语法糖then
- .net 4.0 : Missing compiler required member &#39;Microsoft.CSharp.RuntimeBinder.Binder.****&#39;
- 响应式布局之 px、em、 rem