比较简单的容斥原理的题目下面贴两张概念性的图片 很容易理解话不多说就贴代码啦： #include<iostream>
#include<algorithm>
#include<set>
#include<string>
#include<cstr
展开全文
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[5]={0,2,5,11,13};
int main() {
ll n;
while(cin>>n) {
展开全文
题目 给出一个数 n，求 1 到 n 中，有多少个数不是 2、5、11、13 的倍数。 解题思路 根据容斥原理，先不考虑重叠的情况，把 2、5、11、13 的所有倍数的数目先计算出来，然后再把计数时重复计算的数目排斥出去。所以，1 到 n 中，这四个数的倍数的总数为cnt = n/2 + n/5 +
展开全文
没什么好说的，附上容斥原理的公式吧
百度百科：https://baike.baidu.com/item/%E5%AE%B9%E6%96%A5%E5%8E%9F%E7%90%86/10146840?fr=ge_ala
#include<bits/stdc++.h>
using names
展开全文
题解：容斥原理要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回有三个集合相交的部分，再减去所有四个集合相交的部分....依此类推，一直计算到所有集合相交的部分。拿这个题举个栗子。你先计算出单个数被整除的次数加起来，你会发现比如说10这个数字，会被
展开全文
#include <iostream>
using namespace std;
int main()
{
long long n,a;
while(cin>>n){
a=n/2+n/5+n/11+n/13; //是单个数的倍数个数
a-=n/10+n/22+n/26
展开全文
容斥原理解决
AC代码如下
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
int n;
while(cin>>n)
cout<&
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
