- 博客(12)
- 收藏
- 关注
原创 查验身份证(PAT)
1031. 查验身份证(PAT)题目描述一个合法的身份证号码由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 现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。输入描
2022-04-12 18:37:25
668
原创 完美数列(PAT)
完美数列(PAT)题目描述给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入描述:输入第一行给出两个正整数N和p,其中N(<= 1e5)是输入的正整数的个数,p(<= 1e9)是给定的参数。第二行给出N个正整数,每个数不超过1e9。输出描述:在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入例子:10 82 3
2022-04-12 16:41:30
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人