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<bits/stdc++.h>
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<n;i++){
cin>>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<<s<<endl;}
sum=0;//用完一次归零
}if(error==0)
cout<<"All"<<' '<<"passed";system("pause");return 0; }
相关文章：
中国互联网的十一种盈利模式
盈利模式一：在线广告 最主要最常见的网络在线盈利模式，国内比较好的是各大门户网站(新浪，搜狐等)，也包括行业门户，而且大多数个人网站的盈利模式也是这样，靠挂别人的广告生存。 新新兴的在线短视频网站…
grid布局初试
/*这是HTML*/<!DOCTYPE html> <html><head><meta charset"utf-8" /><title>main</title><link rel"stylesheet" href"css/header.css" /><link rel"stylesheet" href"css/aside.cs…
matlab文件启动位置,matlab中uigetfile()设置默认路径
每次使用uigetfile()函数选择文件路径，默认都是从current folder中选择数据文件，而current folder路径又不是数据文件，那么每次都需要选择径路好几步，繁琐的很。想通过设置current folder路径，使每次运行时uigetfile直…
thinkphp5框架一小时搭建一个php后端（1）
开发环境使用phpstudy 编辑器用sublime 数据库navicat 需要下载composer 先配置好本地域名，然后需要我们将资源引入到项目里面 下载地址www.layui.com. layui框架有很多我们后台开发需要的控件，帮助我们高效完成后台搭建。 先创建我们的入口文件ad…
usb调试模式已打开，adb devices显示List of devices attached 解决办法！纽维K333一键ROOT，获取ROOT权限！...
usb调试模式已打开，adb devices显示老显示List of devices attached 。刚开始以为USB线问题，跟朋友借了一根，未果。 更换其他的机子测试就可以显示设备，但是这部纽维K333 （国产机/android 4.1.1）却显示不出…
记录每个登陆用户的操作记录
在linux系统的环境下，不管是root用户还是其它的用户只有登陆系统后用进入操作我们都可以通过命令history来查看历史记录，可是假如一台服务器多人登陆，一天因为某人误操作了删除了重要的数据。这时候通过查看历史记录（命令…
SRM 563 Div1 500 SpellCards
Description 有n张符卡排成一个队列，每张符卡有两个属性，等级lili和伤害didi。 你可以做任意次操作，每次操作为以下二者之一： 把队首的符卡移动到队尾。使用队首的符卡，对敌人造成di点伤害，并丢弃队首的li张…
一小时Thinkphp后台（2）
之前我们已经写好管理员页面，现在对功能继续实现 基础功能1：对管理进行增删改查 增加 需要在view中新建一个add.html add.html <!DOCTYPE html> <html> <head><title></title><link rel"stylesheet" type…
php的延迟绑定,PHP延迟静态绑定使用方法实例解析
这篇文章主要介绍了PHP延迟静态绑定使用方法实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下PHP的继承模型中有一个存在已久的问题，那就是在父类中引用扩展类的最终状态比较困难。我们来看一…
java中名词概念的理解
方法的重载：方法名称相同，但参数的类型和个数不同，通过传递参数的个数及类型不同以完成不同功能的方法调用。 例如：System.out.println();属于方法的重载。 方法的重载一定是根据参数类型和个数来判断的。 构造函数：构…
Jquery_评分
Description:星星评分--鼠标移动高亮星星来评分，文字描述也对应改变。 KeyTech:无，熟悉Jquery 主要代码: var oContent ["极差", "很差", "一般" , "推荐" , "力荐"];/*定义评价数组*/ var oDiv …
L1-023 输出GPLT (C++解决，含题解)
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完&…
php要求掌握链表结构吗,PHP 链表结构之单链表（一）
php链表结构，单链表(一)单链表结构，我们这边定义一个节点类，属性有当前值(data)和指向下一个节点的(next)class ListNode {public $data NULL;public $next NULL;public function __construct(string $data NULL) {$this->data $data;…
使用 Sticky-Kit 实现基于 jQuery 的元素固定效果
元素固定效果在网页中应用得很多，比较常见的使用场景有改进导航，显示广告。Sticky-Kit 是一个非常方便的 jQuery 插件，简化了创建/管理粘元素，有复杂的使用功能。这些功能包括：处理多个固定元素，启用/禁用的…
java中的Random()注意！
Random 类专门用于生成一个伪随机数，他有两个构造函数：一个构造函数使用默认的种子，另一个构造函数需要程序员显示传入一个long 类型的种子。同时他提供了很多方法来生成伪随机数。即如果类的两个实例时用同一个种子创建的，对他们…
狄利克雷卷积莫比乌斯反演证明
狄利克雷卷积简介 卷积这名字听起来挺学究的，今天学了之后发现其实挺朴实hhh。 卷积： “（n）”表示到n的一个范围。 设\(f,g\)是两个数论函数（也就是说，以自然数集为定义域的复数值函数）…
L1-027 出租 (C++暴力解法)
L1-027 出租 (20 分) 下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]2 对应 arr[2]1，index[1]0 对应 arr[0]8，index[…
oracle9i安装不上,终于成功安装oracle9i了(Cent OS 4.0＋oracle9204）
本来没想过要做这个总结的，但就安装个数据库来说，在linux下安装oracle简直就是折磨人，它不难，但就是要很细心(＝繁琐)：操作系统：Cent OS－4ISOs(相当于RedHat Enterprise linux 4.0)or…
UESTC 1811 Hero Saving Princess
九野的博客，转载请注明出处 http://blog.csdn.net/acmmmm/article/details/11104265 题目链接 ：http://222.197.181.5/problem.php?pid1811 题意：T个测试数据 n m //n个点 m条边 m条无向边 que//下面有que个数据 a b // 表示a点的钥匙在b中…
VC：其他控件（CProgressCtrl、CScrollBar、CDateTimeCtrl、CMonthCalCtrl）
1、进度条 m_progressCtrl.SetRange(0,100); for(int i0;i<100;i) { m_progressCtrl.SetPos(i); Sleep(100); } AfxMessageBox("进度条到达终点"); 2、滑块控件：添加WM_VSCROLL消息。 void COtherCtrlDlg::OnHScroll(UINT nSBCode, UINT nPos, CScroll…
获取checkbox所选中的值
<input name"demand" type"checkbox" value"222" />//获取所有name为demand的对象var obj document.getElementsByName(demand);var demand ;for (var i 0; i < obj.length; i) {if (obj[i].checked) {demand obj[i].value ,;//如…
oracle plsql开启并行,Oracle开启并行的几种方法
并行执行是同时开启多个进程/线程来完成同一个任务，并行执行的每一个进程/线程都会消耗额外的硬件资源，所以并行执行的本质就是以额外的硬件资源消耗来换取执行时间的缩短。这里的额外硬件资源消耗是指对数据库服务器上多个CPU、内存、从个I/O通道&#…
L1-044 稳赢 (暴力法)
L1-044 稳赢 (15 分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，…
一些有用的webservice
http://developer.51cto.com/art/200908/147125.htm 下面总结了一些常用的Web Service，是平时乱逛时收集的，希望对大家有用。 天气预报Web Service，数据来源于中国气象局 Endpoint Disco WSDL IP地址来源搜索Web Service（是目前…
TSQL语句中的Like用法
SQL Server：SQL Like 的特殊用法 %：匹配零个及多个任意字符； _：与任意单字符匹配； []：匹配一个范围； [^]：排除一个范围 SymbolMeaninglike 5[%]5%like [_]n_nlike [a-cdf]a, b, c, d…
MySQL数据类型
--------MySQL常用数据类型概括： #1. 数字：整型：tinyint int bigint小数：float ：在位数比较短的情况下不精准double ：在位数比较长的情况下不精准decimal：（如果用小数，…
L1-047 装睡 (结构体解决)
L1-047 装睡 (10 分) 你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏&am…
sum_series() 求一列数的指定个数的数和(5个数字的和)
1 #include <stdio.h>2 #include <stdarg.h>3 /*用sum_series() 求一列数的指定个数的数和(5个数字的和)*/4 double sum_series(int num, ...);5 6 int main()7 {8 double s;9 s sum_series(5, 0.5, 0.25, 0.125, 0.06254, 2.0); 10 printf("Sum…
oracle创建用户名授权,oracle创建用户及授权创建表
----Oracle 用户、对象权限、系统权限--建立表空间和用户的步骤：用户建立：create user 用户名 identified by "密码";授权：grant create session to 用户名;grant create table to 用户名;grant create tablespace to 用户名;gra…
过滤器、拦截器、aop的先后顺序和作用范围&拦截器preHandle(),postHandle(),afterComplation()方法执行顺序
在Spring框架中，过滤器（Filter）、拦截器（Interceptor）和面向切面编程（AOP）都是用于处理请求和处理流程的组件，但它们的作用范围和触发时机有所不同。下面我会解释这三者的先后顺序和作用范围。执行顺序：请注意，这个顺序可能因具体的配置和使用的技术而有所不同。在实际应用中，建议根据项目的具体需求来合理配置和使用这些组件。拦截器执行流程图：实现拦截器需要实现这个接口，这个 接口中有三个默认方法，这三个方法的执行顺序：我们实现接口然后重写这三个方法，就会在对应的时机被自动执行。这里就是调用处理