那片星空的博客

有几个PAT PAT乙级 1030 递推

到底买不买 PAT乙级 1029 Hash

统计同成绩学生 PAT乙级 1028

在霍格沃茨找零钱 PAT乙级 1027

跟奥巴马一起编程 PAT乙级 1026

旧键盘打字 PAT乙级 PAT

挖掘技术哪家强（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 现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入描

完美数列（PAT）题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入描述:输入第一行给出两个正整数N和p，其中N（<= 1e5）是输入的正整数的个数，p（<= 1e9）是给定的参数。第二行给出N个正整数，每个数不超过1e9。输出描述:在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入例子:10 82 3

PAT乙级题目题解