Code – 第262页

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;

}

1021. 个位数统计 (15)-PAT乙级真题

给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：
给定N = 100311，则有2个0，3个1，和1个3。
输入格式：
每个输入包含1个测试用例，即一个不超过1000位的正整数N。
输出格式：
对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。
要求按D的升序输出。
输入样例：
100311
输出样例：
0:2
1:3
3:1

分析：因为N为不超过1000位的正整数，所以用字符串s来接收N，遍历字符串中的每个字符，将每个数字出现的次数保存在数组a中，a[i]表示数字i出现的次数，最后将数组a的下标0-9中所有a[i]不为0的输出即可～

#include <iostream>
using namespace std;
int main() {
    string s;
    cin >> s;
    int a[10] = {0};
    for (int i = 0; i < s.length(); i++)
        a[s[i] - '0']++;
    for (int i = 0; i < 10; i++) {
        if (a[i] != 0) 
            printf("%d:%d\n", i, a[i]);
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin >> s;

int a[10] = {0};

for (int i = 0; i < s.length(); i++)

a[s[i] - '0']++;

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

if (a[i] != 0)

printf("%d:%d\n", i, a[i]);

}

return 0;

}

1020. 月饼 (25)-PAT乙级真题

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。
注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。
输入格式：
每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500（以万吨为单位）的正整数D表示市场最大需求量。随后一行给出N个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出N个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。
输出格式：
对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后2位。
输入样例：
3 20
18 15 10
75 72 45
输出样例：
94.50

分析：首先根据月饼的总价和数量计算出每一种月饼的单价，然后将月饼数组按照单价从大到小排序，根据需求量need的大小，从单价最大的月饼开始售卖，将销售掉这种月饼的价格累加到result中，最后输出result即可～

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct mooncake{
    float num, price, unit;
};
int cmp(mooncake a, mooncake b) {
    return a.unit > b.unit;
}
int main() {
    int n, need;
    cin >> n >> need;
    vector<mooncake> a(n);
    for (int i = 0; i < n; i++) scanf("%f", &a[i].num);
    for (int i = 0; i < n; i++) scanf("%f", &a[i].price);
    for (int i = 0; i < n; i++) a[i].unit = a[i].price / a[i].num;
    sort(a.begin(), a.end(), cmp);
    float result = 0.0;
    for (int i = 0; i < n; i++) {
        if (a[i].num <= need) {
            result = result + a[i].price;
        } else {
            result = result + a[i].unit * need;
            break;
        }
        need = need - a[i].num;
    }
    printf("%.2f",result);
    return 0;
}

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;

struct mooncake{

float num, price, unit;

};

int cmp(mooncake a, mooncake b) {

return a.unit > b.unit;

}

int main() {

int n, need;

cin >> n >> need;

vector<mooncake> a(n);

for (int i = 0; i < n; i++) scanf("%f", &a[i].num);

for (int i = 0; i < n; i++) scanf("%f", &a[i].price);

for (int i = 0; i < n; i++) a[i].unit = a[i].price / a[i].num;

sort(a.begin(), a.end(), cmp);

float result = 0.0;

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

if (a[i].num <= need) {

result = result + a[i].price;

} else {

result = result + a[i].unit * need;

break;

}

need = need - a[i].num;

}

printf("%.2f",result);

return 0;

}