自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小桃酥的博客

一条想要翻身的咸鱼

  • 博客(55)
  • 收藏
  • 关注

原创 [力扣每日习题][590]. N叉树的后序遍历 2024.02.19

需要找到N叉树的后序遍历,可以采用DFS方法递归,后序遍历在二叉树中的顺序是左-右-根,也就是最后输出根节点,故我们需要先将孩子节点遍历,通过for循环将孩子节点作为根节点递归遍历,直到找到最下层的孩子结点,将其压入答案的vector中即可。n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值。给定一个 n 叉树的根节点。分隔(请参见示例)。

2024-02-19 09:44:33 190

原创 [力扣每日习题][589]. N叉树的前序遍历 2024.02.18

本题需要得到一个n叉树的先序序列,在二叉树中,先序遍历为根-左-右,推广至n叉树,先记录根节点,再从左往右记录子节点,在二叉树中,分别递归左子树和右子树,调用函数,对应在n叉树中表现为,递归左边第一个子树、第二个子树....,这里采用for循环对当前节点的全部孩子进行遍历。n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值。给定一个 n 叉树的根节点。分隔(请参见示例)。

2024-02-18 00:20:42 268

原创 [力扣每日习题][429]. N叉树的层序遍历 2024.02.17

本题由二叉树层序遍历推广而至,同样有DFS与队列两种思路,本文采用DFS,具体思路见二叉树题解,这里只需要将二叉树的左右孩子更改为全部孩子即可,通过for循环进行遍历。树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。给定一个 N 叉树,返回其节点值的。(即从左到右,逐层遍历)。

2024-02-17 00:39:52 225

原创 [力扣每日习题][103]. 二叉树的锯齿形层序遍历 2024.02.16

本题在层序遍历的基础上,需要得到锯齿序列,简单来说就是将奇数项(1、3、5......)的序列进行反转,这里提供两个思路,一个是直接利用reverse函数将奇数项vector进行反转,本文采用的是第二种方法,在插入元素的时候,对deep进行判断,当deep为偶数时,直接插入尾部即可,如果deep为奇数时,利用insert函数插入头部即可。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。题解思路:DFS、头插法、尾插法。

2024-02-16 23:13:05 871

原创 [力扣每日习题][107]. 二叉树的层序遍历 2024.02.15

本题与2024.02.14题相差不大,本题需要自底而上的遍历,在上一题中,我们获得了自上而下的层序序列,要想的到自底而上的序列,只需要通过reverse函数进行反转即可。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历。题解思路:DFS、reverse。

2024-02-16 23:05:54 351

原创 [力扣每日习题][102]. 二叉树的层序遍历 2024.02.14

当然,我们根据返回数据类型是vector<vector<int>>,实际表现为{{},{},{}...},可以通过先序遍历得到层序遍历序列,我们可以定义一个deep记录当前节点的层数,用于调用vector里的vector下标,当deep大于等于res.size()时,需要扩充一个空vector,每层的节点对应每层的deep和vector,通过res[deep].push(root->val)索引,将对应节点压入对应的vector。下面通过图形更好理解。题解思路:DFS、先序遍历得到层序遍历序列。

2024-02-15 21:13:26 458

原创 [力扣每日习题][145]. 二叉树的后序遍历 2024.02.12

本题与先序遍历、中序遍历思路基本一致,后序遍历的顺序为左-右-根,只需要调整代码中左子树、右子树、根节点的顺序即可,后序需要输出左孩子、右孩子与根节点即可。给你一棵二叉树的根节点。题解思路:DFS与递归。

2024-02-12 01:23:52 238

原创 [力扣每日习题][94]. 二叉树的中序遍历 2024.02.10

本题采用DFS与递归,中序遍历的意思是遍历树的顺序为左-根-右,所以通过递归找到左子树最左边的左孩子,根据判空,递归左子树,输出当前节点,递归右子树顺序即可实现。给定一个二叉树的根节点。题解思路:DFS与递归。

2024-02-12 01:13:15 305

原创 [力扣每日习题][144]. 二叉树的前序遍历 2024.02.11

本文采用的是递归DFS实现,先序遍历表现形式为根-左-右,基本思路为通过调用函数,判断当前节点是否为空,为空结束当层递归,回到上层,非空输出根节点;分别先后遍历左子树与右子树即可。题解思路:DFS与递归,或者采用栈(非递归)

2024-02-12 00:59:24 154

原创 [力扣每日习题][993] 二叉树的堂兄弟节点 2024.02.08

题意很简单,每个节点都是独一无二的,我们需要从根节点开始模拟遍历,进行根节点判空,若为空返回即可,不为空判断其值(val)是否为题中给出的x或y值,若相等,更新其深度与父亲,若不等,则分别对左子树和右子树进行循环遍历。为了方便调用,我们需要自定义DFS函数,其参数为根节点、x、y、深度、父亲值,遍历子树时,需要对深度进行+1操作。题解思路:DFS遍历,寻找深度与父节点。对应的节点是堂兄弟节点时,才返回。如果二叉树的两个节点深度相同,但。,以及树中两个不同节点的值。的节点的子节点位于深度。

