codeforces-148A. Insomnia cure-题解

题目大意：

公主晚上睡不着，想到了一个数龙的方法让自己睡着，但是仅仅数龙也很无聊，她想尽可能地娱乐自己。今晚，她想象着所有的龙都在她搏斗。每k-th条龙都被一只煎锅打在脸上，每l-th条龙的尾巴都被关在阳台的门里，每m-th条龙的爪子都被锋利的脚后跟踩着，最后，她威胁每n-th条龙叫她妈妈。如果公主数出d条龙的总数，那么今晚有多少条想象中的龙受到了精神或肉体上的伤害?

输入数据包含整数k, l, m, n和d，每个数字在一个单独的行（k,l,m,n,d）输出损坏龙的数量。

输入

1

2

3.

4

12

输出

12

输入

2

3.

4

5

24

输出

17

在第一种情况下，每条龙都被一个煎锅打了一拳。输出12。

在第二个案例中，龙1,7,11,13,17,19和23毫发无伤地逃脱。

思路：

小编认为这道题仅仅只是阅读题，无非是让你求从1—d中有多少数可以被k,l,m,n整除。暴力+循环！！！

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int k,l,m,n,d,sum=0;
	cin>>k>>l>>m>>n>>d;
	for(int i=1;i<=d;i++){
		if((i%k==0)||(i%l==0)||(i%m==0)||(i%n==0))
		sum++;
	}	
	cout<<sum<<endl;
	return 0;
}