PAT – 第49页 – 柳婼の blog

1028. 人口普查(20)-PAT乙级真题

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。
输入格式：
输入在第一行给出正整数N，取值在(0, 10^5]；随后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

分析：用字符串接收name和birth，如果当前birth >= “1814/09/06″且<= “2014/09/06″，则是有效生日，有效个数cnt++，如果birth >= maxbirth，则更新maxname和maxbirth的值；如果birth <= minbirth，则更新minname和minbirth的值，这里的max和min是指数值上的大小～最后输出cnt，minname和maxname，minname表示最年长的（生日的数值大小最小的），maxname表示最年轻的（生日的数值大小最大的）～

#include <iostream>
using namespace std;
int main() {
    int n, cnt = 0;
    cin >> n;
    string name, birth, maxname, minname, maxbirth = "1814/09/06", minbirth = "2014/09/06";
    for (int i = 0; i < n; i++) {
        cin >> name >> birth;
        if (birth >= "1814/09/06" && birth <= "2014/09/06") {
            cnt++;
            if (birth >= maxbirth) {
                maxbirth = birth;
                maxname = name;
            }
            if (birth <= minbirth) {
                minbirth = birth;
                minname = name;
            }
        }
    }
    cout << cnt;
    if (cnt != 0) cout << " " << minname << " " << maxname;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, cnt = 0;

cin >> n;

string name, birth, maxname, minname, maxbirth = "1814/09/06", minbirth = "2014/09/06";

for (int i = 0; i < n; i++) {

cin >> name >> birth;

if (birth >= "1814/09/06" && birth <= "2014/09/06") {

cnt++;

if (birth >= maxbirth) {

maxbirth = birth;

maxname = name;

}

if (birth <= minbirth) {

minbirth = birth;

minname = name;

}

cout << cnt;

if (cnt != 0) cout << " " << minname << " " << maxname;

return 0;

}

1027. 打印沙漏(20)-PAT乙级真题

本题要求你写个程序把给定的符号打印成沙漏的形状。
例如给定17个“*”，要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式：
输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。
输出格式：
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例：
19 *
输出样例：
*****
***
*
***
*****
2

分析：每个沙漏都是从最中间一行行向上下分别扩展一行，每次扩展行都要比之前一层多2个符号，最中间一行只有 1 个符号，假设扩展的层数为 i，则扩展出去的上边需要的所有符号个数为3 + 5 + 7 + … + (2i+1) = (3 + 2i + 1) * i / 2 = i * (i + 2)，扩展出去的下边与上边同样多所以乘以2，加上最重要那一行1个符号，所以总共需要2 * i * (i + 2) + 1个符号，所以i从0到N，找满足(2 * i * (i + 2) + 1) > N的最小的 i，因为符号不能超过N，所以只能扩展出去 i-1 行，用变量row表示从最中间一行需要扩展出去的行数，row = i – 1，接下来开始输出，上面的每一行，对于扩展出去的第 i 层需要输出row – i个空格，接着输出i * 2 + 1个符号c和换行符；对于最中间一行，需要输出row – 1个空格、符号c和换行符；对于下面的每一行，对于扩展出去的第i层，需要输出row-i个空格，接着输出i * 2 + 1个符号c和换行符，因为用掉的符号数为2 * row * (row + 2) + 1，所以最后输出剩下没用掉的符号数为N – (2 * row * (row + 2) + 1)~

#include <iostream>
using namespace std;
int main() {
    int N, row = 0;
    char c;
    cin >> N >> c;
    for (int i = 0; i < N; i++) {
        if ((2 * i * (i + 2) + 1) > N) {
            row = i - 1;
            break;
        }
    }
    for (int i = row; i >= 1; i--) {
        for (int k = row - i; k >= 1; k--) cout << " ";
        for (int j = i * 2 + 1; j >= 1; j--) cout << c;
        cout << endl;
    }
    for (int i = 0; i < row; i++) cout << " ";
    cout << c << endl;
    for (int i = 1; i <= row; i++) {
        for (int k = row - i; k >= 1; k--) cout << " ";
        for (int j = i * 2 + 1; j >= 1; j--) cout << c;
        cout << endl;
    }
    cout << (N - (2 * row * (row + 2) + 1));
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int N, row = 0;

char c;

cin >> N >> c;

for (int i = 0; i < N; i++) {

if ((2 * i * (i + 2) + 1) > N) {

row = i - 1;

break;

}

for (int i = row; i >= 1; i--) {

for (int k = row - i; k >= 1; k--) cout << " ";

for (int j = i * 2 + 1; j >= 1; j--) cout << c;

cout << endl;

}

for (int i = 0; i < row; i++) cout << " ";

cout << c << endl;

for (int i = 1; i <= row; i++) {

for (int k = row - i; k >= 1; k--) cout << " ";

for (int j = i * 2 + 1; j >= 1; j--) cout << c;

cout << endl;

}

cout << (N - (2 * row * (row + 2) + 1));

return 0;

}

1026. 程序运行时间(15)-PAT乙级真题

要获得一个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和C1。注意两次获得的时钟打点数肯定不相同，即C1 < C2，并且取值在[0, 10^7]。
输出格式：
在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”（即2位的“时:分:秒”）
格式输出；不足1秒的时间四舍五入到秒。
输入样例：
123 4577973
输出样例：
12:42:59

分析：n表示运行的时间，n为(b-a)/100，因为常数CLK_TCK为100，题目要求不足1秒的时间四舍五入到秒，所以先给(b-a)加上50，这样如果(b-a)/100的小数位大于等于0.5则会进位，小于等于0.5则会舍去，所以n = ((b – a) + 50) / 100，因为要把秒数n化为时:分:秒的格式，一小时等于3600秒，所以hour = n / 3600，此时将n % 3600即为剩下的分钟和秒数；因为一分钟等于60秒，所以minute = n / 60，则n % 60剩下的就是秒，最后用printf的%02d格式自动为不足2位的整数在前面补上0，保证能够按照格式输出～

#include <iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    int n = ((b - a) + 50) / 100;
    int hour = n / 3600;
    n = n % 3600;
    int minute = n / 60, second = n % 60;
    printf("%02d:%02d:%02d", hour, minute, second);
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b;

cin >> a >> b;

int n = ((b - a) + 50) / 100;

int hour = n / 3600;

n = n % 3600;

int minute = n / 60, second = n % 60;

printf("%02d:%02d:%02d", hour, minute, second);

return 0;

}

1024. 科学计数法 (20)-PAT乙级真题

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。
现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。
输入格式：
每个输入包含1个测试用例，即一个以科学计数法表示的实数A。该数字的存储长度不超过9999字节，且其指数的绝对值不超过9999。
输出格式：
对每个测试用例，在一行中按普通数字表示法输出A，并保证所有有效位都被保留，包括末尾的0。
输入样例1：
+1.23400E-03
输出样例1：
0.00123400
输入样例2：
-1.2E+10
输出样例2：
-12000000000

分析：n保存E后面的字符串所对应的数字，t保存E前面的字符串，不包括符号位。当n<0时表示向前移动，那么先输出0. 然后输出abs(n)-1个0，然后继续输出t中的所有数字；当n>0时候表示向后移动，那么先输出第一个字符，然后将t中尽可能输出n个字符，如果t已经输出到最后一个字符(j == t.length())那么就在后面补n-cnt个0，否则就补充一个小数点. 然后继续输出t剩余的没有输出的字符～

#include <iostream>
using namespace std;
int main() {
    string s;
    cin >> s;
    int i = 0;
    while (s[i] != 'E') i++;
    string t = s.substr(1, i-1);
    int n = stoi(s.substr(i+1));
    if (s[0] == '-') cout << "-";
    if (n < 0) {
        cout << "0.";
        for (int j = 0; j < abs(n) - 1; j++) cout << '0';
        for (int j = 0; j < t.length(); j++)
            if (t[j] != '.') cout << t[j];
    } else {
        cout << t[0];
        int cnt, j;
        for (j = 2, cnt = 0; j < t.length() && cnt < n; j++, cnt++) cout << t[j];
        if (j == t.length()) {
            for (int k = 0; k < n - cnt; k++) cout << '0';
        } else {
            cout << '.';
            for (int k = j; k < t.length(); k++) cout << t[k];
        }
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin >> s;

int i = 0;

while (s[i] != 'E') i++;

string t = s.substr(1, i-1);

int n = stoi(s.substr(i+1));

if (s[0] == '-') cout << "-";

if (n < 0) {

cout << "0.";

for (int j = 0; j < abs(n) - 1; j++) cout << '0';

for (int j = 0; j < t.length(); j++)

if (t[j] != '.') cout << t[j];

} else {

cout << t[0];

int cnt, j;

for (j = 2, cnt = 0; j < t.length() && cnt < n; j++, cnt++) cout << t[j];

if (j == t.length()) {

for (int k = 0; k < n - cnt; k++) cout << '0';

} else {

cout << '.';

for (int k = j; k < t.length(); k++) cout << t[k];

}

return 0;

}

1023. 组个最小数 (20)-PAT乙级真题

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。
输入格式：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥
有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。
输出格式：
在一行中输出能够组成的最小的数。
输入样例：
2 2 0 0 0 3 0 0 1 0
输出样例：
10015558

分析：将数字0、数字1、……数字9的个数分别保存在数组a[i]中，因为0不能做首位，所以首先将i从1到9输出第一个a[i]不为0的数字 i ，并将这个 i 保存在变量 t 中，接着输出a[0]个0，最后输出a[t]-1个 t（因为一个 t 已经被放在首位输出过一次了～），最后 i 从 t+1 到 9 输出 a[i] 个 i ～

#include <iostream>
using namespace std;
int main() {
    int a[10], t;
    for (int i = 0; i < 10; i++)
        cin >> a[i];
    for (int i = 1; i < 10; i++) {
        if (a[i] != 0) {
            cout << i;
            t = i;
            break;
        }
    }
    for (int i = 0; i < a[0]; i++) cout << 0;
    for (int i = 0; i < a[t] - 1; i++) cout << t;
    for (int i = t + 1; i < 10; i++)
        for (int k = 0; k < a[i]; k++)
            cout << i;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a[10], t;

for (int i = 0; i < 10; i++)

cin >> a[i];

for (int i = 1; i < 10; i++) {

if (a[i] != 0) {

cout << i;

t = i;

break;

}

for (int i = 0; i < a[0]; i++) cout << 0;

for (int i = 0; i < a[t] - 1; i++) cout << t;

for (int i = t + 1; i < 10; i++)

for (int k = 0; k < a[i]; k++)

cout << i;

return 0;

}

1022. D进制的A+B (20)-PAT乙级真题

输入两个非负10进制整数A和B(<=2^30-1)，输出A+B的D (1 < D <= 10)进制数。
输入格式：
输入在一行中依次给出3个整数A、B和D。
输出格式：
输出A+B的D进制数。
输入样例：
123 456 8
输出样例：
1103

分析：设t = A + B，将每一次t % d的结果保存在int类型的数组s中，然后将t / d，直到 t 等于 0为止，此时s中保存的就是 t 在 D 进制下每一位的结果的倒序，最后倒序输出s数组即可～

#include <iostream>
using namespace std;
int main() {
    int a, b, d;
    cin >> a >> b >> d;
    int t = a + b;
    if (t == 0) {
        cout << 0;
        return 0;
    }
    int s[100];
    int i = 0;
    while (t != 0) {
        s[i++] = t % d;
        t = t / d;
    }
    for (int j = i - 1; j >= 0; j--)
        cout << s[j];
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b, d;

cin >> a >> b >> d;

int t = a + b;

if (t == 0) {

cout << 0;

return 0;

}

int s[100];

int i = 0;

while (t != 0) {

s[i++] = t % d;

t = t / d;

}

for (int j = i - 1; j >= 0; j--)

cout << s[j];

return 0;

}