XTU-OJ 1323-身份证验证

校验

题目描述

第二代身份证号为18位,我们将身份证号定义为ID=a17a16⋯a0¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯,那么前17位ai,i=17,为数字0∼9,最后一位为校验位,为0∼9和X,X表示数值10。 校验公式为

∑i=017ai×2i≡1(mod11)

请写一个程序,对用户输入的身份证号码进行校验。

输入

第一行是一个整数K(K≤1000),表示样例的个数。 以后每行是一个18位的字符串,前17位为数字,最后一位为数字或者字母X。

输出

每个样例输出一样。如果校验通过,输出"Yes",否则输出"No"。

样例输入

复制代码
3 
431381198109106573 
43138119870827275X 
431381198708272759

样例输出

复制代码
Yes 
Yes 
No

**解题思路:**在ASCII码表中," : " 是在 ' 9 ' 之后的一个字符,所以用 ' : ' 替代 ' X ' 。

另外注意题目 a0 和 a17 的顺序,是a17在前面。(应该就我没看题.....) ,剩下的直接按校验公式 计算就行。

AC代码:

cpp 复制代码
#include <stdio.h>

int K,tag;
int two[20] = {1};
char Id[20];

int main()
{
    for (int i = 1; i < 18; i ++)               // 2的次幂
        two[i] = two[i-1]*2;
    scanf("%d",&K);
    while ( K --)
    {
        tag = 0;
        scanf("%s",Id);
        if (Id[17] == 'X')    Id[17] = ':';     // 利用ASCII码
        for (int i = 0; i < 18; i ++)           // 求和
            tag += (Id[i]-'0')*two[17-i];
        if (tag%11 != 1)    puts("No");
        else                puts("Yes");
    }
    return 0;
}
相关推荐
惊鸿.Jh18 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L19 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
碳基学AI25 分钟前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习
补三补四28 分钟前
机器学习-聚类分析算法
人工智能·深度学习·算法·机器学习
独好紫罗兰39 分钟前
洛谷题单3-P5718 【深基4.例2】找最小值-python-流程图重构
开发语言·python·算法
正脉科工 CAE仿真1 小时前
基于ANSYS 概率设计和APDL编程的结构可靠性设计分析
人工智能·python·算法
Dovis(誓平步青云)1 小时前
【数据结构】排序算法(中篇)·处理大数据的精妙
c语言·数据结构·算法·排序算法·学习方法
2401_872945091 小时前
【补题】Xi‘an Invitational 2023 E. Merge the Rectangles
算法
暮雨哀尘2 小时前
微信小程序开发:开发实践
开发语言·算法·微信小程序·小程序·notepad++·性能·技术选型
Touper.2 小时前
L2-003 月饼
数据结构·算法·排序算法