算法 – 第2页 – 柳婼の blog

1054. 求平均值 (20)-PAT乙级真题

本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。
一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。
当你计算平均值的时候，不能把那些非法的数据算在内。

输入格式：

输入第一行给出正整数N（<=100）。随后一行给出N个正整数，数字间以一个空格分隔。

输出格式：

对每个非法输入，在一行中输出“ERROR: X is not a legal number”，其中X是输入。最后在一行中输出结果：“The average of K numbers is Y”，其中K是合法输入的个数，Y是它们的平均值，精确到小数点后2位。如果平均值无法计算，则用“Undefined”替换Y。如果K为1，则输出“The average of 1 number is Y”。

输入样例1：

7
5 -3.2 aaa 9999 2.3.4 7.123 2.35

输出样例1：

ERROR: aaa is not a legal number
ERROR: 9999 is not a legal number
ERROR: 2.3.4 is not a legal number
ERROR: 7.123 is not a legal number
The average of 3 numbers is 1.38

输入样例2：

2
aaa -9999

输出样例2：

ERROR: aaa is not a legal number
ERROR: -9999 is not a legal number
The average of 0 numbers is Undefined

分析：使用sscanf和sprintf函数～
sscanf() – 从一个字符串中读进与指定格式相符的数据
sprintf() – 字符串格式化命令，主要功能是把格式化的数据写入某个字符串中

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int main() {
    int n, cnt = 0;
    char a[50], b[50];
    double temp = 0.0, sum = 0.0;
    cin >> n;
    for(int i = 0; i < n; i++) {
        scanf("%s", a);
        sscanf(a, "%lf", &temp);
        sprintf(b, "%.2f",temp);
        int flag = 0;
        for(int j = 0; j < strlen(a); j++)
            if(a[j] != b[j]) flag = 1;
        if(flag || temp < -1000 || temp > 1000) {
            printf("ERROR: %s is not a legal number\n", a);
            continue;
        } else {
            sum += temp;
            cnt++;
        }
    }
    if(cnt == 1)
        printf("The average of 1 number is %.2f", sum);
    else if(cnt > 1)
        printf("The average of %d numbers is %.2f", cnt, sum / cnt);
    else
        printf("The average of 0 numbers is Undefined");
    return 0;
}

#include <iostream>

#include <cstdio>

#include <string.h>

using namespace std;

int main() {

int n, cnt = 0;

char a[50], b[50];

double temp = 0.0, sum = 0.0;

cin >> n;

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

scanf("%s", a);

sscanf(a, "%lf", &temp);

sprintf(b, "%.2f",temp);

int flag = 0;

for(int j = 0; j < strlen(a); j++)

if(a[j] != b[j]) flag = 1;

if(flag || temp < -1000 || temp > 1000) {

printf("ERROR: %s is not a legal number\n", a);

continue;

} else {

sum += temp;

cnt++;

}

if(cnt == 1)

printf("The average of 1 number is %.2f", sum);

else if(cnt > 1)

printf("The average of %d numbers is %.2f", cnt, sum / cnt);

else

printf("The average of 0 numbers is Undefined");

return 0;

}

在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：
在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；
若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。
现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。
输入格式：
输入第一行给出正整数N（<=1000），为居民区住房总套数；正实数e，即低电量阈值；正整数D，即观察期阈值。随后N行，每行按以下格式给出一套住房的用电量数据：
K E1 E2 … EK
其中K为观察的天数，Ei为第i天的用电量。
输出格式：
在一行中输出“可能空置”的比率和“空置”比率的百分比值，其间以一个空格分隔，保留小数点后1位。
输入样例：
5 0.5 10
6 0.3 0.4 0.5 0.2 0.8 0.6
10 0.0 0.1 0.2 0.3 0.0 0.8 0.6 0.7 0.0 0.5
5 0.4 0.3 0.5 0.1 0.7
11 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1
11 2 2 2 1 1 0.1 1 0.1 0.1 0.1 0.1
输出样例：
40.0% 20.0%

分析：（样例解释：第2、3户为“可能空置”，第4户为“空置”，其他户不是空置）maybe表示可能空置，must表示空置，对于每一个用电数据，判断是否小于阈值e，累计小于e的次数sum，如果sum > (k / 2)，表示超过一半的日子低于阈值e，说明可能空置，再判断观察期k是否大于d，如果大于说明是空置，must++，否则是可能空置，maybe++，最后输出可能空置率maybe/n和空置率must/n～注意，printf中要使用两个百分号%%表示输出一个百分号～

