题解 B4083
[语言月赛 202412] 区区泥土也妄想夺走我的专属宝物 题解
Source & Knowledge
本题来源于 2024 年 12 月的语言月赛,主要考察对输入数据的处理以及简单的数学计算。
文字题解
题目大意
给定每道题目的有效提交记录,计算每道题目的 dirt 率。dirt 率定义为未通过提交次数与总提交次数的比值。
解析
读入
首先读取题目数量 n。
int n;
cin >> n;
计算每道题目的 dirt 率
对于每道题目,我们需要计算总提交次数 x 和通过次数 y,然后根据公式计算 dirt 率。
for (int i = 0; i < n; ++i) {
int a_i, x_j;
cin >> a_i; // 读取该题目的记录数量
int sum = 0, pass = 0;
for (int j = 0; j < a_i; ++j) {
cin >> x_j; // 读取每条记录
sum++; // 总提交次数加一
if (x_j == 1) pass++; // 如果记录为通过,通过次数加一
}
// 计算 dirt 率
double dirt_rate = 1.0 * (sum - pass) / sum;
// 输出 dirt 率,保留 4 位小数
cout << fixed << setprecision(4) << dirt_rate << endl;
}
通过上述步骤,我们可以计算出每道题目的 dirt 率,并且保证输出精度符合题目要求。注意,因为变量 sum 和 pass 都是 int,所以直接计算 (sum-pass)/sum 是做整数除法,得到的结果是整除商。为了得到浮点数结果,必须先把被除数变成浮点数,即在表达式前加上 1.0 *。