@sensitive-cs
2016-10-19T15:44:10.000000Z
字数 346
阅读 1010
有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;}
