标签：ch 求解 公倍数 不是 30 个数 倍数 include define

一、解法1

　　硬推公式：得到公式为n - (n / 5 + n / 6 + n / 8 - n / 30  - n / 40 - n / 24 + n /120)

　　代码实现：

 1 #include <iostream>
 2 #include <queue>
 3 #include <vector>
 4 #include <cstring>
 5 #include <string>
 6 #include <map>
 7 #include <cmath>
 8 #include <algorithm>
 9 #include <set>
10 #include <stack>
11 #include <cstdio>
12 #include <climits>
13 #define PII pair<int,int>
14 #define rep(i,z,n) for(int i = z;i <= n; i++)
15 #define per(i,n,z) for(int i = n;i >= z; i--)
16 #define ll long long
17 #define db double
18 #define vi vector<int>
19 #define debug(x) cerr << "!!!" << x << endl;
20 using namespace std;
21 inline ll read()
22 {
23     ll s,r;
24     r = 1;
25     s = 0;
26     char ch = getchar();
27     while(ch < '0' || ch > '9'){
28         if(ch == '-')
29             r = -1;
30         ch = getchar();
31     }
32     while(ch >= '0' && ch <= '9'){
33         s = (s << 1) + (s << 3) + (ch ^ 48);
34         ch = getchar();
35     }
36     return s * r;
37 }
38 inline void write(ll x)
39 {
40     if(x < 0) putchar('-'),x = -x;
41     if(x > 9) write(x / 10);
42     putchar(x % 10 + '0');
43 }
44 int main()
45 {
46     ll n;
47     cin >> n;
48     cout << n - (n / 5 + n / 6 + n / 8 - n / 30 - n / 40 - n / 24 + n / 120) << endl;
49     return 0;
50 }

二、借助韦恩图观察

 三个圈代表5 和 6 和 8的倍数的数

首先我们求是5的倍数就是n/5

　　然后就是6的倍数就是n/6

　　然后就是8的倍数就是n/8

　　我们会发现多加了重复的部分（彩色部分）

　　也就是5和6的中间，5和8的中间，6和8的中间

　　然后就是减去n/30（30是5和6的最小公倍数)

　　然后就是减去n/24 （24是6和8的最小公倍数)

　　然后就是减去n/40（40就是5和8的最小公倍数）

　　我们发现会多减了5 和 6 和 8中间的一部分（蓝色部分）

　　那我们就要加回来就是n/(120）（120是5和6和8的最小公倍数)

　　代码实现如上

标签：ch,求解,公倍数,不是,30,个数,倍数,include,define
来源： https://www.cnblogs.com/scannerkk/p/16157116.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。