题目大意:给一个数N,然后给P个数a1, a2 ...... ap,找出1-N这个序列中能被这P个数中的数整除且模7不为5和6的数的个数。
代码如下:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }