SDUT 2543 整除

最新推荐文章于 2019-09-11 11:12:58 发布

原创最新推荐文章于 2019-09-11 11:12:58 发布 · 641 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

26 篇文章

订阅专栏

Problem Description

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

Input

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

每行输入一个n；

Output

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

Example Input

Example Output

Hint

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

答案：

#include <iostream>

using namespace std;

int main()
{
	int a;
	while (cin >> a)
	{
		cout<< int(a / 6 + a / 8 + a / 5 - a / 24 - a / 30 - a / 40 + a / 120) <<endl;//思想就是1-a之间分别能被5、6、8整除的个数减去分别能被两两之间最小公倍数整除的个数，再加上能被三个数最小公倍数整除的数的个数。即分别能被5、6、8整除的数里会有同时能整除5、6、8中两个或三个的数，所以导致个数错误计算，需要减去，然后同时能够整除这三个数的一些数的存在导致在减去的时候多减了，所以需要再加上。也可写为：...-2*（a/120）+3*(a/120)。
	}
	return 0;
}