2024-02-08 23:21:11 319

原创 [力扣每日习题][LCP 30]. 魔塔游戏 2024.02.06

当小扣位于x房间时,当前血量无法通过,故需要回溯至前面某一房间,为了使调整次数最少,贪心思想告诉我们需要将最小的负数(绝对值最大的负数)移至最后,故为了方便调用,推荐使用小顶堆的优先队列对已通过的房间进行记录,优先队列里仅记录小于0的房间。第二种,通过调整房间位置可以通过魔塔,已知每次只能将某一房间调至末尾一次,所以采用边处理边调整的思路。请返回小扣最少需要调整几次,才能顺利访问所有房间。第一种,无论如何调整位置都无法通过魔塔,即nums值总和小于等于0,直接遍历求和即可。,小扣需对房间访问顺序进行调整,

2024-02-06 23:28:34 243

原创 [力扣每日习题][292]. Nim 游戏 2024.02.04

你的朋友移走了3块石头,包括最后一块。[1] 先手取1,剩4个,后手无论取1-3,先手必赢(先手最优解)[2] 先手取2,剩4个,后手去1-3,先手必赢(先手最优解)综上,余数为1-3时,先手必赢,余数为4,先手必输。[1] 先手取1,剩5个,后手取2-3,先手必输。[1] 先手取3,剩4个,先手必赢(先手最优解)无论先手取1-3,都无法赢得比赛,先手必输。n = 4,无论先手取1-3,先手必输。[2] 先手取2,剩3个,先手必输。[3] 先手取3,剩2个,先手必输。[3] 先手取3,剩3个,先手必输。

2024-02-04 15:41:47 232

原创 天梯赛习题集 L 2 - 040 哲哲打游戏 (25 分)

哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有N个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流程,以及哲哲的游戏操作,请你输出哲..

2022-04-20 19:11:56 209

原创 天梯赛习题集 L 1 - 042 日期格式化 (5 分)

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例:03-15-2017输出样例:2017-03-15题解代码:#include <ios

2022-04-19 21:57:42 104

原创 天梯赛习题集 L 1 - 041 寻找250 (10 分)

对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:888 666 123 -233 250 13 250 -222输出样例:5题解代码:#include <iostream>

2022-04-19 21:56:52 172

原创 天梯赛习题集 L 1 - 040 最佳情侣身高差 (10 分)

专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。输入格式:输入第一行给出正整数N(≤10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来查询的用户的性别和身高,其中“性别”为“F”表示女性、“M”表示男性;“身高”为区间 [1.0, 3.0] 之间的实数。输出格式:对每一个查询,在一行

2022-04-19 21:55:51 124

原创 天梯赛习题集 L 1 - 039 古风排版 (20 分)

中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ihe tsi ce s题解思路:①利用getline()读入字符串②判断够不

2022-04-19 21:54:56 85

原创 天梯赛习题集 L 1 - 038 新世界 (5 分)

这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”,并且在第二行中输出更新版的“Hello New World”就可以了。输入样例:无输出样例:Hello WorldHello New World题解代码:#include <iostream>using namespace std;int main (){ cout << "Hello World" <<endl;

2022-04-19 20:50:57 156

原创 天梯赛习题集 L 1 - 037 A除以B (10 分)

真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B,要求你按照“A/B=商”的格式输出结果。输入格式:输入在第一行给出两个整数A和B(−100≤A,B≤100),数字间以空格分隔。输出格式:在一行中输出结果:如果分母是正数,则输出“A/B=商”;如果分母是负数,则要用括号把分母括起来输出;如果分母为零,则输出的商应为Error。输出的商应保留小数点后2位。输入样例1:-1 2输出样例1:-1/2=-0.50输入样例2:1 -3输出样例2:

2022-04-19 20:50:02 122

原创 天梯赛习题集 L 1 - 036 A乘以B (5 分)

看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题:给定两个绝对值不超过 100 的整数A和B,输出A乘以B的值。输入格式:输入在第一行给出两个整数A和B(−100≤A,B≤100),数字间以空格分隔。输出格式:在一行中输出A乘以B的值。输入样例:-8 13输出样例:-104题解代码:#include <iostream>using namespace std;int a,b;int main ()...

2022-04-19 20:49:13 301

原创 天梯赛习题集 L 1 - 035 情人节 (15 分)

以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。输入格式:输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。输出格式:根据点赞情况在一行中输出结论:若存在第2个人A和第14个人B,则输出“A and B are inviting you..

2022-04-19 20:48:29 68

原创 天梯赛习题集 L 1 - 034 点赞 (20 分)

微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1​⋯FK​”,其中1≤K≤10,Fi​(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从1到1000编号。数字间以空格分隔。输出格式:统计所有被

2022-04-19 20:45:32 79

原创 天梯赛习题集 L 1 - 033 出生年 (15 分)

以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为是0001年,有2个不同的数字0和1。输出格式:根据输入,输出x和能达到要求的年份。数字

2022-04-19 20:28:05 81

原创 天梯赛习题集 L 1 - 032 Left-pad (20 分)

根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。输入格式:输入在第

2022-04-18 21:53:24 77

原创 天梯赛习题集 L 1 - 031 到底是不是太胖了 (10 分)

据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重−标准体重 |<标准体重×10%)。已知市斤是公斤的两倍。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。输入格式:输入第一行给出一个正整数N(≤20)。随后N行,每行给出两个整数,分别是一个人的身高H(120<H<200;单位:厘米)和真实体重W(50<W≤300;单位:市斤),其间以空格...

2022-04-18 21:41:50 262

原创 天梯赛习题集 L 1 - 030 一帮一 (15 分)

L1-030 一帮一 (15 分)“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班男女

2022-04-18 21:06:28 102

原创 天梯赛习题集 L 1 - 029 是不是太胖了 (5 分)

据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧……)输入格式:输入第一行给出一个正整数H(100 < H ≤ 300),为某人身高。输出格式:在一行中输出对应的标准体重,单位为市斤,保留小数点后1位。输入样例:169输出样例:124.2题解代码:#include <iostream>#in.