#include <iostream>
using namespace std;
int main() {
    int n, d, k, maybe = 0, must = 0;
    double e, temp;
    cin >> n >> e >> d;
    for (int i = 0; i < n; i++) {
        cin >> k;
        int sum = 0;
        for (int j = 0; j < k; j++) {
            cin >> temp;
            if (temp < e) sum++;
        }
        if(sum > (k / 2)) {
            k > d ? must++ : maybe++;
        }
    }
    double mayberesult = (double)maybe / n * 100;
    double mustresult = (double)must / n * 100;
    printf("%.1f%% %.1f%%", mayberesult, mustresult);
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, d, k, maybe = 0, must = 0;

double e, temp;

cin >> n >> e >> d;

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

cin >> k;

int sum = 0;

for (int j = 0; j < k; j++) {

cin >> temp;

if (temp < e) sum++;

}

if(sum > (k / 2)) {

k > d ? must++ : maybe++;

}

double mayberesult = (double)maybe / n * 100;

double mustresult = (double)must / n * 100;

printf("%.1f%% %.1f%%", mayberesult, mustresult);

return 0;

}

1052. 卖个萌 (20)-PAT乙级真题

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：
[左手]([左眼][口][右眼])[右手]
现给出可选用的符号集合，请你按用户的要求输出表情。

输入格式：

输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包含1到4个非空字符。
之后一行给出一个正整数K，为用户请求的个数。随后K行，每行给出一个用户的符号选择，顺序为左手、左眼、口、右眼、右手——这里只给出符号在相应集合中的序号（从1开始），数字间以空格分隔。

输出格式：

对每个用户请求，在一行中输出生成的表情。若用户选择的序号不存在，则输出“Are you kidding me? @\/@”。

输入样例：

[╮][╭][o][~\][/~][<][>]
[╯][╰][^][-][=][>][<][@][⊙]
[Д][▽][_][ε][^]
4
1 1 2 2 2
6 8 1 5 5
3 3 4 3 3
2 10 3 9 3

输出样例：

╮(╯▽╰)╭
<(@Д=)/~
o(^ε^)o
Are you kidding me? @\/@

分析：因为不知道一行有多少个表情，所以用一个string类型的不定长二维数组vector存储表情包，以及可以调用v.size()顺便解决不知道一行有多少个表情的问题～～
不定长数组共三行，分别对应输入用例的三行~只不过在存储如数组之前把它们的方括号去掉在存储~这里可以用string的substr方法实现～然后根据输入的数字序号输出对应的表情～耶耶耶能从这道题里面复习好多知识点呢～～

注意：1.“Are you kidding me? @\/@”的’\’是转义字符，想要输出一个反斜杠就要用两个反斜杠表示～
2.第一个测试点里面包含了空格，所以用cin会失败的，要用getline才能读入一行字符串～

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<vector<string> > v;
    for(int i = 0; i < 3; i++) {
        string s;
        getline(cin, s);
        vector<string> row;
        int j = 0, k = 0;
        while(j < s.length()) {
            if(s[j] == '[') {
                while(k++ < s.length()) {
                    if(s[k] == ']') {
                        row.push_back(s.substr(j+1, k-j-1));
                        break;
                    }
                }
            }
            j++;
        }
        v.push_back(row);
    }
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int a, b, c, d, e;
        cin >> a >> b >> c >> d >> e;
        if(a > v[0].size() || b > v[1].size() || c > v[2].size() || d > v[1].size() || e > v[0].size() || a < 1 || b < 1 || c < 1 || d < 1 || e < 1) {
            cout << "Are you kidding me? @\\/@" << endl;
            continue;
        }
        cout << v[0][a-1] << "(" << v[1][b-1] << v[2][c-1] << v[1][d-1] << ")" << v[0][e-1] << endl;
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

vector<vector<string> > v;

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

string s;

getline(cin, s);

vector<string> row;

int j = 0, k = 0;

while(j < s.length()) {

if(s[j] == '[') {

while(k++ < s.length()) {

if(s[k] == ']') {

row.push_back(s.substr(j+1, k-j-1));

break;

}

j++;

}

v.push_back(row);

}

int n;

cin >> n;

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

int a, b, c, d, e;

cin >> a >> b >> c >> d >> e;

if(a > v[0].size() || b > v[1].size() || c > v[2].size() || d > v[1].size() || e > v[0].size() || a < 1 || b < 1 || c < 1 || d < 1 || e < 1) {

cout << "Are you kidding me? @\\/@" << endl;

continue;

}

cout << v[0][a-1] << "(" << v[1][b-1] << v[2][c-1] << v[1][d-1] << ")" << v[0][e-1] << endl;

}

return 0;

}

1051. 复数乘法 (15)-PAT乙级真题

