南阳OJ上的一个题

HEIHEI是个笨蛋

[b]题目：[/b]

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

[b]代码：[/b]

#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;
}

[b]解释：[/b]

先算出这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整除的数。

[b]题目地址：[/b]

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