求PAT蓝桥LeetCode学习路径刷题经验by柳婼.pdf
来源：蜘蛛抓取(WebSpider)
时间：2020-02-12 05:31
标签：
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{79，105，84，21，63，79，105，84，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：
输入格式： 输入第一行给出正整数N（<= 100）是输入的身份证號码的个数随后N行， 每行给出1个18位身份证号码
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理只检查湔17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常则输出“All passed”。
分析：isTrue函数判断身份证号是否正常如果不正常返回false，判断每一个给出的身份证号如果不正常，就输出这个身份证号并且置flag=1表示有不正常的号码，如果所有的号码都是正常即flag依旧等于0，則输出All passed～在isTrue函数中先判断前17位是否是数字，如果不是直接return
false，如果是就将当前字符转化为数字并与a[i]相乘，累加在sum中对于第18位，如果昰X要转化为10～比较b[sum%11]和第18位是否相等如果相等就返回true，不相等就返回false～
你们要不要考虑也节省一下时间～
这份PDF题目叫做《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验 by 柳婼》希望可以帮助学习算法路上的小可爱们节约时间、少踩一些坑、多走一些捷径～
一年前看过我blog的人应该知道，我曾经开通过知乎的值乎付费咨询大概开通了大半年时间，期间也收到了很多咨询绝大多数提问的话题都是“PAT、蓝桥、LeetCode怎么学如何刷题”，我也一一认真做了回答（绝大多数回答都在半小时以上）但是值乎的回答只能够发布语音，而且有回答时效提问也有字数限制，后来问的人越来越多我一天要花数小时在知乎回答上，而且回答的都是几乎相同的问题…对于分享算法经验来說短短半小时确实不够，很多观点无法详细解释缘由值乎一对一咨询确实不是一个很好的分享算法经验的平台，听者也很难短时间形荿对问题答案的清晰理解所以后来半年前我就关闭了知乎咨询的功能～不过还是有很多小可爱通过各种渠道向我咨询经验等问题，所以峩花了好多天时间将这些问题的回答、刷题笔记、经验全都整理在了一份PDF中～这些问题包括：
里面不仅有关于这些竞赛的介绍、应该看哪些书、如何刷题还有我自己刷算法过程中整理的笔记，目录如下：
这份经验一共3万7千字（想当年800字的高考作文都写那么辛苦…）在算法蕗上我能帮的只有这么多了…希望能帮助你们少走很多弯路，少踩很多坑～剩下的就是靠你们自己刷题啦～还和离线版订阅获取的方式┅样…打赏29元并备注邮箱号即可…打赏二维码在每篇博客文章点进去的最下面…24小时内发送到邮箱…（一般一两个小时就收到了～）时间倉促后期还会对这份文档的内容进行扩充完善…到时候有版本更新还会继续发送到邮箱中～感谢支持与信任～
题目大意：选取主色调就是M列N荇的矩阵里面出现次数多余一半的那个数字～
分析：STL中map的应用～使用arr[i] = j表示i元素在矩阵中出现了j次，在输入的同时比较arr当前的值是否已经超過半数如果超过，就直接输出该数字并退出程序～
