ZZULIOJ 1302 海军节上的鸣炮声计算

Description

在海军节开幕式上，有A、B、C三艘军舰要同时开始鸣放礼炮各n响。已知A舰每个a秒放一次，B舰每隔b秒放一次，C舰每隔c秒放一次。假设各炮手对时间的掌握非常准确，请编程计算观众总共可以听到几次炮声。

Input

输入n,a,b,c的值，所有输入不大于10000。

Output

输出一个整数，代表观众听到的礼炮声总数。

Sample Input

21 7 6 5

Sample Output

54

首先要看清题T T，其次，就比较好做了。

题解：

用数组，鸣炮的秒数记为0，其他为-1，最后算0的个数。

#include<stdio.h>
#include<string.h>
int num[10000000];
int main()
{
	int n,a,b,c;
	int i,t;
	while(~scanf("%d%d%d%d",&n,&a,&b,&c))
	{
		int sum=0;
		memset(num,-1,sizeof(num));
		for(i=0;i<n;i++)
		{
			num[a*i]=0;
			num[b*i]=0;
			num[c*i]=0;
		}
		t=a;
		if(b>t)
		t=b;
		if(c>t)
		t=c;
		for(i=0;i<n*t;i++)
		{
			if(!num[i])
				sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}