1 条题解
-
0
题目大意
全班 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
- 上传者
吉公网安备22010402001496号