1 条题解

  • 0
    @ 2026-10-11 22:23:52

    题目大意

    全班 n 人,参加语文组 a 人、数学组 b 人、两个都参加的 c 人,求两个组都没参加的人数。

    解题思路

    这是容斥原理:两个组实际覆盖的人数是 a + b − c(同时参加的人被算了两次,要减去一次)。

    都没参加的人数 = n − (a + b − c)

    用样例验证:n=46, a=21, b=18, c=9 → 46 − (21+18−9) = 46 − 30 = 16 ✓

    画个图更好理解:两个圈交叉,重叠部分是 c,圈覆盖的总人数就是 a + b − c。

    参考代码

    #include <stdio.h>
    
    int main() {
        int n, a, b, c;
        scanf("%d %d %d %d", &n, &a, &b, &c);
        printf("%d\n", n - (a + b - c));
        return 0;
    }
    
    • 1

    信息

    ID
    188
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    4
    已通过
    4
    上传者