自动搬运

查看原文

来自洛谷，原作者为

	一扶苏一 休息结束。邮箱 yifusuyi@qq.com

搬运于2025-08-24 21:16:57，当前版本为作者最后更新于2024-12-17 20:08:05，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

[语言月赛 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 *。