UVa 10050 - Hartals

　　题目大意：给一个数N，然后给P个数a1, a2 ...... ap，找出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

 

posted @ 2013-05-18 17:32  xiaobaibuhei  阅读(173)  评论(0)  编辑  收藏  举报