南阳OJ上的一个题

最新推荐文章于 2019-02-24 21:47:54 发布

小柒的妖

最新推荐文章于 2019-02-24 21:47:54 发布

阅读量516

点赞数

分类专栏： OJ上遇到的数学知识

本文链接：https://blog.csdn.net/hw7757/article/details/51340718

版权

OJ上遇到的数学知识专栏收录该内容

2 篇文章 0 订阅

订阅专栏

HEIHEI是个笨蛋

题目：

输入一个数n，算出1~n中既不能被5和6，也不能被8整除的数有多少个。

代码：

#include <stdio.h>
int main()
{
    int n;
    long long sum, x;
    scanf("%d", &n);
    while (n--) {
        scanf("%lld", &x);
        sum = x/5+x/6+x/8-x/30-x/40-x/24+x/120;
        printf("%lld\n", x-sum);
    }
    return 0;
}

解释：

先算出这n个数中能分别被5、6、8整除的数的个数a，
再算出能被5和6，6和8，5和8一起整除的数的个数b,
最后算出能被5、6、8一起整除的数的个数c
能被5、6、8整除的数为：a-b+c，算出能被每个数都整除的数，在减去两两相交的公共部分，因为5、6、8三者相交的部分被减去了两次，所以最后还要加上。
最终答案就是用用总数减去能被5、6、8整除的数。