2022-04-18 19:36:42 59

原创 天梯赛习题集 L 1 - 028 判断素数 (10 分)

本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出一个正整数N(≤10),随后N行,每行给出一个小于231的需要判断的正整数。输出格式:对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。输入样例:211111输出样例:YesNo题解思路:暴力试除法,注意判断1题解代码:#include <iostream>using namespace std;int n;b..

2022-04-18 19:35:39 544

原创 天梯赛习题集 L 1 - 027 出租 (20 分)

下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2对应arr[2]=1,index[1]=0对应arr[0]=8,index[2]=3对应arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。输入格式:输入在一行中给出一个由11位数字组成的手机...

2022-04-18 19:28:43 132

原创 天梯赛习题集 L 1 - 026 I Love GPLT (5 分)

这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。所谓“竖着输出”,是指每个字符占一行(包括空格),即每行只能有1个字符和回车。输入样例:无输出样例:I Love GPLT注意:输出的两个空行中各有一个空格。题解代码:#include <iostream>using namespace std;int main (){ printf ("I\n.

2022-04-17 19:36:06 547

原创 天梯赛习题集 L 1 - 025 正整数A+B (15 分)

题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出格式:如果输入的确是两个正整数,则按格式A + B = 和输出。如果某个输入不合要求,则在相应位置输出?,显

2022-04-17 19:32:14 129

原创 天梯赛习题集 L 1 - 024 后天 (5 分)

如果今天是星期三,后天就是星期五;如果今天是星期六,后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天,请你输出那天的“后天”是星期几。输入格式:输入第一行给出一个正整数D(1 ≤ D ≤ 7),代表星期里的某一天。输出格式:在一行中输出D天的后天是星期几。输入样例:3输出样例:5题解代码:#include <iostream>using namespace std;int n;int main (){ cin

2022-04-17 19:02:25 457

原创 天梯赛习题集 L 1 - 023 输出GPLT (20 分)

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排序后的字符串。题目保证输出非空。样例:">输入样例:pcTclnGloRgLrtLhglj

2022-04-17 18:56:02 52

原创 天梯赛习题集 L 1 - 022 奇偶分家 (10 分)

给定N个正整数,请统计奇数和偶数各有多少个?输入格式:输入第一行给出一个正整N(≤1000);第2行给出N个非负整数,以空格分隔。输出格式:在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例:988 74 101 26 15 0 34 22 77输出样例:3 6题解代码:#include <iostream>using namespace std;int n, res, reb;int main (){ .

2022-04-17 15:11:36 347

原创 天梯赛习题集 L 1 - 021 重要的话说三遍 (5 分)

这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。注意每遍占一行,除了每行的回车不能有任何多余字符。输入样例:无输出样例:I'm gonna WIN!I'm gonna WIN!I'm gonna WIN!题解代码:#include <iostream>using namespace std;int main (){ cout << "I'm go.

2022-04-17 15:08:13 128

原创 天梯赛习题集 L 1 - 020 帅到没朋友 (20 分)

当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤10000),为待查询的人数;随后一行中列出M个待查询的ID,以空格分隔。注意:没有朋友的人可以是根本没安装“

2022-04-14 22:01:19 116

原创 天梯赛习题集 L 1 - 019 谁先倒 (15 分)

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以空格分隔。下一行给出一个正整数N(≤100),随后N行,每行给出一轮划拳的记录,格式为:甲喊 甲划 乙喊

2022-04-14 16:48:44 110

原创 天梯赛习题集 L 1 - 018 大笨钟 (10 分)

微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间(端点时间包括在内),笨钟是不敲的。下面就请你写个程序,根据当前时间

2022-04-14 16:22:31 231

原创 天梯赛习题集 L 1 - 017 到底有多二 (15 分)

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50位的整数N。输出格式:在一行中输出N犯二的程度,保留小数点后两位。输入样例:-13142223336输出样例:8

2022-04-13 17:14:17 74

原创 天梯赛习题集 L 1 - 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 10M:1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。输入格式:输入第一行给出正整数N(≤100

2022-04-13 16:52:30 337

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除