PAT每日三题
1053 住房空置率
分数 20
作者 CHEN, Yue
单位 浙江大学
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：
在观察期内，若存在超过一半的日子用电量低于某给定的阈值 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户为“空置”，其他户不是空置。）
#include<iostream>
#include<vector>
#include<cmath>
#include<iomanip>
using namespace std;int main() {int a, c;double b;cin >> a >> b >> c;int perh = 0;int emp = 0;for (int i = 0; i < a; i++) {int d;cin >> d;int cou = 0;for (int j = 0; j < d; j++) {double t;cin >> t;if (t < b) {cou++;}}if (cou > d / 2) {if (d > c) {emp++;}else {perh++;}}}double r1 = (emp / (a * 1.0)) * 100;double r2 = (perh / (a * 1.0))*100;cout << fixed << setprecision(1) << r2 << "% " << r1 << "%";return 0;
}1054 求平均值
分数 20
作者 CHEN, Yue
单位 浙江大学
本题的基本要求非常简单：给定 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
/*1054 求平均值
有问题：
非法：
1.区间
2.小数点多了，在开头结尾
3.有正号负号不在开头
4.精确超了
*/#include<iostream>
#include<string>
#include<cmath>
#include<iomanip>
using namespace std;int fun(string s) {/*if (s.empty()) {return 0;}*///这样字符串也没有，因为已知是给定实数/*if (s == "+" || s == "-" || s == "." || s == "+." || s == "-.") {return 0;}*///小数点个数int c_p = 0;//小数点位置int p_p = -1;for (int i = 0; i < s.size(); i++) {if (i == 0 && (s[i] == '+' || s[i] == '-')) {continue;}else if (s[i] == '.') {c_p++;p_p = i;//条件太过严苛，题目允许.1 123./*if (i == 0 || i == s.size() - 1 || c_p > 1) {return 0;}*/if (c_p>1) {return 0;}}else if (s[i]<'0' || s[i] > '9') {return 0;}}double p = stod(s);//判断小数点后位数超过2位(注意是小数，并且超过两位）if (c_p == 1 && s.substr(p_p + 1).size() > 2) {return 0;}if (p >= -1000.00 && p <= 1000.00) {return 1;}else {return 0;}
}int main() {int n;cin >> n;int c = 0;double r = 0.0;for (int i = 0; i < n; i++) {string s;cin >> s;if (fun(s)==0) {cout << "ERROR: " << s << " is not a legal number" << endl;}else {c++;r += stod(s);}}if (c == 0) {cout << "The average of 0 numbers is Undefined" << endl;}else if (c == 1) {cout << "The average of " << c << " number is " << fixed << setprecision(2) << r / c << endl;}else {cout << "The average of " << c << " numbers is " <<fixed << setprecision(2)<< r / c << endl;}return 0;
}1046 划拳
分数 15
作者 CHEN, Yue
单位 浙江大学
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。
下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。
输入格式：
输入第一行先给出一个正整数 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
#include<iostream>
#include<vector>
using namespace std;int main() {int n;cin >> n;int j_l = 0, y_l = 0;for (int i = 0; i < n; i++) {int j_a, j_b, y_a, y_b;cin >> j_a >> j_b >> y_a >> y_b;int s = j_a + y_a;if ((s == j_b) && (s != y_b)) {y_l++;}else if ((s != j_b) && (s == y_b)) {j_l++;}}cout << j_l << " " << y_l << endl;return 0;
}