@sensitive-cs
2016-10-19T23:44:10.000000Z
字数 346
阅读 850
有d个数,从1到d,其中每k个,每l个,每m个,每n个元素被标记一次,问d个数中被标记的元素共有多少个。
1-d分别对四个数取余为零的数被标记。
#include <stdio.h>
char a[100008];
int main()
{
long d,i,sum = 0;
int k,l,m,n;
scanf("%d%d%d%d%ld",&k,&l,&m,&n,&d);
for (i = 1;i <= d;i++)
{
if (i % k == 0)
a[i] = 1;
if (i % l == 0)
a[i] = 1;
if (i % m == 0)
a[i] = 1;
if (i % n == 0)
a[i] = 1;
}
for (i = 1;i <= d;i++)
{
if (a[i] == 1)
sum++;
}
printf("%ld",sum);
return 0;
}