浙江大学 pat (basic level) practise (中文)26-35题

《浙江大学 pat (basic level) practise (中文)26-35题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、PAT(BasicLevel)Practise（中文）26-35题1026.程序运行时间(15)时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一

2、个时钟打点数C1；在f执行完成后再调用clock()，获得另一个时钟打点数C2；两次获得的时钟打点数之差(C2-C1)就是f运行所消耗的时钟打点数，再除以常数CLK_TCK，就得到了以秒为单位的运行时间。这里不妨简单假设常数CLK_TCK为100。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。输入格式：输入在一行中顺序给出2个整数C1和C1。注意两次获得的时钟打点数肯定不相同，即C1

3、1秒的时间四舍五入到秒。输入样例：1234577973输出样例：12:42:591027.打印沙漏(20)时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * *** *****所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能

4、多的符号。输入格式：输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。输出格式：首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。输入样例：19*输出样例：***** *** * *** ***** 21028.人口普查(20)时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而

5、今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符串）、以及按“yyyy/mm/dd”（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。输出格式：在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。输入样例：5John2001/05/12Tom1814/09/06Ann2121/01/30James1814/09/05Steve1967/11/20输出样例：

6、3TomJohn1029.旧键盘(20)时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，

7、每个坏键只输出一次。题目保证至少有1个坏键。输入样例：7_This_is_a_test_hs_s_a_es输出样例：7TI1030.完美数列(25)时间限制300ms内存限制65536kB代码长度限制8000B判题程序Standard作者CAO,Peng给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M<=m*p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<=105）是输入的正整数的个数，p（<=109）是给定的参数。第二行给出

8、N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用