PAT (Basic Level) Practice （中文）1026-1030
1026 程序运行时间 (15分)
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数，再除以常数 CLK_TCK，就得到了以秒为单位的运行时间。
这里不妨简单假设常数 CLK_TCK 为 100。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。
输入格式：
输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1 < C2，并且取值在 [0,107]。
输出格式：
在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss（即2位的 时:分:秒）格式输出；不足 1 秒的时间四舍五入到秒。
输入样例：
123 4577973
输出样例：
12:42:59AC代码
#include
#include
using namespace std;
const int CLK_TCK = 100;
int main()
{
int C1, C2, h, m, s;
double C3;
cin>>C1>>C2;
C3 = 1.0*(C2 - C1)/CLK_TCK;
h = C3/3600;
m = (C3 - h*3600)/60;
s = (int)(1.0*(C3 - h*3600 - m*60) + 0.5); //四舍五入到秒
printf("%02d:%02d:%02d",h,m,s);
return 0;
}
1027 打印沙漏 (20分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
AC代码
#include
using namespace std;
#define endl '\n'
int main()
{
/*sum表示可以组成的最大的沙漏的符号个数, i先暂时 表示中心对称的一侧的行数*/
int sum = 1, i = 1, j = 3, N;
char c;
cin>>N>>c;
for(; sum + j*2 <= N; i++, j=j+2)
{
sum = sum + j*2;
}
j = j - 2;
int row = i, spa = 0;
//j = 1 + 2 * row;
/*上半对称部分(包括最中间的那一个)*/
for(i=0; i
1028 人口普查 (20分)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。
输入格式：
输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式：
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。
输入样例：
5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20
输出样例：
3 Tom John
AC代码
#include
#include
#include
using namespace std;
int main()
{
int n, i=0, count = 0; //count为有效生日的个数
cin>>n;
string eldestData, youngestData, eldestName, youngestName, name, temp;
youngestName = eldestName = "xxx";
youngestData = "1814/09/06";
eldestData = "2014/09/06";
while(++i <= n && cin>>name>>temp) {
if(temp < "1814/09/06") continue;
if(temp > "2014/09/06") continue;
if(temp < eldestData) {
eldestName = name;
eldestData = temp;
}
if(temp > youngestData) {
youngestName = name;
youngestData = temp;
}
count++;
}
if(count == 0) {
cout<<0;
} else {
cout<
1029 旧键盘 (20分)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
输入格式：
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。
输出格式：
按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例：
7_This_is_a_test
_hs_s_a_es
输出样例：
7TI
AC代码
#include
#include
using namespace std;
int save[128]; //数组下标存储字符，元素数值存储出现次数
int Index[128]; //数组下标表示输出顺序，元素数值表示顺序输出的字符
int main()
{
char str1[81], str2[81];
cin.getline(str1, 81);
cin.getline(str2, 81);
int len1 = strlen(str1);
int len2 =strlen(str2);
int j = 0, k=0;
for(int i=0;i= 'a' && str1[i] <= 'z') {
save[str1[i]-32]++;
if(save[str1[i]-32] == 1)
Index[k++]=str1[i]-32;
} else {
save[str1[i]]++;
if(save[str1[i]] == 1)
Index[k++]=str1[i];
}
}
}
for(int i=0;i
1030 完美数列 (25分)
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。
现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
输入格式：
输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。
输出格式：
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例：
10 8
2 3 20 4 5 1 6 7 8 9
输出样例：
8AC代码
#include
#include
using namespace std;
int main()
{
int n;
long long p;
cin>>n>>p;
int nums[n];
for(int i=0;i>nums[i];
}
sort(nums, nums+n);
int maxLen=1; //每个元素本身就是一个长度为1的完美数列
for(int i=0;i= nums[j]) {
maxLen = j - i + 1;
} else {
break;
}
//tmpLen++;
//maxLen = max(maxLen, tmpLen);
}
}
cout<