整除

最新推荐文章于 2019-02-17 14:41:13 发布

原创最新推荐文章于 2019-02-17 14:41:13 发布 · 604 阅读

1 ·

CC 4.0 BY-SA版权

本文不知道博主是从哪里乱看来的，请随意转载 QQ:772604175

文章标签：

#离散

数据结构与算法同时被 2 个专栏收录

141 篇文章

订阅专栏

程序设计基础

23 篇文章

订阅专栏

整除

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic Discuss

Problem Description

求1到n范围内能被 5 或 6 或 8 整除的数的个数。

Input

多组数据，处理到文件结尾。

每行输入一个n；

Output

输出结果，每个结果占一行。

Example Input

Example Output

Hint

1到n被6整除数的个数为n/6(取整)。

Author

von

1、简单容斥原理

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int flag = 0;
        flag = n/6 + n/5 + n/8 - n/30 - n/40 - n/24 + n/120;//因为有重复，所以减去了n/30（5，6的最小公倍数），40,24，又因为多减了
//所以加上5，6，8 的最小公倍数数量 n/120；
        cout<<flag<<endl;
    }
    return 0;
}