UVa 10050 Hartals

　　题目大意：给一个数N，然后给P个数a₁, a₂ ...... a_p，找出1-N这个序列中能被这P个数中的数整除且模7不为5和6的数的个数。

　　代码如下：

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5 #ifdef LOCAL
 6     freopen("in", "r", stdin);
 7 #endif
 8     int T, N, P;
 9     int a[110];
10     scanf("%d", &T);
11     while(T--)
12     {
13         scanf("%d%d", &N, &P);
14         for(int i = 0; i < P; i++)
15             scanf("%d", &a[i]);
16         int cnt = 0;
17         for(int day = 1; day <= N; day++)
18             if((day-1) % 7 < 5)
19             {
20                 for(int i = 0; i < P; i++)
21                     if(day % a[i] == 0)
22                     {
23                         cnt++;
24                         break;
25                     }
26             }
27         printf("%d\n", cnt);
28 
29     }
30     return 0;
31 }

View Code