K - Insomnia cure 题解

算法 题解

题目大意

有d个数(1<=d<=10^5)，每k个数，每l个数，每m个数，每n个数就被标记，问有多少个数被标记。

分析

从1到n依次判断是否满足被标记的条件。

代码

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