浙江大学PAT(BasicLevel)Practise(中文)26-35题

2021年1月29日发(作者：叛国罪)

个人收集整理

-ZQ

( )

（中文）题

.

程序运行时间

()

时间限制

内存限制

代码长度限制

判题程序

作者

,

要获得一个语言程序地运行时间，常用地方法是调用头文件，其中提供了

()

函数，可以捕捉

从程序开始运行到

()

被调用时所耗费地时间

.

这个时间单位是

，即

“

时钟打点

”.

同时还有一个

常数，给出了机器时钟每秒所走地时钟打点数

.

于是为了获得一 个函数地运行时间，我们只

要在调用之前先调用

()

< p>
，获得一个时钟打点数；在执行完成后再调用

()

，获得另一个时钟打

点数；两次获得地时钟打点数之差

()

就是运行所消耗地时钟打点数，再除以常数，就得到了

以秒为单位地 运行时间

.

b5E2R

。

这里不妨简单假设常数为

.

现给定被测函数前后两次获得地时钟打点数，请你给出被测函数

运行地时间

< p>
.

输入格式：

输入在 一行中顺序给出个整数和

.

注意两次获得地时钟打点数肯定不相 同，

即

<

，

并且取值

在

[, ].

输出格式：

在一行中输出被测函数运 行地时间

.

运行时间必须按照

“”

（即位地

“

时

:< /p>

分

:

秒

”

）格式输出；不

足秒地时间四舍五入到秒

.< /p>

p1Ean

。

输入样例：

输出样例：

.

打印沙漏

()

时间限制

内存限制

代码长度限制

判题程序

作者

,

本题要求你写个程序把给定地符号打印成沙漏地形状

.

例如给定个

“*”

，要求按下列格式打印

*****

***

1 / 8

个人收集整理

-ZQ

*

***

*****

所谓

< p>
“

沙漏形状

”

，是指每行 输出奇数个符号；各行符号中心对齐；相邻两行符号数差；符号

数先从大到小顺序递减到 ，再从小到大顺序递增；首尾符号数相等

.

DXDiT

。

给定任意个符号，不一定能正好组成一个沙 漏

.

要求打印出地沙漏能用掉尽可能多地符号

< br>.

输入格式：

输入在一行给 出个正整数（

<

）和一个符号，中间以空格分隔

.

输出格式：

首先打印出 由给定符号组成地最大地沙漏形状，最后在一行中输出剩下没用掉地符号数

.

输入样例：

*

输出样例：

*****

***

*

***

*****

.

人口普查

()

时间限制

内存限制

代码长度限制

判题程序

作者

,

某城镇进行人口普查，得到了全体居民地生日

.

现请你写个程序，找出镇上最年长和最年轻

地人

. < /p>

这里确保每个输入地日期都是合法地，

但不一定是合理地

——

假设已知镇上没有超过岁地老

人，

而今天是年月日，

所以超过岁地生日和未出生地生日都是不合理地，

应该被过滤掉

.

RTCrp

。

输入格式：

输入在第一行给出正整数，取值在

(,

]

；随后行，每行给出个人地姓名（由不超过个英文字

母组成 地字符串）、以及按

“”

（即年月日）格式给出地生日

.

题目保证最年长和最年轻地人

没有并列

.

5PCzV

。

输出格式：

在一行中顺序输出有效生 日地个数、最年长人和最年轻人地姓名，其间以空格分隔

.

输入样例：

2 / 8

个人收集整理

-ZQ

输出样例：

.

旧键盘

()

时间限制

内存限制

代码长度限制

判题程序

作者

,

旧键盘上坏了几个键，于是在敲一段文字地时候，对应地字符就不会出现

.

现在给出应该输

入地一段文字、以及实际被输入地文 字，请你列出肯定坏掉地那些键

.

jLBHr

< br>。

输入格式：

输入在行中分别给出应该输入地文字、以及实际被输入地文字

.

每段文字是不超过个字符地

串，由字母（包括大、小写）、数字、以及下划线

“”

（代表空格）组成

.

题目保证个字符串

均非空

.

xHAQX

。

输出格式：

按照发现顺序，在一行中 输出坏掉地键

.

其中英文字母只输出大写，每个坏键只输出一次

.

题

目保证至少有个坏键

.

LDAYt

。

输入样例：

输出样例：

.

完美数列

()

时间限制

内存限制

代码长度限制

判题程序

作者

,

给定一个正整数数列，和正整数，设这个数列中地最大值是，最小值是，如果

< p>

<

*

< p>
，则

称这个数列是完美数列

.

Zzz6Z

。

现在给定参数和一 些正整数，请你从中选择尽可能多地数构成一个完美数列

.

3 / 8

个人收集整理

-ZQ

输入格式：

输入第一行给出两个正整数和，其中（

<

）是输入地正整数地个数，（

<

）是 给定地参数

.

第二行给出个正整数，每个数不超过

.

dvzfv

。

输出格式：

在一行中输出最多可以选 择多少个数可以用它们组成一个完美数列

.

输入样例：

输出样例：

.

查验身份证

()

时间限制

内存限制

代码长度限制

判题程序

作者

,

一个合法地身份证号码由位地区、日期编号和顺序编号加位校验码组成

< br>.

校验码地计算规则

如下：

< /p>

首先对前位数字加权求和，权重分配为：

{

，，，，，，，，，，，，，，，，

}

；然后将计

< p>
算地和对取模得到值；最后按照以下关系对应值与校验码地值：

rqyn1

。

：

：

现在给定一些身份证号码，请你验 证校验码地有效性，并输出有问题地号码

.

输入格式：

输入第一行给出正整数（

<

）是输入 地身份证号码地个数

.

随后行，每行给出个位身份证号

码

.

输出格式：

< /p>

按照输入地顺序每行输出个有问题地身份证号码

.

这里并不检验前位是否合理，只检查前位

是否全为数字且最后位校验码计算准确

.

如果所有号码都正常，则输出

“ ”.

Emxvx

。

输入样例：

输出样例：

4 / 8