牛客每日一题:刷题统计(Java)

刷题统计

题意

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

并让我们求解。

思路

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

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

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

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

而其中,

就是我们要求的值。

正解代码

java 复制代码
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

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

相关推荐
Forget the Dream9 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai
Pniubi10 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
黑十11 小时前
FDE 怎么快速搭一个可演示页面?最小前端方案
java·大数据·前端·数据库·人工智能
AIgorithmGEEK11 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫11 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
用户548178459095011 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python
文丑颜不良啊11 小时前
LeetCode3341~3360题目解析
java·leetcode
hai_android12 小时前
一行 asLiveData,背后是一座生命周期的桥
android·java·kotlin
用户93381043484512 小时前
MyBatis-Plus LambdaQueryWrapper 隐式转换踩坑:不知不觉索引失效
java
用户37215742613512 小时前
Java 在 PDF 中查找关键词:获取页码和坐标,并高亮匹配结果
java