题解 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 率,并且保证输出精度符合题目要求。注意,因为变量 sumpass 都是 int,所以直接计算 (sum-pass)/sum 是做整数除法,得到的结果是整除商。为了得到浮点数结果,必须先把被除数变成浮点数,即在表达式前加上 1.0 *