CF148A Insomnia cure

公主睡前数龙, 每隔k, l, m, n只都会用不同的技能攻击龙. 假定共数了d只龙, 问共有多少龙被攻击了.

思路: 用一个visit数组记录被攻击过的dragon, 最后遍历visit数组统计被攻击过的龙即可.

#define MAXN 100005
using namespace std;

int visited[MAXN]; // index from 1

void attack(int c, int d)
{
    int f = d/c;
    for(int i = 1; i <= f; i++)
        visited[c*i] = true;
}

int main()
{
    int k, l, m, n, d, sum;
    while(~scanf("%d%d%d%d%d", &k, &l, &m, &n, &d))
    {
        // init
        sum = 0;
        memset(visited, 0, sizeof(int)*MAXN);
        // attack
        attack(k, d);
        attack(l, d);
        attack(m, d);
        attack(n, d);
        // count attacked dragon
        for(int i = 1; i <= d; i++)
            if(visited[i] == 1)
                sum++;
        printf("%d
", sum);
    }
    return 0;
}