[关闭]
@sensitive-cs 2016-10-19T15:44:10.000000Z 字数 346 阅读 765

K - Insomnia cure

分析:

有d个数,从1到d,其中每k个,每l个,每m个,每n个元素被标记一次,问d个数中被标记的元素共有多少个。

思路:

1-d分别对四个数取余为零的数被标记。

代码:

  1. #include <stdio.h>
  2. char a[100008];
  3. int main()
  4. {
  5. long d,i,sum = 0;
  6. int k,l,m,n;
  7. scanf("%d%d%d%d%ld",&k,&l,&m,&n,&d);
  8. for (i = 1;i <= d;i++)
  9. {
  10. if (i % k == 0)
  11. a[i] = 1;
  12. if (i % l == 0)
  13. a[i] = 1;
  14. if (i % m == 0)
  15. a[i] = 1;
  16. if (i % n == 0)
  17. a[i] = 1;
  18. }
  19. for (i = 1;i <= d;i++)
  20. {
  21. if (a[i] == 1)
  22. sum++;
  23. }
  24. printf("%ld",sum);
  25. return 0;
  26. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注