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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值