复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式(R(cos(P) + isin(P))。
现给定两个复数的R和P，要求输出两数乘积的常规形式。
输入格式：
输入在一行中依次给出两个复数的R1, P1, R2, P2，数字间以空格分隔。
输出格式：
在一行中按照“A+Bi”的格式输出两数乘积的常规形式，实部和虚部均保留2位小数。注意：如果B是负数，则应该写成“A-|B|i”的形式。
输入样例：
2.3 3.5 5.2 0.4
输出样例：
-8.68-8.23i
分析：当A或者B小于0但是大于-0.005(比如-0.00001)时候，如果按照A>=0的判断，会输出“-0.00”这样的结果,事实上应该输出“0.00”【B同理，应该输出“+0.00i”】

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    double r1, p1, r2, p2, A, B;
    cin >> r1 >> p1 >> r2 >> p2;
    A = r1 * r2 * cos(p1) * cos(p2) - r1 * r2 * sin(p1) * sin(p2);
    B = r1 * r2 * cos(p1) * sin(p2) + r1 * r2 * sin(p1) * cos(p2);
    if (A + 0.005 >= 0 && A < 0)
        printf("0.00");
    else
        printf("%.2f", A);
    if(B >= 0)
        printf("+%.2fi", B);
    else if (B + 0.005 >= 0 && B < 0)
        printf("+0.00i");
    else
        printf("%.2fi", B);
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double r1, p1, r2, p2, A, B;

cin >> r1 >> p1 >> r2 >> p2;

A = r1 * r2 * cos(p1) * cos(p2) - r1 * r2 * sin(p1) * sin(p2);

B = r1 * r2 * cos(p1) * sin(p2) + r1 * r2 * sin(p1) * cos(p2);

if (A + 0.005 >= 0 && A < 0)

printf("0.00");

else

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

if(B >= 0)

printf("+%.2fi", B);

else if (B + 0.005 >= 0 && B < 0)

printf("+0.00i");

else

printf("%.2fi", B);

return 0;

}

1047. 编程团体赛(20)-PAT乙级真题

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。
输入格式：
输入第一行给出一个正整数N（<=10000），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：“队伍编号-队员编号成绩”，其中“队伍编号”为1到1000的正整数，“队员编号”为1到10的正整数，“成绩”为0到100的整数。
输出格式:
在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题目保证冠军队是唯一的。
输入样例：
6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61
输出样例：
11 176

分析：用team数组保存每个队伍的总得分，输入的时候将成绩score累加到队伍编号t的team[t]中，比较team数组中所有得分，将最大值的下标保存在max中，最后输出最高分的队伍编号max和对应的总得分team[max]～

#include <iostream>
using namespace std;
int main() {
    int n, t, num, score;
    cin >> n;
    int team[1001] = {0};
    for (int i = 1; i <= n; i++) {
        scanf("%d-%d %d", &t, &num, &score);
        team[t] += score;
    }
    int max = 0;
    for (int i = 0; i < 1001; i++) {
        if (team[max] < team[i])
            max = i;
    }
    cout << max << " " << team[max];
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, t, num, score;

cin >> n;

int team[1001] = {0};

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

scanf("%d-%d %d", &t, &num, &score);

team[t] += score;

}

int max = 0;

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

if (team[max] < team[i])

max = i;

}

cout << max << " " << team[max];

return 0;

}

1046. 划拳(15)-PAT乙级真题

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。
下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。
输入格式：
输入第一行先给出一个正整数N（<=100），随后N行，每行给出一轮划拳的记录，格式为：
甲喊甲划乙喊乙划
其中“喊”是喊出的数字，“划”是划出的数字，均为不超过100的正整数（两只手一起划）。
输出格式：
在一行中先后输出甲、乙两人喝酒的杯数，其间以一个空格分隔。
输入样例：
5
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15
输出样例：
1 2

分析：jia和yi分别代表甲乙两人喝酒的杯数，sum表示甲喊和乙喊之和，如果sum == 甲划，并且sum != 乙划，表示乙输了，乙喝酒杯数yi++，反之jia++，最后输出jia和yi的值～

#include <iostream>
using namespace std;
int main() {
    int n, jia = 0, yi = 0, jiahan, jiahua, yihan, yihua, sum;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> jiahan >> jiahua >> yihan >> yihua;
        sum = jiahan + yihan;
        if (sum == jiahua && sum != yihua)
            yi++;
        if (sum != jiahua && sum == yihua)
            jia++;
    }
    cout << jia << " " << yi;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, jia = 0, yi = 0, jiahan, jiahua, yihan, yihua, sum;

cin >> n;

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

cin >> jiahan >> jiahua >> yihan >> yihua;

sum = jiahan + yihan;

if (sum == jiahua && sum != yihua)

yi++;

if (sum != jiahua && sum == yihua)

jia++;

}

cout << jia << " " << yi;

return 0;

}

标签：算法

1054. 求平均值 (20)-PAT乙级真题

1053. 住房空置率 (20)-PAT乙级真题

1052. 卖个萌 (20)-PAT乙级真题

1051. 复数乘法 (15)-PAT乙级真题

1047. 编程团体赛(20)-PAT乙级真题

1046. 划拳(15)-PAT乙级真题