牛客每日一题：刷题统计（Java）

刷题统计

题意

题目的意思就是：我们现在有三套题单，我们需要统计三套题单都做了的人数。但是我们现在只给出

并让我们求解。

思路

很明显，这是一道容斥原理的题目。

我们先将题目给出的变量翻译成集合。

然后，我们列出容斥原理在 n = 3 时的公式。

将我们在刚刚得出的等式代入其中，可以得到

而其中，

就是我们要求的值。

正解代码

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int T = in.nextInt();
        for(;T > 0;T--){
            int n, a, b, c, d;
            n = in.nextInt();
            a = in.nextInt();
            b = in.nextInt();
            c = in.nextInt();
            d = in.nextInt();
            int ans = -(n - a - b - c + d)/2;
            System.out.println(ans);
        }
    }
}

// n = a + b + c - (d + 3*x) + x;
// n = a + b + c - d - 2*x

以上就是这篇文章的全部内容。