南阳OJ上的一个题

来源：互联网发布：馥绿德雅洗发水知乎编辑：程序博客网时间：2024/05/16 13:46

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整除的数。

题目地址：

http://acm.nyist.net/JudgeOnline/problem.php?pid=911

0 0