51nod 1284 2 3 5 7的倍数(容斥原理)

原创 2018年04月17日 21:16:18
1284 2 3 5 7的倍数  
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏  关注
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。
Input
输入1个数N(1 <= N <= 10^18)。
Output
输出不是2 3 5 7的倍数的数共有多少。
Input示例
10
Output示例

1

容斥原理:|AUBUC|=|A|+|B|+|C|-|ANB|-|BNC|-|CNA|+|ANBNC|;

正负号取决于集合的个数,奇数个集合为正,偶数个集合为负。

#include<map>
#include<stack>
#include<queue>
#include<math.h>
#include<vector>
#include<string>
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#define maxn 200005
#define ll long long
#define inf 0x3f3f3f
using namespace std;
int main(){
    ll n;
    while(cin>>n){
        ll ans=(n/2+n/3+n/5+n/7-n/6-n/10-n/14-n/15-n/21-n/35+n/30+n/42+n/70+n/105-n/210);
        cout<<n-ans<<endl;
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lpeaceminusone/article/details/79980920

51nod 1284 2、3、5、7的倍数 (容斥原理)

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 解题方案:容斥原理 #include #incl...
  • mr_zj_
  • mr_zj_
  • 2017-04-01 00:22:52
  • 401

51-nod -1284 2 3 5 7的倍数

1284 . 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:65536 KB 分值: 5 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不...
  • u012773338
  • u012773338
  • 2014-10-14 15:05:53
  • 1018

51nod 1284:2 3 5 7的倍数 容斥原理

1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给出一个数N,求1...
  • u010885899
  • u010885899
  • 2015-08-27 09:59:11
  • 1592

51Nod-1284-2 3 5 7的倍数

给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 ...
  • f_zyj
  • f_zyj
  • 2016-05-16 22:33:02
  • 369

2 3 5 7的倍数 --容斥原理

给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 Output 输出不是2 3 5 7的倍数...
  • JingleLiA
  • JingleLiA
  • 2018-02-02 17:54:03
  • 134

2,3,5,7倍数 (离散(集合))

2,3,5,7的倍数 Problem : 1004 Time Limit : 1000ms Memory Limit : 65536K descri...
  • strangedbly
  • strangedbly
  • 2015-04-23 19:48:05
  • 1591

51nod点头网-1284 2,3,5,7的倍数

给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 OutPut 输出不是2 3 5 7的倍数的数共有多...
  • qq_16830983
  • qq_16830983
  • 2015-03-14 13:37:03
  • 1153

51NOD 1284 2 3 5 7的倍数

1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给出一个数N,求1...
  • qq_27717967
  • qq_27717967
  • 2015-12-27 14:45:28
  • 733

HDU 5768 (Lucky7 中国剩余定理+容斥原理)

题目链接 问区间[x,y]能被7整除,且不可以 %pi=ai, 因为满足任意一组pi和ai,即可使一个“幸运数”被“污染”,我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后,题...
  • u013167299
  • u013167299
  • 2016-07-29 16:32:50
  • 251

51nod1284 2 3 5 7的倍数

2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2...
  • acm_hmj
  • acm_hmj
  • 2016-04-25 22:35:57
  • 626
收藏助手
不良信息举报
您举报文章:51nod 1284 2 3 5 7的倍数(容斥原理)
举报原因:
原因补充:

(最多只允许输入30个字)