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 = ; 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 = ;
         memset(visited, , sizeof(int)*MAXN);
         // attack
         attack(k, d);
         attack(l, d);
         attack(m, d);
         attack(n, d);
         // count attacked dragon
         for(int i = ; i <= d; i++)
             if(visited[i] == )
                 sum++;
         printf("%d\n", sum);
     }
     return ;
 }