PAT-B 1031. 查验身份证
来源:互联网 发布:网店标题优化 编辑:程序博客网 时间:2024/06/02 14:54
题目内容:
一个合法的身份证号码由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 10M:1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
输入格式:
输入第一行给出正整数N(<= 100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。
输出格式:
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理,只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常,则输出“All passed”。
输入样例1:
432012419880824005612010X19890101123411010819671130186637070419881216001X
输出样例1:
12010X19890101123411010819671130186637070419881216001X
输入样例2:
2320124198808240056110108196711301862
输出样例2:
All passed
思路分析:
按题目要求逐位计算,最后比对校核结果。
代码:
#include <stdio.h>int main(){ int check[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}; char ID[19] = {0}, count = 0, Z[12] = {"10X98765432"}; int n, k = 0, temp = 0; scanf("%d", &n); // 读取总id数量 for (int i = 0; i < n; i++, temp = 0, count = 0) { scanf("%s", ID); for (int j = 0; j < 17; j++) { // 逐位校验是否为纯数字,如果是则计算校验值 if (ID[j] < '0' || '9' < ID[j]) break; temp += (ID[j] - '0') * check[j]; count++; } if (count != 17 || Z[temp%11] != ID[17]) // 判断是否全为数字,以及校验值是否正确 k = printf("%s\n", ID); } if (k == 0) printf("All passed"); // 用k记录输出id的个数,如果一个都没输出,则说明全部正确 return 0;}
点这里进入试题网页
0 0
- PAT-B 1031. 查验身份证
- PAT-B 1031. 查验身份证
- PAT-B 1031. 查验身份证(15)
- pat b 1031 查验身份证
- 【pat】1031. 查验身份证(15)
- PAT 乙级 1031.查验身份证
- pat 1031. 查验身份证(15)
- [PAT-乙级]1031.查验身份证
- 1031. 查验身份证(15) PAT
- PAT 乙级1031.查验身份证
- PAT 1031. 查验身份证(15)
- PAT BASIC PRACTICE: 1031. 查验身份证(15)
- PAT (Basic Level)1031. 查验身份证
- Java - PAT - 1031. 查验身份证(15)
- 1031. 查验身份证(15) PAT 乙级
- PAT-乙级-1031. 查验身份证(15)
- PAT乙级别.1031. 查验身份证(15)
- PAT 乙级 1031. 查验身份证(15)
- Android点击EditText文本框之外任何地方隐藏键盘的解决办法
- Object-c------protocol
- JSON解析工具-org.json
- 《c++精英内参-程序员高效指南》-5健康工作要护腰
- 【LeetCode 214】最长回文子串
- PAT-B 1031. 查验身份证
- 【HUSTOJ】1071: 拐角IV
- LinkedList
- Swift 基本语法详解(1)
- Android 你应该知道的学习资源 进阶之路贵在坚持
- 【CODEVS 1230】元素查找 哈希表
- 代码训练营——ArrayList
- iOS开发系列--触摸事件、手势识别、摇晃事件、耳机线控
- gradle 学习系列教程3-Helloworld